Russian Code Cup 2012: подробный разбор задач с первой квалификации

[EndUser]

«На одну маленькую нефтеносную страну было совершено нападение высокотехнологичной армией другой враждебной страны.» — шикарно!
Но добавление «Также генерал решил, что мощность армии равна произведению мощностей всех подразделений» даже превосходнее.
Меркантильность агрессора и военный идиотизм защищающегося. Глобальная политика ненавязчиво для самых маленьких.

[ShadowPrince]

Mail.ru хоть что-то хорошее делает.

[afiskon]

Что меня огорчает в Russian Code Cup, это ограничение на используемые языки программирования. Мне вот хотелось бы использовать Haskell. Многие, как мне кажется, предпочли бы D, Scala, Go, Erlang или Clojure.

[mixrin]

Там даже версии компиляторов не указаны, чего уж просить о других языках.

[metar]

Почему бы участникам правила не прочитать?

[mclander]

Для >1000 участников… пожалейте жури.

[afiskon]

А в чем проблема то? Сейчас в правилах четко прописано, как компилируются программы и как они запускаются. Обернуть все это в один скрипт, который компилирует-запускает любую программу, после чего можно поддерживать хоть 200 языков.

[4pcbr]

Они какбе намекают: не в языке дело

[UseRifle]

Я бы тоже поучаствовал, если бы руби был

[Jedi_Knight]

2 июня ещё и IPSC в 12 по Москве, головоломный день будет.

[debug22]

>63% от общего числа участников, решили хотя бы одну задачу.
>по известным длинам двенадцати спичек проверить, можно ли из них склеить каркас параллелепипеда.

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

[raliev]

Это ж квалификация. Такие задачи позволяют тем, кто вообще первый раз разобраться, как работает контест, ведь режима тренировки нет. И на следующей квалификации решить быстро что то сложное. С одной такой задачей в финал не пройти, а как мы видим, в первые две сотни только с ней все равно не попадешь. Ну и нельзя исключать, что как минимум две задачи решат меньше 200 человек. Если все задачи будут сложные, такая вероятность есть. А так в хвосте второй сотни будет шанс попасть тем, кто решил немного, зато то, что решил — решил быстро.

[Ravager]

>>Следовательно, необходимо ответить на вопрос, есть ли среди входных данных ровно три группы по четыре >>одинаковых числа.
неверно, у параллелепипеда в нижнем и верхнем основании могут быть квадраты, тогда будут две группы, в одной 8 одинаковых значений, в другой 4. Нужно отсортировать массив и проверить число одинаковых сторон % 4 == 0

[likejavascript]

а я бы такой цикл предложил:

var arr = [4,4,4,4,6,6,6,6,7,7,7,7].sort();

var result = (function () {
for (var i=0; i<12; i+=4) {
for (var j=0; j<3; j++) {
if (arr[i+j] != arr[i+j+1]) {
return false
}
}
}
return true;
}());

console.log(result ? 'yes' : 'no');