О языках программирования и технических аспектах

2 года назад, # |

Удивляет отсутствие поддержки компилятора С. Радует наличие Python.

→ Ответить

DAle	2 года назад, # ^ \| 0 У меня вот вопрос (совершенно без наезда, чистый интерес). Чего не хватает в с++ компиляторах человеку, пишушему олимпиадную задачу на чистом C? variadic macroses? variable length arrays? → Ответить

2 года назад, # ^ |

В любом случае я добавил gcc.

→ Ответить

2 года назад, # ^ |

+12

Что-то здесь не так:

gcc.exe -fno-asm -lm -s -x c++

→ Ответить

2 года назад, # ^ |

Есть такое дело. Исправлю.

→ Ответить

2 года назад, # ^ |

Обычно GNU C/C++ компиляторы ходят парой и странно увидеть только один из двух.

→ Ответить

rem	2 года назад, # ^ \| 0 Я удивляюсь людям, которые решают олимпиадные задачи на чистом C. Вспоминая свои паскалевские времена, без STL-евских string, vector, set, map это такой геморрой. → Ответить

2 года назад, # ^ |

Ну string все-таки в Паскале есть :)

→ Ответить

rem	2 года назад, # ^ \| 0 В Турбо Паскале не было :) → Ответить

rem	2 года назад, # ^ \| 0 В смысле, строки были, но фиксированной максимальной длины. → Ответить

23 месяца назад, # ^ |

<sarcasm> Ты бы еще сказал, что там не было basic_string< pair<double, int> >

</sarcasm>

Вообще-то да. Помню задачу про треугольники с саратовского ЧФ, где были строки в 300 символов и нужна была сортировка. После этого я принял окончательное решение олимпиады на паскале не писать

→ Ответить

2 года назад, # ^ |

variadic macros & VLA де-факто зависят не от языка (Си или Си++), а от компилятора (у GNU есть, у MS нету).

а вот Си++ к сожалению нельзя написать y = (k ? sin : cos) (x); -- компилятор не сможет решить какие функции вызвать

→ Ответить

DAle

2 года назад, # ^ |

Я согласен, что все, конечно, зависит от конкретных реализаций и ключей компиляции, но все же... Обе вышеперечисленные вещи есть в стандарте C99, и их нет в текущем стандарте С++. Майкрософтовский С компилятор вообще не поддерживает С99, так что о нем и говорить особо нечего, а вот поведение gcc/g++ будет разным в зависимости от ключей компиляции g++, например, таким:

http://codepad.org/rAjUMr2i (это g++)

Я обычно пишу соревнования на стандартном с++, не используя расширения, поэтому на компилятор обычно обращаю внимание только при отсылке (если его надо выбрать).

А за пример спасибо, интересно.

→ Ответить

2 года назад, # ^ |

Ключей, которые запрещают gcc компилировать отклонения от стандарта, на олимпиадах никто не ставит, так что разговор ни о чём.

→ Ответить

2 года назад, # ^ |

y = ( k ? sin : cos ) ( x ); // Так в C++ нельзя
y = ( k ? ( double (*)( double )) sin : ( double (*)( double )) cos )( x ); // А вто так - можно

→ Ответить

2 года назад, # ^ |

y = ( k ? &sin : &cos ) ( x );
так можно в С++

→ Ответить

2 года назад, # ^ |

И каким же С++ транслятором можно так писать?

Comeau говорит о этом коде следующее:

Comeau C/C++ 4.3.10.1 (Oct 6 2008 11:28:09) for ONLINE_EVALUATION_BETA2
Copyright 1988-2008 Comeau Computing. All rights reserved.
MODE:strict errors C++ C++0x_extensions

"ComeauTest.c", line 10: error: cannot determine which instance of overloaded
function "sin" is intended
cout << (k? &sin : &cos) (x);
^

"ComeauTest.c", line 10: error: cannot determine which instance of overloaded
function "cos" is intended
cout << (k? &sin : &cos) (x);
^

2 errors detected in the compilation of "ComeauTest.c".

→ Ответить

2 года назад, # ^ |

GNU C++ 4.4 успешно скомпилировал

→ Ответить

2 года назад, # ^ |

Эти строки эквивалентны (имя функции является указателем на неё):
y = (k ? sin : cos)(x);
y = (k ? &sin : &cos)(x);
Да, такие конструкции возможны в C++. Но при перегрузке функций, компилятор без дополнительной информации не может определить, какую из них использовать:
float sin(float x);
double sin(double x);
long double sin(long double x);

Если же перегрузка функций не используется, то эта конструкция не вызовет ошибки.

Если мспользуется шаблонная функция, то возможна более короткая запись:
c = (k ? min<int> : max<int>)(a, b);
вместо варианта с приведением типа.

PS: когда я писал, что нельзя, я имел в виду VS 2005.

→ Ответить

2 года назад, # ^ |

Точно! Для нестыковки стоит использовать пространство std и
y = ( k ? std::sin : std::cos ) ( x );
уже не компилируется.

→ Ответить

2 года назад, # ^ |

Я знаю, что можно. Но громодзкость делает снижает применимость этого приема.

→ Ответить

2 года назад, # ^ |

Чтобы не писать так громоздко, можно сделать так:

typedef double (*df)(double);

y = (k ? (df)sin : (df)cos)(x);

→ Ответить

2 года назад, # ^ |

Еще один вариант:

y = (k ? sinl : cosl) (x);

→ Ответить

_ph_	2 года назад, # ^ \| 0 > y = (k ? sinl : cosl) (x); Гм. А что, такая ситуация так часто встречается, что есть необходимость в сокращенной конструкции? → Ответить

2 года назад, # ^ |

Она не сокращенная. Просто С++ компилятору не хватает ума, чтобы скомпилировать без подсказки.

→ Ответить

2 года назад, # ^ |

UPD: В C99 появилась перегрузка тригонометрических функций по аргументу (tgmath.h), так что проблемы могут быть и там...

→ Ответить

2 года назад, # ^ |

Вот еще вспомнил. В GNU C можно делать вложенные функции (почти как в Паскале, только удобнее), для С++ это не поддерживается.

Между прочим, можно считать, что каждая функция -- метод класса, поля которого -- аргументы функции.

А порой иногда не хватает компилятора С++ :D

→ Ответить

2 года назад, # ^ |

Вот еще вспомнил. В GNU C есть вложенные функции (как в Паскале, только удобнее), для Си++ это не поддерживается

→ Ответить

2 года назад, # |

А можно уточнить версию ruby? Просто при 1.8 -> 1.9 все же внесли существенные изменения в API стандартных классов. Также может повлиять на скорость работы решения. В 1.9 все же YARV, а не чистый интерпретатор.

→ Ответить

2 года назад, # ^ |

Пока 1.8.6. К следующей бете постараемся сделать upgrade до 1.9

→ Ответить

rem	2 года назад, # \| +12 Круто! Ждём бета-контеста. → Ответить

2 года назад, # |

Для С++ было бы не плохо иметь библиотеку Boost http://www.boost.org/
Это реально?

→ Ответить

ilyaraz

2 года назад, # ^ |

Ради интереса, что вам нужно, что есть в Boost, но нет в tr1?

→ Ответить

GDR	2 года назад, # ^ \| 0 скорей всего нет... → Ответить

DAle	2 года назад, # ^ \| 0 А чем boost будет в данном случае отличаться от миллиона других библиотек, не входящих в состав стандартных библиотек языков? Почему бы тогда и их не добавить? → Ответить

it4.kp

2 года назад, # |

C# моно? А почему не MS? было бы здорово взять 2010 RC. Там наконец то встроенная длинная арифметика есть. Экспресс версия студии бесплатная, так что тут проблемы вроде нет.

→ Ответить

ilyaraz

2 года назад, # ^ |

+1, и да, лучше взять framework поновее. Потому что, когда нет Set'а, то это грусть.

→ Ответить

2 года назад, # ^ |

Такой вот код он компилирует: HashSet<int> intSet = new HashSet<int>()

→ Ответить

SkidanovAlex

2 года назад, # ^ |

И все-таки почему не MS C#?
И компилирует ли он что-то типа

var a = new int[];
var q = from v in a select v;

?

→ Ответить

SyFy	22 месяца назад, # ^ \| 0 Да-да...) Длинку бы еще на # и было бы великолепно! Будем ждать апгрейда! → Ответить

OSt	2 года назад, # \| 0 Какая версия Java будет доступна? → Ответить

2 года назад, # ^ |

→ Ответить

2 года назад, # ^ |

→ Ответить

OSt	2 года назад, # \| 0 Не понял, что Вы хотели сказать по поводу моего вопроса. → Ответить

2 года назад, # ^ |

Хотел скопипастить из основного сообщения, что Java 6. Но что-то глюкнуло, видимо Chrome.

→ Ответить

2 года назад, # |

Почему ключ no-asm для GCC, но для MSVC, FP, Delphi нет такого?

→ Ответить

2 года назад, # ^ |

Там есть такие ключи? Напишите какие.

→ Ответить

2 года назад, # ^ |

Не везде (у FP точно нет). Зачем они нужны вообще?

→ Ответить

2 года назад, # |

-12

Есть такая идея: предоставить каждому пользователю свое личное пространство для хранения своих модулей. Например, я заливаю на сервер модуль с длинной арифметикой arithm.hpp, после чего у меня появляется возможность его инклудить:
#include "my/arithm.hpp"

→ Ответить

2 года назад, # ^ |

+12

Идея не очень.

Во-первых, тестирование производится на разных машинах, поэтому возникнут сложности с масштабированием и поддержанием доступности этих ваших модулей на всех компьютерах.

Во-вторых, такую возможность если и добавлять, то для всех языков. По-моему, слишком большой геморрой. Надо будет для каждого языка специфицировать, где что лежит, как что подключить и т.п. Зачем делать систему слишком запутанной в угоду сомнительным удобствам?

В третьих, ну неужели у вас так много ценного вашего кода, который вы хотели бы использовать на соревнованиях и по каким-то убеждениям не можете скопировать в код основной программы?

→ Ответить

2 года назад, # ^ |

+12

Миш, может стоит написать, какие в этой системе бывают вердикты, и ссылочку какую-нибудь дать на правила ACM? Просто, судя по простыне разрешенных языков, аудитория у контестов предполагается широкая, т.е. будут участвовать люди, к ACM отношения не имеющие.

→ Ответить

2 года назад, # ^ |

В тексте дал ссылку на правила. Про вердикты тоже, пожалуй, верно.

→ Ответить

DAle	2 года назад, # ^ \| 0 Если у меня еще не развился склероз, или я не отстал от жизни, то вроде бы по правилам ACM использование prewritten code запрещено вообще. Кстати, оно запрещено еще во многих соревнованиях, но об этом в последнее время стали забывать → Ответить

2 года назад, # ^ |

+12

На TopCoder и GCJ можно пользоваться prewritten code сколько угодно. Под правилами ACM в данном случае скорее стоит понимать схему ранжирования команд, правила зачета решений, правила начисления штрафного времени и т.п., а перечень того, что можно использовать на соревнованиях, неодинаков даже в рамках ACM ICPC (пример: на NEERC никакой литературой пользоваться нельзя, а на финале доступен team reference). А на online-соревнованиях, которые используют правила ACM (Snarknews Series, например) и на которых запрещено использование prewritten code, нету никаких четких механизмов контроля за этим. Это вообще отдельная тема для обсуждения, потому что совершенно непонятно, как доказать, например, что код был скопирован, а не быстро перебит с бумажки:)

→ Ответить

DAle

2 года назад, # ^ |

+12

Я просто напомнил, что prewritten code - это распространенная практика только в части соревнований. И идея хранения своих модулей может не соответствовать правилам контестов, проводимых здесь.

А насчет механизмов контроля.. Тут каждый решает сам для себя, отсутствие этих механизмов еще не повод нарушать правила.

→ Ответить

izbyshev

2 года назад, # |

Для Java при запуске не выставляется стек. Должно быть так:
java.exe -Xmx256M -Xss<размер стека> -jar %s
Например:
java.exe -Xmx256M -Xss64M -jar %s
Здесь, правда, возникает проблема - при такой командной строке программа, вообще говоря, может использовать больше чем 256 МБ памяти (но только в стеке). Но выставлят стек надо в любом случае, по дефолту он очень мал.

→ Ответить

2 года назад, # ^ |

Есть же известный трюк с запуском Thread-а

→ Ответить

winger

2 месяца назад, # ^ |

Известный трюк сильно platform-dependent

→ Ответить

brainail

2 года назад, # |

Жалко на Top Coder Нету того же Delphi :)
Так как я пишу все олимпиады в основном именно на нём :) (SNWS, Neerc ...)
А вот тут за это спасибо! :) А то бы как бы я писал codeforces #Beta 1,без любимого паскальчика :)
Правда иногда приходится юзать и STL :(((

→ Ответить

2 года назад, # ^ |

Кстати, а как теперь паскалисты массив сортируют?

→ Ответить

Eugene

2 года назад, # ^ |

Лично я quicksort пишу (уходит секунд сорок). Не знаю, есть ли встроенная функция.

→ Ответить

Vlad_Yermak0v

2 месяца назад, # ^ |

-5

Встроенной нет.

Но лично в Free Pascal’е в папке demo/text есть его реализация.

→ Ответить

OSt	2 года назад, # \| 0 Сколько по времени будет идти соревнование? → Ответить

2 года назад, # |

Под какой ОС проводятся запуск решений?

Версия GCC -- mingw или нет (mingw содержит ряд багов, которых нет в линуксовой версии glibc)?

→ Ответить

brainail

2 года назад, # |

Паскалисты пишут свой Qsort - за 1-1,5 минуты :) или меньше! %:)

→ Ответить

Artishok

2 года назад, # ^ |

Все сам, своими руками =)

→ Ответить

SkidanovAlex

2 года назад, # ^ |

За сколько паскалисты пишут свой std::set? :о)

→ Ответить

2 года назад, # ^ |

Ну HashSet они пишут достаточно быстро, потому как это не сложно, а вот TreeSet, я думаю, большинство из пишущих на паскале вообще не реализуют. Потому что самое простое сбалансированное дерево - рандомизированное декартово - писать около получаса. Уж скорее они как-нибудь по-другому задачу решат, чем будут сбалансированное дерево писать.

→ Ответить

brainail

2 года назад, # ^ |

Ты прав. Лично я если уже очень нужно могу Set на си++, но обычно в задаче можно обойтись Hash,который реализуется стандартным способом очень быстро. При этом как ожидается он работает быстрее чем Set :) O(1) всё таки :-P

→ Ответить

Eugene

2 года назад, # ^ |

Имхо, про полчаса вы загнули. Для рандомизированного бинарного дерева что нужно? Структура с узлом, две процедуры поворота, и процедура вставки. Итого строк 40-50. А полноценное АВЛ-дерево получается добавлением процедуры балансировки, строк десять.

Вот если нужно еще и удаление... тогда да, придется попотеть

→ Ответить

ilyaraz

12 месяцев назад, # ^ |

wut? Декартово дерево пишется минут за 10.

→ Ответить

kuniavski

2 года назад, # |

Определена ли на сервере соревнований константа ONLINE_JUDGE как на сайте acm.sgu.ru?

→ Ответить

muntasir

2 года назад, # |

I'm not sure that the Python interpreter is actually 2.6. I get runtime error every time I try to import the collections module. Could you please look into the matter? Thanks.

→ Ответить

anastasov.bg

2 года назад, # |

There are so many switches, which are passed to GNU C++ 4 compiler. Is there any page, which describes what each one of them does?

And why C++ and C are compiled in the exact same way?

→ Ответить

DAle	2 года назад, # ^ \| 0 http://gcc.gnu.org/onlinedocs/gcc/Option-Summary.html → Ответить

DAle

2 года назад, # |

Тут вопрос возник в связи с непонятками с вводом/выводом и всякими %lld. gcc/g++ имеются ввиду mingw'шные что ли? Тогда, мне кажется, надо это явно указать. mingw не использует gnu libc, поэтому возможны и ошибки компиляции и вот такие казусы с выводом у людей, использующих "настоящий" gcc.

→ Ответить

u1ik	2 года назад, # ^ \| 0 Да, надпись "GNU C++" вводит в заблуждение. Сегодня из-за %lld не смог сдать задачу C. Если бы использовал VC++ или cout, то сдал бы с первой попытки. → Ответить

root85

2 года назад, # |

Mike, you've said that you are going to install Haskell. It is a very good intention, but I (and I think many others) would appreciate adding F# also (see http://research.microsoft.com/en-us/um/cambridge/projects/fsharp/release.aspx , there are F# packages for many platforms). With the come of Visual Studio 2010 F# becomes accessible better than Haskell I think. What do you think about it?

→ Ответить

2 года назад, # ^ |

Done

→ Ответить

San_Sany4

2 года назад, # |

Будьте добры, объясните нубу, как использовать в Delphi "-DONLINE_JUDGE"?

→ Ответить

adamax

2 года назад, # ^ |

Как-то так, вроде:
{IfDefONLINE_JUDGE}
WriteLn('Debugoutput');
{EndIf}

→ Ответить

adamax

2 года назад, # ^ |

Ой, что-то с форматированием
{IfDef ONLINE_JUDGE}
WriteLn('Debug output');
{EndIf}

→ Ответить

shhdup

14 месяцев назад, # ^ |

← Правка 4 →

Конечно, это директивы, а не комментарии, поэтому выглядеть это будет несколько иначе:

→ Ответить

u1ik	2 года назад, # \| +15 I suggest to use "ghc --make -O %s". This will allow GHC to resolve package dependencies. At the moment, importing "Data.Map" produces compile error, because Map is in containers package. → Ответить

2 года назад, # ^ |

Fixed, thank you!

→ Ответить

2 года назад, # ^ |

+12

"There are plans to add Haskell." may be removed

→ Ответить

2 года назад, # ^ |

Fixed. Thanks.

→ Ответить

23 месяца назад, # ^ |

Why -O for Haskell, and not -O2 ?

→ Ответить

bjin

13 месяцев назад, # ^ |

← Правка 2 →

The default stack size in ghc is 8mb, it's too small to fit some algorithm problems require like 100k levels recursion. So is there any chance to increase this limit to like 256mb(like default setting of g++ here)?

to increase stack space size, you just have to pass "RTS" switches to executable file, leaving compiling command line unchanged.

compile: ghc --make -O program.hs
running: program.exe +RTS -K256m -A8m -RTS

here -Ksize sets the maximum stack space size, the default value is 8mb, it's not reserved memory space, and won't affect overall performance.

and -Asize sets the cache size of GC, it's a reserved space to speed up GC, the default value is 128k, and quite small for data structure problems here (via profiling I found my program spends more than 80% of running time on GC when solving a standard data structure problem here).

→ Ответить

bjin	12 месяцев назад, # ^ \| 0 If you feel it's difficult to set the running params, you can set the environment variable as well. on nix, it's simple, and you can leave the judge system setting untouched. export GHCRTS="-K256m -A8m"* I guess it's also quite easy on Windows. → Ответить

battosai

2 года назад, # |

Why Perl is not allowed ?
I don't know to whom should I request the same.

→ Ответить

lespea

2 года назад, # ^ |

I agree, it would be awesome if perl were supported!

→ Ответить

2 года назад, # ^ |

Problem just for Perl: download problems statistics from Topcoder and parse it :D

→ Ответить

2 года назад, # ^ |

s/Problem/Task/

→ Ответить

kunaljain

2 года назад, # |

I would also like you to see this
http://codeforces.com/blog/entry/405

→ Ответить

WildUtah

2 года назад, # |

Could we possibly have Clojure added to the languages?

It runs on the JVM so you could download the clojure.jar and clojure-contrib.jar jars (Clojure 1.1 is the current version) and run programs with

java.exe -classpath "clojure-contrib.jar;clojure.jar" clojure.main %1

I will help test it if you like.

It would be a lot more fun for me and other Clojure programmers. There were twice as many of us who qualified for GCJ this year as there were F# programmers.

→ Ответить

Peteris

2 года назад, # ^ |

That would be great.

→ Ответить

alhimik

14 месяцев назад, # ^ |

While only Clojure? What about Scala?

→ Ответить

miaout17

13 месяцев назад, # ^ |

Vote for Scala. (Clojure will be also good).

→ Ответить

hbsnmyj

9 месяцев назад, # ^ |

scala is a good idea so i can avoid python...

→ Ответить

RodionGork

11 месяцев назад, # ^ |

+1 for last Google AI Challenge was won by LISP-written bot.

Though we should note that after adding python and other interpreted languages we may expect complains that interpreters are not fast enough, while time limits are the same for them and for C-programmers.

→ Ответить

superkinhluan

2 года назад, # |

Is it possible to change the C# compiler to using dmcs.exe so that we can write C# 4.0 code?

According to this page: http://mono-project.com/CSharp_Compiler, the gmcs compiler only targets the 2.0 runtime.

→ Ответить

SyFy	22 месяца назад, # ^ \| 0 Agree with you! We need C# 4.0 to use all its power :) → Ответить

u1ik

21 месяц назад, # |

Using the vector package, I was able to speed up a Haskell solution of the CF25-C from 12 sec. to 1 sec. Unfortunately, the package is not installed on the server. Since the package optimizes array operations, it would allow to solve many DP-like problems in Haskell.

May I ask to install it? There are two steps:

1) Download/install the package manager (cabal.exe or cabal-install.tar.gz).

2) run "cabal install vector" under the "judge" user account.

My solution of the CF25-C can be used for testing.

It would also be nice to have parser-combinators and regular expressions (but not that important):

cabal install parsec

cabal install regex-posix

→ Ответить

Eather

20 месяцев назад, # |

-3

i dont understand how to check and what does it mean by

cl /W4 /F268435456 /EHsc /O2 /DONLINE_JUDGE %1

i used codeblock software and 1st time i submitted by selecting GNU C++ as i did before, but i got WA, then i select MS C++, bt also got WA... then what compiler i will select? :'(

→ Ответить

adamax

20 месяцев назад, # ^ |

Rather than switching compilers, why not fix your solution? Do you understand what WA means?

→ Ответить

Eather

4 месяца назад, # ^ |

Ya, I understand and I'm trying that now. :) Thank you

→ Ответить

Zhandos

17 месяцев назад, # |

Как откомпилировать с++ файл?

Пишу строку g++.exe -DONLINE_JUDGE -fno-asm -lm -s -x c++ -Wl,--stack=268435456 -O2 -o solve.cpp, но не компилирует :( Почему ?

→ Ответить

Timus

17 месяцев назад, # ^ |

← Правка 3 →

g++.exe -DONLINE_JUDGE -fno-asm -lm -s -x c++ -Wl,--stack=268435456 -O2 -o solve.exe solve.cpp

→ Ответить

Zhandos

17 месяцев назад, # ^ |

Аааа ! Он тут компилирует и запускает после компиляции?

→ Ответить

knst	14 месяцев назад, # \| 0 Почему нету Perl в языках программирования? → Ответить

14 месяцев назад, # ^ |

← Правка 3 →

-5

~~Лично я против Perl, т.к. человеку, который не знает Perl будет сложно взламывать перловые решения.~~

UPD. Был неправ.

→ Ответить

SyFy	14 месяцев назад, # ^ \| +8 Тогда может дружно уберем F#, Ruby, Haskell, Python... ? не все же знают их... ерунда короче. → Ответить

Vasya.V

14 месяцев назад, # ^ |

Ну F# можно смело убирать, всё равно все посылки на нем уже давно получают RE1

→ Ответить

14 месяцев назад, # ^ |

Напишите следующее хотя бы на одном языке из перечисленных.

→ Ответить

knst

14 месяцев назад, # ^ |

← Правка 5 →

Чтобы написать "следующее" нужно времени гораздо больше, чем дается на контест. Во время контеста нужно сильно постараться, чтобы успеть написать такое.
Если же использовать автоматические обфускаторы, то можно и на других языках получить не меньший ужас.

http://ld.hackerdom.ru/b/?p=49 - нормально компилирующийся код на C++.

p.s. у меня почему-то едет форматирование на этом комментарии, либо пропадает текст.

→ Ответить

14 месяцев назад, # ^ |

-7

Посмотрел код с codejam. Действительно программы на Perl зачастую довольно понятны. Но на мой взгляд все-таки надо отделить C++/Java/Pascal комнаты от остальных.

→ Ответить

14 месяцев назад, # ^ |

Обфусцировать, кстати, не выгодно никому. Одна из вещей, чем мне нравится codeforces, так это тем, что взламывая соперника ты почти наверняка не гадишь ему, причем зачастую ты ему даже помогаешь.

→ Ответить

14 месяцев назад, # ^ |

Я был бы не против разнообразия разных языков на CF если бы решать было бы выгоднее чем взламывать, но, временами, это не так.

→ Ответить

Ferlon

14 месяцев назад, # ^ |

Я бы ещё добавил, что тот, кто пишет не на Java или C++ (или даже, о ужас, C), - сам себе злобный буратино. На ACM-то ведь ничего другого не будет.

→ Ответить

http://shootout.alioth.debian.org/u32/benchmark.php?test=all&lang=yarv&lang2=perl

14 месяцев назад, # ^ |

Поэтому, я считаю, что люди, пишушие на экзотике, имеют другие цели (например, изучать новый язык на интересных задачах). Поэтому надо разделить комнаты на тех, кому интересно и тех, кто тренируется. Предполагаю, что будет также интересен отдельный рейтинг для тех, кто пишет на экзотических языках. В топ они выходят редко, однако, среди подобных они лучшие и вполне заслуживают отдельного внимания. Хотя это уже сложно технически.

→ Ответить

Skiminok

14 месяцев назад, # ^ |

+21

Словно на контестах ACM ICPC свет клином сошёлся.

К примеру, есть такая прослойка людей "уже не студенты", которым остаётся писать только TopCoder / Codeforces / TCO / Google CodeJam / Facebook HackerCup. Многие из них вполне не против использовать для решения задач свой любимый язык (при этом любимый - далеко не обязательно C++ или Java, хотя многим в это и не верится :).

→ Ответить

Ferlon

14 месяцев назад, # ^ |

Это-то понятно, но вот, например, на TopCoder ведь тоже всего четыре языка. (Или даже три, четвёртый ещё не прикрутили?)

→ Ответить

Egor	14 месяцев назад, # ^ \| +9 Они все хоть немного читабельны А про перл есть известная шутка, что это единственный язык по которому нельзя понять - взяли md5 от программы или это сама программа → Ответить

knst

14 месяцев назад, # ^ |

По сложности Perl не сложнее C++ или python.
Другое дело, что написать нечитаемый код можно на любом языке, но на Perl сделать это проще.
Однако [не хочу устроить холивар, мнение лично мое]:
1. Perl более производительный, чем другие скриптовые языки;
2. регэкспы и хэши в Perl гораздо удобнее для использования.

p.s. Действительно сложнее взламывать - это haskell или J... Код на языке J (не мой), складывающий все натуральные меньшие 1000, делящиеся на 3 или 5.
[code]+/~.(3*i.334),5*i.200

→ Ответить

Vasya.V

14 месяцев назад, # ^ |

→ Ответить

knst	14 месяцев назад, # ^ \| 0 приму к сведению (моё субъективное мнение о производительности изменилось). → Ответить

14 месяцев назад, # ^ |

-3

Может тогда всех, кто хочет экзотики посадить в отдельную комнату?

→ Ответить

Ignat

14 месяцев назад, # |

А какая именно версия GСС 4 сейчас используется? Хочется начать пробовать фичи C0x в олимпиадном программировании.

→ Ответить

14 месяцев назад, # ^ |

Stage 1

Stage 2

G++ 4.4.1. Пользуйтесь.

→ Ответить

eshteborsch

2 месяца назад, # ^ |

теперь 4.6.1 http://i30.fastpic.ru/big/2012/0306/d3/9acf758e25a6b3cc3483d9df948636d3.png

→ Ответить

alexlz661

14 месяцев назад, # |

А почему у haskell-компилятора ghc не установлена библиотека mtl (monad transformer library)? В haskell platform 2010/2011 она вроде включается.

→ Ответить

AntonDubovik

14 месяцев назад, # |

Пожалуй, стоит обновить пост - F# просто исчез.

→ Ответить

egorov_boris

13 месяцев назад, # |

Hello. I have some problems with a compiler. I use Linux and solve some problems of Codeforces Beta Round #65 (Div.2). I compile my programs with keys:
-Wall --pedantic
And my gcc (gcc version 4.4.5 (Debian 4.4.5-8)) not give any errors. But when I posted my program here (on GNU C) it says "Runtime error on test 1".
Program works correctly and take right answers. You can see code here: http://pastebin.com/jhec4ixB
Thanks for your attention.

→ Ответить

it4.kp

13 месяцев назад, # ^ |

What is "long_words.txt"? You must read from standard input.

→ Ответить

egorov_boris

13 месяцев назад, # ^ |

Oh, I see. Thank you.

→ Ответить

Hadi_Asiaie

13 месяцев назад, # |

Isn't there any chance that you add csc compiler,.Net compiler, for C#?I observe that you already use .Net for F#.
And C# mono is much slower that csc.It is even slower than java(by a 2x factor)

→ Ответить

simp1eton

13 месяцев назад, # |

Is it possible to change the judge such that it supports %lld? I did not understand what's wrong with my solutions at the last contest and only realised the error at the last minute :(

→ Ответить

AlexDmitriev

13 месяцев назад, # ^ |

AFAIK,%lld is available with MS VC++.

It isn't available with g++, because it is MinGW g++,which not support this identificator

→ Ответить

assaron

13 месяцев назад, # |

Можно поподробнее, какие библиотеки доступны для Haskell? Почему там нет Data.List.Split? Или я что-то неправильно понимаю?

→ Ответить

begoon

13 месяцев назад, # |

А есть в планах поддержать язык Go? Весьма интересный язык и удобный для олимпиадных нужд.

→ Ответить

KIT	13 месяцев назад, # \| +8 А скоро будет поддержка питон 3.1? Было бы очень хорошо → Ответить

dkirienko

13 месяцев назад, # ^ |

+1 за Питон-3

→ Ответить

12 месяцев назад, # ^ |

← Правка 2 →

Мало того, что этот комментарий не ушел в минус, так он еще и плюсов набрал больше, чем оригинал. Кто-нибудь может внятно обьяснить, зачем нужны эти +- у каждого сообщения. Больше всего интересует мнение тех, кто плюсовал второй комментарий и не плюсовал первый (хотя возможно это первый 4 раза заминусен, в чем я сомневаюсь, если честно).

UPD. Статистика вдруг начала резко меняться. Для тех кто пропустил: у первого сообщения было +4, у второго +8.

→ Ответить

Kostroma

12 месяцев назад, # ^ |

видимо сыграл свою роль авторитет Дениса Кириенко :)

P.S. сам не голосовал за комменты

→ Ответить

cake	12 месяцев назад, # ^ \| 0 А какие преимущества вам бы это дало при решении задач? → Ответить

KIT	12 месяцев назад, # ^ \| 0 Многие сейчас начинают изучать питон именно с 3 версии. По моему она удобнее. И к тому же версия 2.7(или 2.6, которая здесь используется) последняя в питон 2 и больше развиваться и обновляться не будет. → Ответить

dkirienko

12 месяцев назад, # ^ |

Во-первых, питон-2 более не развивается и бессмысленно дальше держаться за питон-2. Рано или поздно придется делать поддержку питон-3.

Во-вторых, некоторые вещи в питон-3 сделаны более правильно, нежели в питон-2. Например, целочисленное деление сделано отдельным оператором (как в Паскале) и не зависит от типа операндов (как с Си).

На самом деле, особой разницы нет, если хорошо знать полдюжины основных отличий, но во-первых, не все их знают, во-вторых, если привык писать на версии 3, то постоянно думать о совместимости кода с версией 2 не хочется.

→ Ответить

cake

12 месяцев назад, # |

Здравствуйте. Куда делся F#?

Если F# убрали в связи с глюками компилятора при работе на Mono, то можно вместо него добавить OCaml [1], который мало чем от F# отличается и является довольно популярным языком для решения задач в системе Sphere Online Judge [2] (как видно в [3]).

Ссылки
[1] http://caml.inria.fr/ocaml/index.en.html
[2] http://www.spoj.pl/
[3] http://www.spoj.pl/ranks/languages/

→ Ответить

Skiminok

12 месяцев назад, # ^ |

Несмотря на то, что F# основан на OCaml, они все-таки серьезно отличаются. В частности деталями синтаксиса, работой с полиморфными операторами и, конечно же, стандартной библиотекой. Не говоря уже о популярности: F# был довольно неплохо распиарен во время своего появления.

→ Ответить

cake

12 месяцев назад, # ^ |

Согласен - есть серьёзные отличия, но не в контексте применимости к решению задач с этого сайта. На фоне C++, PHP и прочих брейнфаков любой строгий диалект ML - как белоснежка в царстве воров, насильников и убийц. Не мне, конечно, судить - человеку из упомянутой вами выше "прослойки людей", бесконечно далёких от олимпиадного программирования.

Недавно объяснял другому человеку разницу между OCaml и F#. Вот что из этого имеет большое значение для олимпиадного программирования?

Есть в OCaml, но нет в F#:
1) Мощная система модулей (с функторами) в стиле Standard ML [1].
2) Своеобразная система объектов со структурной типизацией [2].
3) Мощнейший синтаксический препроцессор Camlp4 [3].
4) Полиморфные варианты [4].
5) Допустимы дублирующие определения.
6) Именованные и необязательные аргументы [4].

Есть в F#, но нет в OCaml:
1) Nullable types (В OCaml можно вместо них использовать Option type).
2) Перегрузка операторов [5].
3) Простой механизм цитирования [6] (не сравнимый по возможностям со встроенным в Camlp4).
4) Active Patterns [7] (можно добавить в OCaml при помощи Camlp4).
5) Computation Expressions [8] (можно добавить в OCaml при помощи Camlp4).
6) Совместимая с .NET система объектов.
7) Несколько ограниченная поддержка именованных и необязательных аргументов (только для методов) [9].
8) Еденицы измерения [10].
9) Поддежка Юникода "из коробки".
10) Строки являются иммутабельными.
11) Первоклассная поддержка в Visual Studio, благодаря которой значительно снижается порог вхождения для начинающих программистов - им не приходится дополнительно осваивать Emacs.
12) Синтаксис немного другой. Можно такой к OCaml легко прикрутить при помощи упомянутого препроцессора. Пример whitespace-significant синтаксиса для OCaml: [11].

Ссылки:
[1] http://caml.inria.fr/pub/docs/manual-ocaml/manual004.html
[2] http://caml.inria.fr/pub/docs/manual-ocaml/manual005.html
[3] http://en.wikipedia.org/wiki/Camlp4
[4] http://caml.inria.fr/pub/docs/manual-ocaml/manual006.html
[5] http://msdn.microsoft.com/en-us/library/dd233204.aspx
[6] http://msdn.microsoft.com/en-us/library/dd233212.aspx
[7] http://msdn.microsoft.com/en-us/library/dd233248.aspx
[8] http://msdn.microsoft.com/en-us/library/dd233182.aspx
[9] http://msdn.microsoft.com/en-us/library/dd233213.aspx
[10] http://msdn.microsoft.com/en-us/library/dd233243.aspx
[11] http://people.csail.mit.edu/mikelin/ocaml+twt/

→ Ответить

NKolotey

12 месяцев назад, # |

А чем в случае с c# вообще был обусловлен выбор именно mono вместо всем привычной майкрософтовской реализации? Если б севера были все unix-овые, то вроде понятно, но судя по строчкам компиляции тут тотальный windows.

→ Ответить

madkite

12 месяцев назад, # ^ |

> вместо всем привычной майкрософтовской...

Не стоит говорить за всех... ;)

→ Ответить

NKolotey

11 месяцев назад, # ^ |

Просто с целью расширения кругозора вопрос: неужели есть такие товарищи, которые под виндой пишут под немайкрософтовский дот-нет? И много ли таких, кто на юниксах пишет под дот-нет? Мне казалось, что цель проекта mono такая же, как wine - всего лишь сделать возможным запуск под юниксами кода, писанного под винду. Я глубоко заблуждаюсь?

→ Ответить

madkite

11 месяцев назад, # ^ |

← Правка 3 →

Да, вы очень сильно заблуждаетесь. Wine - это пародия на эмулятор, который даже под 64 бита не компилируется и навряд ли будет.

Mono же - это реализация от небезызвестной фирмы Novell компилятора языка C# (что есть стандарт ISO) и среды исполнения для него. Понимаете разницу между просто другой реализацией компилятора стандартного языка и попыткой реализации нестандартного API закрытой ОС?

"И много ли таких, кто на юниксах пишет под дот-нет?" - на одном GtkSharp-е уже столько прог написано. С такой тенденцией как сейчас, скоро половина почти самой популярной среды GNOME будет на mono (между прочим разработками и mono, и GNOME курирует один и тот же чувак).

→ Ответить

Stalker

12 месяцев назад, # |

← Правка 3 →

Какой компилятор FPC установлен на данный момент?

Не компилтся цикл for i in <множество> do... перебирающий все элементы множества.

Помогите !!!

На FPC 2.4.2 все ОК. Пытался менять опции компиляции - ничего не получилось.

В Delphi такого окружения вроде и нет. Там цикл по типу пробегает.

→ Ответить

Akela

12 месяцев назад, # |

Добрый день

Подскажите, пожалуйста, планируется ли добавить с список языков Scala? Насколько понимаю, требуется только добавление компилятора scalac, далее - та же самая JVM с теми же самыми параметрами что и для Java6

→ Ответить

Qulinxao

12 месяцев назад, # |

желаю наличие Go (golang.org) в наборе языков написания тестируемых.

→ Ответить

Gentleman

11 месяцев назад, # |

← Правка 2 →

→ Ответить

KK123

11 месяцев назад, # |

Please update Python 2.5 to Python 3.2.....
many other programming sites provides both versions...

→ Ответить

daftcoder

11 месяцев назад, # ^ |

-5

If you want that, press here to the green button

→ Ответить

szeyiuchau

5 месяцев назад, # ^ |

I would also appreciate it if Python3.x is available.

I learnt Python with its 3.0 and 3.1 releases. They did some significant changes (including the syntax) from 2.x to 3.x but the 2.x version remains popular. (And I think that's why officially Python is still maintaining and offering both 2.x (latest 2.7) and 3.x (latest 3.2) at the same time).

I guess it won't hurt to provide both on codeforces, like KK123 said, there are also some other programming practice sites doing that.

→ Ответить

Artemko

11 месяцев назад, # |

Зарегистрировался, потому что указан F#, а его уже нету. Печалька

→ Ответить

bor.is

11 месяцев назад, # ^ |

← Правка 2 →

Остался только один судья который дружит с F# - Sphere Online Judge . Если ошибаюсь, пожалуйста напишите. Очень надеюсь Codeforces F# вернут!

→ Ответить

idoskhozhayev

11 месяцев назад, # |

Привет. Отправиль решение на VS C++ 2008, но почему то не скомпилировалась. Может не те библиотеки указываю

→ Ответить

ant.ermilov

11 месяцев назад, # ^ |

Если около нужного сабмита нажать на ссылку Ошибка компиляции, то можно увидеть, в чём дело.

→ Ответить

idoskhozhayev

11 месяцев назад, # ^ |

спасибо за помощь

Can't compile program.cpp:
program.cpp:4:20: fatal error: stdafx.h: No such file or directory
compilation terminated.

→ Ответить

daftcoder

11 месяцев назад, # ^ |

А у вас точно проект как консольное приложение?

Решение скомпилировалось после того, как убрать

#include "stdafx.h"

и заменить

int _tmain(int argc, _TCHAR* argv[])

на

int main()

.

Чтобы создать консольное приложение в MS Visual Studio нужно:
1) Файл => Создать => Проект...
2) Visual C++ => Win32 => Консольное приложение Win32
3) Параметры приложения => [v] Пустой проект
4) Добавить в «Файлы исходного кода» новый .cpp файл и писать туда.

→ Ответить

idoskhozhayev

11 месяцев назад, # ^ |

отправил вам в сообщения

→ Ответить

codeKNIGHT

10 месяцев назад, # |

In java 6 do i have to write a particular class name for a problem

→ Ответить

epizend

10 месяцев назад, # ^ |

I have been able to use any class name. However, one must place it in the default package. If you accidentally place it in another package, you will get Runtime Error on the first test case, which won't count in the contest as a failed attempt.

→ Ответить

torba_d

7 месяцев назад, # |

А почему нет python3?

→ Ответить

daftcoder

7 месяцев назад, # ^ |

Уже спрашивали тут.

→ Ответить

7 месяцев назад, # |

-1

Почему бы не добавить MS C#?

c:\WINDOWS\Microsoft.NET\Framework\v4.0.30319\csc.exe /target:exe /out:solution.exe ИмяФайла.cs

→ Ответить

SkidanovAlex

7 месяцев назад, # ^ |

Тоже спрашивали -- проблемы с запуском в песочнице

→ Ответить

pil0t

7 месяцев назад, # ^ |

а можно подробней что за проблемы? тоже очень хочется свежий C#

→ Ответить

SyFy	5 месяцев назад, # \| ← Правка 2 → 0 Rendering to html failed: Transformation failed: Unclosed math text. → Ответить

SyFy	5 месяцев назад, # ^ \| 0 Unable to parse markup [type=CF_HTML] → Ответить

SyFy	5 месяцев назад, # ^ \| ← Правка 2 → 0 WTF?? дубль3. давайте запускать ruby так: ruby script_name.rb ONLINE_JUDGE Чтобы иметь возможность писать в скрипте вот так. Очень удобно! → Ответить

SyFy	5 месяцев назад, # ^ \| 0 Или просто: ruby script_name.rb ONLINE_JUDGE а в скрипте обрабатывать так. → Ответить

RodionGork

5 месяцев назад, # ^ |

К слову про WTF - это оно на значки доллара так забавно реагирует... ;-)

→ Ответить

SyFy	5 месяцев назад, # ^ \| 0 тогда надо галочку к комменту добавить "не парсить" или что-то в этом роде, а то, если бы не ваш коммент гадал бы в чем прикол. спасибо. → Ответить

mezhaka

5 месяцев назад, # ^ |

Я поддерживаю камрада. Для C# (Mono), Ruby, Python и Haskell не определены макросы ONLINE_JUDGE. Это затрудняет написание автоматических генераторов тестов и вносит дисбаланс во всю экосистему. Давайте холить и лелеять более редкие языки. Людям которые их выбрали нужно дать возможность быть на равне с теми, кто использует более популярные платформы. Свободу попугаям!

→ Ответить

Electronic

5 месяцев назад, # ^ |

Ну для Python можно использовать if __debug__ (там -O передаётся). А с остальными и правда беда.

→ Ответить

-dp-

4 месяца назад, # ^ |

Чтобы дать возможность быть наравне надо, в первую очередь, не давать задач которые на некоторых языках невозможно решить в принципе. Но, как я понял, администрация считает что эти языки настолько хороши, что единственный способ их урезвонить это зарезать нафиг по тайм-лимиту.

→ Ответить

SyFy	5 месяцев назад, # ^ \| 0 Unable to parse markup [type=CF_HTML] → Ответить

ikk	5 месяцев назад, # \| +1 Could you give the detail about the compiler used to compile (newly-added) OCaml? I'd like to know if the optimizing compiler `ocamlopt` is used (which I suppose it should be.) Anyway, thanks for adding OCaml. → Ответить

SyFy

5 месяцев назад, # |

Реквестирую обновление Ruby до 1.9.3, по причине того, что много исправлено и много чего добавлено и улучшего, скорость повысилась. Список улучшений.

→ Ответить

Electronic

5 месяцев назад, # |

Неплохо бы было добавить поддержку D (D2). Очень удобный язык, на мой взгляд.

→ Ответить

elizarov

4 месяца назад, # |

+12

Update to Java 7?

→ Ответить

4 месяца назад, # ^ |

It will be soon, not as update but as a separate language for now. Also we have desire to use it in production. Do you have such experience?

→ Ответить

elizarov

4 месяца назад, # ^ |

Not yet. Only played on small-scale problems with it so far.

→ Ответить

TheKnight

4 месяца назад, # |

Мне кажется, имеет смысл добавить один из лиспов. Или Common Lisp, или Scheme. Мне лично больше нравится второй, вариант имплементации - Racket. Михаил, какие дополнительные исследования стоит провести, дабы точнее выяснить - насколько это реально? На что стоит обратить внимание, какие измерения и примеры стоит сделать?

→ Ответить

2 месяца назад, # ^ |

Давайте дождемся понимания того, что это нужно не только вам одному. Я не вижу плюсов к комментарию и ответов в поддержку.

→ Ответить

TheKnight

2 месяца назад, # ^ |

Ок. В принципе согласен, это вполне может быть нужно только мне одному. спасибо за ответ)

→ Ответить

2 месяца назад, # ^ |

+31

А python3 нужен много кому…

→ Ответить

Zlobober

2 месяца назад, # ^ |

Призываю весь сознательный народ, кодящий на питоне, поставить плюс комментарию выше.

→ Ответить

SyFy

4 месяца назад, # |

Is there any possibility to increase time limits for such problems, which impossible to solve in Ruby due to large input data (test 28 for instance)?

Thanks.

→ Ответить

2 месяца назад, # ^ |

This problem has a solution on Python consumed 60 ms and 3100 KB. I think it is possibly to solve it on Ruby. Anyway we do not guarantee that any problem has a solution on languages like Perl/PHP/Python/Ruby.

→ Ответить

DmitriyH

4 месяца назад, # |

Добрый день,

предполагается ли поддержка C++ компилятора в Visual Studio 2010 (C++11)?

→ Ответить

2 месяца назад, # ^ |

Пока нет

→ Ответить

eshteborsch

2 месяца назад, # ^ |

А почему?

→ Ответить

SyFy

4 месяца назад, # |

Why cant we use SortedSet / BigInteger etc in C# ?

Is is possible to include needed libraries / dependencies?

Thanks.

→ Ответить

AlexDmitriev

2 месяца назад, # |

Perl’а нет в списке

→ Ответить

vkuzkokov

2 месяца назад, # |

Существует ли пример, на котором -foptimize-sibling-calls для gnu c/c++ заметно ухудшает результаты?

→ Ответить

2 месяца назад, # ^ |

Мне не известен, но то, что его отсутствие приводит к фейлам известно.

→ Ответить

ikk

2 месяца назад, # |

← Правка 2 →

Why is -fno-optimize-sibling-calls which disables tail call optimization passed to GCC? I’ve always assumed during the contests that GCC does TCO, so I’m a bit confused.

→ Ответить