Как B решалась кстати?

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

В B-hard меня испугало то, что почти все ответы 0 или 1. Несколько минут поискал где потерял что-нибудь. Не нашел — забил.

С-hard сгенил за S*5*SumLen. За 6 минут отработало. Кто-то умеет что-то более приличное делать?

А писать прилетев через 10 минут после начала в Пулково, и просдев по undefined причине час в самолете смешно.

Потому что если у нас последний слой с какой-то стороны полностью заполняется, то все следующие квадратики падают уже в одну конкретную сторону с вероятностью 1.0, а не 0.5.

Посмотри ответ на свой тест(правильные решения уже можно скачать) и увидишь.

Нашел, логическая ошибка

У меня только сортировка.
Понятно, что если мы берем какое то число имея число А, то добавлять стоит только А-1.
Понятно, что если мы отказываемся от чего то, то и от большего мы тоже откажемся.
Идем по отсортированному массиву и смотрим два случая: откидываем все, что осталось или берем следующее число, в таком случае нужно число А несколько раз увеличить(но понятно, что оно экспоненциально растет). Да, еще случай А = 1 нужно не забыть.

Понятно, что операцию удалить имеет смысл делать только в конце, когда мы решаем, что дальше есть не будем ничего. Тогда сортируем данные и симулируем: можем есть — едим, не можем — создаём новое существо на 1 меньше себя (если мы размера 1 — симуляция закончилась) и едим его. После каждого шага, пытаемся также удалить всё оставшееся и проверяем а не выгоднее ли это. O(N log N).

Да, жадно. Отсротируем. Заметим, что если мы кого-то выкидываем, то и всех, что после него, тоже. Теперь по очереди пытаемся съесть очередного врага и храним текущую сумму. Если не можем съесть, добавляем к сумме (сумму — 1) и увеличиваем счетчик добавленных на 1. На каждом шаге релаксируем ответ с величиной "счетчик + сколько осталось до конца".

Вроде бы за O(NlogN) не сложно. Отсортируем все числа по неубыванию. Ясно, что удалить нам нужно несколько последних чисел, а остальные все мы возьмем. Будем идти по массиву слева направо и помнить, какое наименьшее количество чисел нужно докупить, чтобы мы смогли взять первые k чисел. Попробуем все остальные N - k чисел выкинуть и обновить ответ. После этого нам надо купить сколько-то чисел, прежде чем мы сможем взять k + 1-е. Для этого мы каждый раз будем покупать максимальное возможное число, почти удваивая при этом наше текущее.

UPD: опередили

А как за квадрат то делать? (так чтобы еще было неочевидно как быстрее)

What I did was compute c(n,k)=C(n,k)/2^n in a table of doubles. The combination of multiplication and division by large doubles can be tricky, so it's good practice not to use it — most of the time, it can be replaced by simple multiplication and summation.

Single person statistics can be kinda tricky, if you notice the blue countries... good job anyway

Нужно лучше читать правила.

На large input ваша программа тестируется после окончания тура. Соответственно то, что вы восприняли как Correct, означало лишь то, что ваш ответ принят на проверку. То есть при отправке проверяется всего-лишь соответствие формату выходных данных, и ничего больше. Зайдите и посмотрите на свои результаты в итоговой табличке — у вас там скорее всего стоит минус.

А про неинтеллектуальную систему проверки вообще непонятно. На GCJ весьма приличный мультитест — если поглядите глазками на тест, увидите какое-то количество ручных тестов, какое-то количество рандомных. Что не так-то?