Добро пожаловать на Codeforces Beta Round #6.
Будет здорово увидеть в комментариях ваши мысли и впечатления.
Желаю высокого рейтинга,
MikeMirzayanov.
UPD. В задаче D найдены тесты на которых некоторые решения участников выводят ответ лучше авторского. После выяснения подробностей и исправления ситуации, будет произведено перетестирование. Если оно приведет к изменению положения большого числа участников, то контест будет иметь статус "нерейтингового" соревнования.
UPD 2. В задаче были уменьшены ограничение и сделано перетестирование. По результатам перетестирования выяснилось, что никто из участников не представил правильного решения (даже для уменьшенных ограничений). Таким образом, перетестирование существенно изменило положение только четырех участников, которые сдали задачу на контесте. Однако, даже без этой задачи все они получают плюс к рейтинга, если рейтинг по контесту учитывать. Таким образом, принято решение оставить это соревнование рейтинговым, но в дорешивании эта задача доступна с меньшими ограничениями.
UPD 3. Обращаясь к общественности, хочу предложить кому-нибудь написать разбор задач. На русском и английском. Ваш пост будет размещен на главной, и позже доступен по спец. ссылке со страниц контеста.
Фишка с двойным щелчком и просмотром истории сабмитов очень интересная.
Если задача не получается, можно легко посмотреть у кого еще на каких тестах падает/падало.
Пользы для решения задачи никакой, но зато не так обидно : )
Я удивлен, что мое решение прошло. И еще раз сказал себе после этого контеста читать условия внимательней.
I do not think the problem statement was very well written....
And i wasted lot of time thinking that my approach was correct. I tried removing the newline from print statemnt and got AC!. I think the judge should ignore the Presentation error Or at least detect that and display the status accordingly.
however, i dont think this one minute actually affected the rankings much
4 100 1
1 10000 1 1
i think most accept code is wrong.
or there is something wrong in it?
i think the ac summissions maybe something wrong!
There was a limit to output in old constraints, see wrong accepted submissions.
But I assume that is not possible to solve this problem in the old constraints, and I can't imagine what obviously wrong greedy did in author's solve (which I didn't see, however, just suggest by solutions what was accepted).
Но блин, когда на последней задаче я получил CE с причиной "нет такой вещи как SortedSet" - я не могу, во всем идиотском мире с тысячей проверяющих систем нет ни одной, которая бы нормально поддерживала C#.
Другой момент - предложил супруге поучаствовать, она решала задачи с CF уже и у нее получалось решить простые задачи. На этом туре у нее не получилось решить ничего, потому что в первой задаче не объясняется, когда же из трех палок можно сделать треугольник, во второй новичку сложно поймать случай с размерами 1 на 1 или 1 на Н, а третью новичок не увидит, потому что зависнет на второй. Очень расстроилась.
Имхо авторы, поднаторевшие в задачках, были уверены, что первая поощрительная, но оказались не правы :о( Плохая идея ставить поощрительные задачки на знание каких-то теорем, даже если они кажутся тривиальными и известными всем :о
Что предполагали авторы контеста, не знаю. У нас, помнится, как-то похожая задачка была утешительной на региональной командной олимпиаде школьников (или на городской?). Вроде ничего порешали.
Ну а к тебе претензий нет. Если бы это была моя супруга (я пока не женат), я бы тоже, наверное, возмущался и выступал:)))
Что-нить типа Арбуза мне кажется лучше для задачи А :о
Короче, не думаю, что в данном случае этот факт является препятствием решения задачи. Видимо ваш случай просто исключение.