Блог пользователя witua

Автор witua, 13 лет назад, По-русски
Здравствуйте!

Добро пожаловать на Codeforces Beta Round #84! Автором задач сегодня буду я, Герасимов Виталий (witua). Огромное спасибо Артему Рахову (RAD) и Павлу Кузнецову (it4.kp) за помощь в подготовке раундов, Марии Беловой (Delinur) за перевод условий.

Удачи!

Контест завершён, поздравляем победителей!

Дивизион 1:

  1. rng_58
  2. ilyakor
  3. kuniavski
  4. Petr
  5. watashi
  6. KADR
  7. tourist
Дивизион 2:
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кстати, сегодня у автора Днюха, поэтому давайте поздравим его!)
Виталий, мои поздравления! Успехов тебе!)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Спасибо!
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Кстати, в честь дня рождения, можно еще раз пожелать автору, чтобы во время матча не было проблем, которые испортят праздник!


13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

с днём рождения автора!

зы: перенос на 20 : 00 порадовал

  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Присоединяюсь к поздравлениям!

    Вот по поводу переноса... Не хорошо так - в последний момент:) Но зато может участников побольше соберем:)

    З.Ы. Ступил) 20:00 по Москве, как и было) Я думал - стало 20:00 по Киеву. Давно перенесли?

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Никто ничего не переносил, так было запланировано с самого начала.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да, потому что режим питания в Петрозаводске нарушать нельзя!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Сегодня нас ждет очередной набор интересных задач о счастливых числах?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Виталий, с Днём Рождения, желаю тебе успехов как в роли автора, так и в роли участника соревнований! 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Эх, хоть бы были короткие условия.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    По этому поводу, думаю, все будут довольны =)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Т.е. условий не будет совсем? Только пример ввода и вывода? ;)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        С начала так и планировалось, но потом решили все-таки дать условия =)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да, условия действительно очень порадовали, прекрасный раунд, спасибо!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It was weird because it had no comment. So writing the first comment :  thanks witua. (for preparing and creating problems.) 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Виталий, поздравляю тебя с Днем рождения.
Желаю всем удачи в этом соревновании.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
good luck and have fun ~~
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I hope I don't make any silly mistake. :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Uh, yeah...

Good luck everyone.
:)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Поздравляю однофамильца с днём рождения
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Short statements :D
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I think div1 B, the writer'solution is wrong.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Then most of coder's solutions are also wrong)

    I think that writer's solution is correct... And you just have to search mistake in your own.

    Today's div1 B is pretty one)

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      I don't think so.
      I made 4 chas, and now 2 of them were earsed.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      I made a hack with "7 7 7 7 1" at the time 27:33 after this round begin.
      The system return with
      Solution verdict:
      OK
      Checker:
      ok found '2.0000000000', expected '2.0000000000', error '0.0000000000'
      Input:
      7 7 7 7 1
      Output:
      2.0000000000
      Answer:
      2.000000000000
      
      which means the answer is more than 1, is totally wrong.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Unrate this round.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        It seems that in this round will be total rejudge and score shuffling again, just like in previous.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          My solution for B was challenged and the challenge was cancelled. I think the author's solution was already fixed.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        How did you see the exact verdicts between the contest.?
        Is it only at the time of hacking or in general that we can see the test case.
        Please tell me because I am new here and I have never hacked
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          You see the hack hase if you're the hacker ;) The hackee doesn't.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          You can see the verdict with answers only after locking your problem and hacking others code. It's OK because after locking you can't resubmit.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    This problem in the writer's solution influenced 2 hacks: yours and ilyakor's. The solution was fixed in 13 minutes, and hacks were rejudged. We are extremely sorry for this.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
LUCKY NUMBERS. I love 4 and 7 :). It was the greatest contest I have ever attended since my first competition on codeforces.   I want more contests from witua . 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Мне понравилось соревнование, несмотря на то, что не знал как писать задачи D, E div 2. Интересно будет почитать в разборе.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Удалено администрацией Codeforces.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    И какого чёрта?

    Не нужно никак обсуждать задачи. Вообще и ни с кем
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    что тут было?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Удалено администрацией Codeforces.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      А ты против?

      Человек нарушил правила соревнования и администрация приняла меры.

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Расскажите, что тут было.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Тут была ссылка на код, в котором были все счастливые числа до 10^6 или что то в роде того. Не суть. Человек опубликовал хелп по задаче раньше, чем закончился контест
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Почему во время контеста ты следишь за блогом, но сам не участвуешь?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Похоже, был опубликован разбор или само решение какой-то задачи
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Нехорошо получилось с B. С момента, когда я послал жюри сообщение про то, что у них там бага, до хоть какого-то ответа прошло полчаса. Надо было сразу всем участникам разослать "Problem is under investigation", чтобы не пробовали челленджить, ведь это на ход контеста сильно влияет.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А что за бага-то?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Та же, что и в большинстве в итоге почеллендженых решений. Не учтено, что отрезки, возникающие в процессе решения, могут перекрываться по концу при k=1, и поэтому на тест "47 47 47 47 1" получался ответ "2.0".
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        С вероятностью 1,0 Петя выберет число 47. С вероятностью 1,0 Вася выберет число 47. Отрезок [min(47,47), max(47,47)] один единственный, и исход один единственный. А раз исход один и исходов всего одна штука, то и вероятность будет 1,0. Я ведь неправ, правда ?


        UPD. До меня только через минуту дошло что баг был в авторском решении.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ты прав.
          А те, кто писали, что ответ есть сумма вероятностей, что первый тыкнется в начало отрезка, а второй в конец плюс вероятность, что первый тыкнется в конец, а второй в начало, получали сумму двух единичек, то есть 2.0, и были неправы.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Разумеется правильный ответ 1. Ответ "2.0" получался из-за баги в авторском решении. Вероятность не бывает больше единицы, так что он в принципе не может быть правильным.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Неточность в авторском решении повлияла на 2 взлома: твой и zaq1xsw2tktk. Через 13 минут решение было исправлено, а взломы - перетестированы. Ответили мы еще через 10 минут, когда убедились что все в порядке. Еще раз приносим свои извинения.

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Довольно неожиданно, что так мало взломов. Видимо, большая часть людей не челленджит посреди контеста. Ну тогда всё более или менее нормально, можно делать раунд рейтинговым.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо авторам, очень понравились задачи
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за контест! Авторам + ! задачи очень Lucky!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
На чем ломали по В? И кто знает что там за 3-ий претест?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Задачи отличные, супер.
Расскажите, кто как E делал?

Респект Паше Кунявскому, если тот останется на первом месте.
Да и если не останется тоже. Не всякому доводилось проторчать на первом месте весь конец тура :-)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Div2-контест понравился. Простые условия, легкие решения. Расскажите, пожалуйста, как решалась E.div2 (=C.div1).
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Для каждой компоненты посчитаем размер области, достижимой из неё только по плохим рёбрам - это делается просто СНМ'ом.

    Потом просуммируем по всем вершинам (n - s[i]) * (n - s[i] - 1), где s[i] - это размер такой области - это есть сумма по всем i количеств хороших троек (i, u, v), что и нужно.

    UPD: уупс... Я зря пополам разделил.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      хорошее решение

      идейно много проще, чем решение с двумя поисками в глубину
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Полностью согласен
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Меня тоже бросило в сторону динамики по поддеревьям, но я вовремя одумался.
        Тем более что давным-давно на моём с Пашей Кунявским контесте была задача на схожую идею)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Значит, надо больше практиковаться и иметь больше опыта в олимпиадном программировании ) 
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Сильное заявление ;-)

            Сказал фиолетовый красному ;-)

            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Ой, как бы я после этого контеста не перестал быть красным :-(
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                А я имею все шансы стать синим (((
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Похоже, опять инфляция произошла. Люди с достаточно низкими местами поднимаются в рейтинге.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Выбросим счастливые ребра. Разделим на компоненты связности (например с помощью DSU).
    Посчитаем для каждой сколько в ней вершин.

    Теперь для каждого i заметим, что если i,j,k подходит, то j,k лежат вне компоненты i
    Отсюда для каждого i ответ (n-cnt[i])*((n-cnt[i])-1)
    Просуммируем
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Блин, вообще наши два соседних поста совпадают предложение в предложение. Мы даже на абзацы разбили одинаково)))
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
По-моему, задачи слишком straightforward :( Правда, я E не решала.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А я согласен. Первый тур, на котором я ни одной задачи не решал дольше пяти минут, всё писал и писал и писал...
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ну по сравнению с раундом #81 - существенный прогресс. Тут по крайней мере от условия до решения есть хоть какие-то логические шаги, а там надо было переводить условия на какой-нибудь язык программирования ;)
    Но вообще тенденция не очень приятная, да. Пожелания авторам задач - давайте меньше техники, больше идей! ;)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Судя по комментариям, многим нравятся такие задачи. Когда 5 идейных гробов - тоже плохо. Поэтому лучше просто не впадать в крайности.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
капец, Студия сегодня почему-то компилит только один раз, а при следующей компиляции зависает у меня :(
пришлось работать с запуском и терять кучу времени на том, что можно запускать код только ЧЕРЕЗ 20 СЕКУНД :(
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а задачи сегодня действительно хороши, спасибо авторам!
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    кстати, можно сделать этот интервал хотя бы 10 секунд, или даже 5 ??

    а то так очень неудобно
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I have submitted E, but it will fail (TL) on such case:
699999999 9

Try this test before system tests if you have submitted.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
nice problems.happy birthday witua .
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
nice contest :-)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
выберусь из оранжевых, и фиг кто меня затащит ещё написать раунд на codeforces >_<

даже на футболки не позарюсь >_<
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Для начала надо из них выбраться туда попасть.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      в этом ничего сложного нет

      достаточно, чтобы первые две задачи сдались за 15-20 минут
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        В 80ом раунде я решил первые 2 за 14 минут, потом завис на разборе случаев в третьей, в результате - 152 место и мощный рывок к красным - из 1761 рейтинг поднялся аж до 1772)

        Так что такая схема не очень универсальная)

        Точно так же на ТС я обычно ставлю на то, что 500 будет или очень сложной, и ее решит 50 человек, или очень простой, и ее решу даже я)

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          в 80м раунде условно было 3 халявы. Кто их достаточно быстро сдал - те крупно поднялись
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          так нужно бросать решать задачи и взламывать всех на тривиальных случаях, а не писать C, D... =)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А что случилось?
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Наташа сказала за меня: http://codeforces.me/blog/entry/2543#comment-53206 

      это повторяется, к сожалению, неприлично часто
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Может у тебя есть хорошие предложения на счет этой проблемы, достойные ещё одного твоего поста?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          боюсь, что нет; я достаточно хорошо знаю мнение администрации Codeforces в этом вопросе
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
i love this contest :) .........better than using topcoder appelet
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
great contest.Short questions..nice work witua.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Жалко я не в ПЗ. Так бы футболку выйграл. =)
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Во время контеста (именно с начала и до конца) столкнулся с совершенно неожиданной проблемой: сайт (и .ru и .com) не загружался (изредка — где-то раз в 20 минут страница всё-таки открывалась, в остальное время висла на соединении с сервером). Проблему решил, подключившись через мобильный телефон (после додумался, подключился и через proxy). Возможно, проблема вызвана тем, что с моего IP адреса контест писали два человека (два компьютера), подключённые через NAT к интернету. Suggestions?

EDIT: со второго компьютера всё было ок, поэтому ещё непонятней.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    С месяц назад у нас была совершенно аналогичная проблема. Тогда так и не разобрались.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I love the contest . Happy birthday , witua.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Loved the problem statements. No unnecessary description. Easy to understand. Thanks very much witua :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Congrats to rng_58 and Petr for solving all of them :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Hi!
I think the "lucky number" thing was good and bad. It was good because it made the statements easy-to-understand, it was bad because it kind of "limited" one's range of thinking. But I think the goodness beats the badness :)
When will the editorial be up?
BTW, Problem C in Div. 2 was easier than Problem B for me :D
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Nice contest, thanks witua! I'm in div1 now :-)

And Happy Birthday, of course!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Has anyone noticed that right now there are two leaders at Codeforces? Both tourist and Petr has the same rank :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Yes, but there's also a bug :D ACRush should be 2nd now, not third :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      That's not a bug. There are 2 guys (Petr and tourist), who have larger rate, than ACRush. So, he is 3rd.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
So you're saying that there's no one in second place? That's impossible ( Unless the number of contestants is less that two, which isn't happening in this case ) :D
Every place should be filled by at least one contestant; 1st was filled by 2, That doesn't mean the two contestants who are in first place also filled the second place, does it?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
http://www.codeforces.com/contest/110/standings
Some anomaly, see vihrov's score for Prob A.
He has two WA's still no -50.  :S
13 лет назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

Here's a code for Div2- C, which gives Runtime Error on the codeforces judge test case #44, but it's running perfectly fine on my system. Please help.

Edit: Ok,the code works fine when I made the ar[][] global, but still even when the ar[][] is declared inside the main(), it should work right ?? At least it does in my system and also on Ideone.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    When you place this array inside a function (and consequently main), it is pushed to the stack that isn't large; on the contrary, if you make it global, it is placed on the heap, which can hold much larger structures than stack (also, read here). With trial and error I found out for myself that it is better to put something on the heap when the size is counted in millions or more.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      But the case for which it is failing, that has N=2. It passed the earlier test case with much larger N.
      • 13 лет назад, # ^ |
        Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

        Well, you changed your code; and now it has a different kind of error: you go out of array bounds in
          1.  ar[4][0]=1,ar[4][1]=0;
          2.  ar[7][0]=0,ar[7][1]=1;
        since if n = 2, it has size 3 in first dimension.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
This contest proved two things.........
1.Standard contest can be arranged by simple and easy to understand statements.
2.There can be a wide variety of problems derived only from a basic concept(in this case it is lucky numbers).......

Thx witua and happy birthday..................
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Понятные и короткие условия. Спасибо!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кажется, что sdya и Seyaua так похожи, что сами не помнят, кто из них на фотке, поэтому поставили одинаковую аву ^_^
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А кто сказал, что они не похожи настолько, что это их фотографии на одном и том же фоне? :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Thanks for the short and clear problem statements.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I am another coder who is showing his pleasure for the short statements, really nice contest. I also love tales and universal history, but in programming contests only a fast and tricky AC, or slows and painful WA/TLE will give you fun and knowledge.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
вау, судя по комментариям, 95% населения любит задачи за короткие условия =)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я думаю, если бы к твоим условиям (можно на ты?) да еще и прикрутить юмористическую цель задачи, вместо реальной, то их бы любило 100% населения (хоть и не как задачи, а как литературные творения :Р). А на контесте просто времени  порадоваться условию не очень много. (Где-то ноль)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      конечно можно на "ты", я большой ценитель фамильярности :)

      интересная идея, стоит подумать =)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
жутко обидно когда на дорешивании задача проходит после изменения единственного символа=(
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Стандартный вопрос авторам: зачем в задаче А ставить ограничение, не проходящее на Ruby? Если сделать 10^5, задача не изменится совершенно, но решить будет можно на любом языке.

Вопрос снимается. Все проходит, если руки не из жопы :о)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Lucky numbers of names presented for each division! Great contest, i liked the theme
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
   Добавлю лыко не в строку...     
    Контест для второго дивизиона представляется весьма несбалансированным - у участников с 48 по 577 места абсолютно у всех один и тот же набор решенных  задач, разница только по времени. Это, очевидно, не есть гуд. Я понимаю, что так оно не задумывалось, что весьма трудно заранее оценить сложность задачи, особенно ее автору. Но все же то, что получилось, неплохо было бы учесть и сделать из этого выводы.
   Как вариант, можно, например,  давать чуть больше задач  -  не 5, а штук этак 6-7. Если же их трудно сочинить, так пусть это будут баяны, но труднодоступные, или вариации на их тему.   
           
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

I found a mysterious problem about Div2 D. Here is my code.
On Codeforces, my code seems to output a wrong answer against to test 3 which contains "1 20 100 120 5". And the wrong answer is "0.15", while the correct answer is "0.2". On the other hand, on my computer, my code outputs "0.2". It is not a wrong answer, and I can not understand what happened. Of course, I confirmed that I have not submitted a different code.

My local environment is as follows,
Mac OS X snow leopard
% ~/ruby1900/bin/ruby --version
ruby 1.9.0 (2007-12-25 revision 14709) [i686-darwin10.8.0]
% ~/opt/bin/ruby --version
ruby 1.9.2p290 (2011-07-09 revision 32553) [x86_64-darwin10.8.0]

With both versions of Ruby, my code outputs "0.2".
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    you misread the test case,
    "Output" is the output of your program, in this case 0.2
    "Answer" is the right answer for the test case which is 0.15
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Thank you for your reply. And I apologize for my ridiculous mistake. Thank you, 0x1337.
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        No problem,
        I also got confused by this("Output & Answer") at first.
        Maybe instead of "Answer", "Judge Solution Output" would be better, i don't know.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    А ты умеешь выбирать друзей.
    Оказывается, у JKeeJ1e30 есть поклонники ^_^
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      слава богу умею :)
      мне его ник прикалывает :)

      ЗЫ: а кое какие люди между прочим умеют минусовать тоже :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Круто! Меня уже люди из Казахстана в друзья добавляют =).
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
If you look at the final standings Petr had solved all the questions in 1:38 while rng_58 in 1:40 but score of rng_58 is 5894 while that of Petr is 5566.This teaches us something.Order of solving questions can also make an impact on the final standings!!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I love so very short statements