Привет всем!
Автором задач сегодняшнего раунда буду я. Это мой третий контест на Codeforces и первый контест для первого дивизиона.
Я благодарю Артема Рахова, Марию Белову, Павла Кузнецова и Михаила Мирзаянова за помощь в подготовке раунда.
Веселых взломов!
Победитель - tourist.
Разбор задач.
Автором задач сегодняшнего раунда буду я. Это мой третий контест на Codeforces и первый контест для первого дивизиона.
Я благодарю Артема Рахова, Марию Белову, Павла Кузнецова и Михаила Мирзаянова за помощь в подготовке раунда.
Веселых взломов!
Победитель - tourist.
Разбор задач.
Во - во =) крутое предложение :)
Что не говорите, а решать задачи типа сегодняшней С - одно удовольствие. Хоть сама идея задачи малость боянистая, но все равно:)
Такое намного приятней, чем сначала кодить пачку скучных алгоритмов (геометрия, допустим), потом это долго дебажить, потом еще впихивать в ограничения точности или ТЛ... Хотя и такое тоже полезно делать, и это тоже требует навыков, но...
Подумать головой и припомнить матчасть - мне лично приятней.
Отдельное спасибо за задачу Е. Давно ничего такого не попадалось
Скорее бы дорешка :о)
By the way, nice problems in this round. I will be waiting for the editorial :)
Спасибо админам за новый дизайн сис.тестирования.
Теперь намного удобней и понятней.
Count_if вроде можетНе заметил слово "нахаляву". Он за O(N) работаетКак это можно сделать с помощью sorted_set?
На GCC без шаманства проходит.
Погодите, так там ведь в опциях компиляции уже стек 256 МБ. Вот сейчас поставил специально прагмой размер стека 1 Б - всё равно прошло. Из этого следует, что ключи имеют высший приоритет, чем директива в коде? И если да, то как это согласуется с Вашим постом? Ничего не понимаю %)
P.S. Короче, вопрос формулируется так: каким образом компилятор устанавливает размер стека?
Ой, да Мегатерик, оказывается, на Pascal пишет. Тогда понятно. А я на C++ как ни пытался крэшнуться хоть со слишком маленьким, хоть со слишком большим размером стека - не получается. Даже локально. Видимо, нельзя выставлять ниже некоторого порога, а искусственно выставить много больше и даже пытаться эту память использовать - это компилятор соптимизирует. (Но это всё только экспериментальные гипотезы. Если кто-то читал учебники, буду рад услышать правильное мнение.)
Ээ... суровые компиляторы типа GCC оптимизируют только то, что укажешь им в параметрах, и ничего лишнего. ;) Т.е. по-умолчанию подразумевается флаг -O0 - никаких оптимизаций.
Если говорить о размере стека - то это особенности конкретной ОС и кое-где возможно конкретного компилятора. Например, в linux ограничение на размер стека для нового процесса можно задать командой %ulimit -s, и т.о. "крэшнуться" элементарно - если задать 1кб, то почти любая прога при запуске выдаст segfault.
Только что заметил, что в С++ коде fi подсвечивается синим. Удобно
UPD: а fj не подсвечивается :о(
пока Н не равно М , от большего отнимаем меньшее-1. Ответ: полученное число.
After the contest, I resubmitted the problem and solved it in the PROBLEM SET page.
But, the system deal it as a team, not a person. The problem not turn to green.
I think it is a BUG.
У меня затуп смешной, я проверял максимальное количество минут, которые можно безопасно прятаться от контролера, в цикле for (i=l;i;--i) вместо for (i=l;i+1;--i), т.е. я не проверял случай, когда ловят на первой же минуте. В результате на системках ВА 13. Полистал результаты системок - редкостный баг, у большинства что-то другое.