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

Автор Aksenov239, 11 лет назад, По-русски

Здравствуйте, друзья.

В ближайшее воскресенье (16 июня) в 14-00 по Москве состоится отборочный раунд, который позволит 50 людям из 600 пройти на онсайт раунд, который пройдёт в сентябре.

Хочется обратить внимание, этот раунд будет длиться уже на один час больше, то есть ровно 3.

Всем удачи!

До свидания!

  • Проголосовать: нравится
  • +118
  • Проголосовать: не нравится

»
11 лет назад, # |
Rev. 2   Проголосовать: нравится +30 Проголосовать: не нравится

Только у меня решения перестали тестироваться в конце контеста? Решение, отправленное за 9 минут до конца, еще не протестировалось (контест закончился).

UPD: теперь его даже нет в очереди.

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

    К сожалению, произошла нештатная ситуация. При компиляции вашего решения создается невалидное win32-приложение. Видимо правильно считать, что у вас CE, хотя можно и ML на ваш выбор.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +40 Проголосовать: не нравится

      а почему же ему сразу об этом не сказали?

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +57 Проголосовать: не нравится

        Ситуация, когда скомпилированная программа не является корректным win32-приложением нестандартная. Система выдала ошибку. Пока мы разбирались, собственно раунд закончился. Участник задал вопрос через связь с жюри, мы также ответили.

        Я сожалею, что так получилось, мы подумаем что с этим сделать.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +94 Проголосовать: не нравится

      Я не хотел обидеть уважаемого al13n, извините, если мой комментарий выглядел резко.

»
11 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Что за 7-ой тест в задаче Е(геометрия)? Я один на нём валился?)

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

    У меня падало на 7, когда у меня ответ не мог быть меньше 90 градусов (когда ответ больше 90 градусов, все правильно, а когда меншье — я вывожу 90).

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    У меня падало из-за точности, когда писал бинпоиск по ответу.

»
11 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Мне кажется, или то, что D решается копипастом с e-maxx не делает чести авторам контеста. Тем более в свете последних событий.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +117 Проголосовать: не нравится

    Забанить всех, у кого копипаста!

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

      В отличии от CF так не получится на RCC сделать:

      Во время раунда участникам разрешается пользоваться любой литературой и личными записями, а также заранее заготовленными программами. Участникам запрещается общаться на темы, связанные с задачами, с кем бы то ни было, в том числе с другими участниками. Участники должны честно выполнять все задачи, при этом жюри имеет право отслеживать честность поведения участников различными методиками и при выявлении нарушений — дисквалифицировать участника.

      Хотя конечно может быть возможна трактоквка, что копипаста -- это нечестное выполнение заданий. :)

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +15 Проголосовать: не нравится

        Если несколько человек скопирают один и тот же код с e-maxx, то это может считаться списыванием, а оно запрещено на RCC.

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

        Мне сегодня пришло письмо о регистрации на RCC 2014 и все-таки хотелось бы прояснить вопрос, разрешено использование чужого кода или нет? То есть легально ли копипастить с e-maxx?

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

    А какой копипаст? Я немного переделал идею с кодами Грея, а потом ещё и 2 указателя впихнул.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    У меня например зашел тупой перебор в котором некоторые циклы поменяны местами)

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    А что за копипаст? Там ведь явная конструкция несложная.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +32 Проголосовать: не нравится

    Я отсортировал коды Грея по количествам бит через stable_sort

»
11 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

Задача А решается и без графа (как в разборе). Можно показать, что нужно использовать максимум 2 перехода, и если нужно, то они рядом с героями (сверху или снизу).

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    Ну да, а необходимые переходы найдем бинпоиском.

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

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Нестандартная локаль по умолчанию в Java — это была очень злая шутка... Заниматься debug-сабмитами значительную часть контеста было не очень приятно. Как вообще такое смогло получиться? Ведь у авторов есть решения на Java? Или авторы все как один не задумываясь писали Locale.setDefault(Locale.US), и их ничего при этом не смущало?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Я обычно передаю Locale.US прямо в printf, этот способ не вызывает проблем с SecurityManagerами. Хотя в этот раз всё без проблем работало с обычным println.

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

      Я обычно ничего никуда не передаю, т.к. везде по умолчанию стоит нормальная локаль. Но не здесь :( Если честно, с тех пор, как я стал писать контесты на джаве (почти 2 года уже), ни разу с этим не сталкивался. В любом случае, этого в правилах написано не было, так что шутка злая :)

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

        У меня все работает без проставления локали. Хотя, возможно, это связано с моим хитрым выводом, который просто берет toString. Надо будет тогда в парсилку force locale проставить

»
11 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

В задаче E были у кого-нибудь постоянные TL 7,8? Я делал как в разборе. Может быть, не стоило для вычисления углов использовать atan2?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится -16 Проголосовать: не нравится

    У меня были. Это все происходило в последние 5 минут контеста. Я сначала в панике дописал предподсчет всех длин векторов. Это с 7ого прыгнуло на 8ой. После этого я дописал предподсчет вообще всех углов между всеми парами смежных векторов. И это прошло.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    Можно вычислить atan2 для всех пар точек (150^2), а углы между векторами считать как разности

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

      Действительно. Спасибо. Не додумался до этого на последних минутах. Я зачем-то вызывал atan2 n^3 раз. Такая оптимизация более чем в три раза ускоряет у меня локально, с 1.7 до 0.5 секунд.

      P.S. На Codeforces зашло за 1.437

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    Я углы заранее считал при построении ребер для графа с atan2 — зашло. А вот при использование acos — валилось по точности похоже :( из-за +9...

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

      Я сдал с плюса с acos, кажется 1e-12 или 1e-13 eps в visual studio со 130 итерациями (пред подсчёт n^3 углов).

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        Я без бинарного поиска делал. Видимо проблема с точностью в комбинации дейкстра + acos.

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

          А у меня всё нормально было в такой же комбинации.

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

    вычислял углы и скалярным произведением и т.косинусов. тл7. кривые руки.

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

    Если для каждой тройки точек в самом начале вызвать atan2, то с TL проблем быть не должно, у меня сразу зашло (+4 не по этой причине).

»
11 лет назад, # |
  Проголосовать: нравится -24 Проголосовать: не нравится

воу, авторы, что это за баянистая Е, казалось бы, классика бинпоиска по ответу + геом, разве нет?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +21 Проголосовать: не нравится

    Что, только я один решал E дейкстрой, без бин. поиска по ответу?

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +24 Проголосовать: не нравится

      Не один.

      А я один решал F за куб?

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        Я тоже за куб. Хотя для больших чисел всё равно получается ответ, меньший, чем n / 2 + 1, что неправильно.

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Динамика за пятую степень делает прекалк примерно до 120, а потом 9-ый знак обнуляется и ответ — (n + 2) / 2.

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится

        А как за куб? Я честно за пятую, с отсечением, что подряд больше 50 не бывает. Мы тут только четвертую умеем пока.

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится

        А как за куб решать?

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится +13 Проголосовать: не нравится

          Динамика такая: будем считать количество последовательностей из нулей и единиц длины i, среди которых j единиц и подряд идут не больше k единиц. Такую динамику легко пересчитывать за O(n): будем перебирать, на сколько единиц заканчивается очередная последовательность. Теперь заметим, что при переходе мы считаем скользящую сумму на отрезке, и оптимизируем переход до O(1). Как из этой динамики посчитать ответ, придумайте сами (подсказка: каждое значение динамики входит с некоторым коэффициентом в ответ для n = i + 1).

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

      Не один

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      Нет, я еще так делал...

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится

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

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

      Я написал поиск в ширину (точнее, модифицированый алгоритм Левита или как он там называется правильно). В худшем случае 4 степень, но здесь быстро отработало.

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

      У меня бинпоиск не зашел. Так что тоже дейкстру.

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

      А как это решать дейкстрой?

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

        Сделать веса у ребер равные углам. А потом дейкстру по функции max(prev_weight, edge_weight), вместо prev_weight + edge_weight.

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

          А, понятно, я что-то и не догадался, что максимум нормально работает здесь.

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

      Я подумал о дейкстре, но решил, что бинпоиск будет проще написать.

»
11 лет назад, # |
  Проголосовать: нравится +40 Проголосовать: не нравится
»
11 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

Не судите меня строго, но если понимать формат выходных данных в задаче F буквально, то правильным можно считать любой вещественный ответ на тест.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    Из каких соображений?

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +166 Проголосовать: не нравится

      Ответ считается правильным, если он отличается от правильного не более чем на 10^-9. Правильным является ответ, соответствующий условию. Далее, по индукции, любой вещественный ответ правильный.

»
11 лет назад, # |
Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

Я бы поставил за сегодняшний раунд 3+:

— D, оказывается, стырена с e-maxx'а, что очень неприятно людям, которые решали ее сами (например, мне)

— A — очередная безыдейная как...шка, наподобие задачи B первого отборочного раунда — думать не надо, пишется долго и печально, и в конце не сдается =( Я не понимаю, что за талант придумывать такие задачи

— Е как-то долго упихивалась в таймлимит, причем, судя по результатам, не только у меня

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

    Странно, что С нет в этом списке, так как решается простым перебором+мемоизация.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      Ну, у меня ж претензии ведь не к уровню сложности. C — задача как задача, простая, но не в этом проблема контеста.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      Несложно доказать, что это работает за log^2 на то, что вылезло из мемоизации.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +35 Проголосовать: не нравится

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

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится -11 Проголосовать: не нравится

    Про задачу А совсем не согласен. Задача занимает свое место "халявной" задачи в контесте — в том числе и для "разгона" перед более сложными. Задача, конечно, совсем простая, но пишется не в две строки и есть несколько способов ее решения (например, без графа — аккуратным разбором небольшого числа случаев).

    Что важно для простой задачи — она вроде не боян (по крайней мере для меня).

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится -16 Проголосовать: не нравится

      Ну да, в этом и проблема: унылая, идеи — ноль, надо писать, потом еще и не сдается. Это я и назвал "очередная безыдейная как...шка". Не боян? Но тут боянить нечего — идеи в ней нет совсем никакой.

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится

        Идея для сильных участников в том, как это написать, чтобы сдалось и чтобы при этом потратить меньше времени.

        Для более начинающих участников — надо сначала еще придумать правильное решение (не ТЛ).

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +25 Проголосовать: не нравится

        По-моему, там и писать нечего.

        Но придется согласиться — потом еще и не сдается :)

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится

        Прилично такие задачи называются "ad hoc".

        Кстати, мне кажется, что обычно авторская оценка сложности таких задач довольно сильно занижена. Например, здесь существует много способов придумать себе развлечение с этой задачей на полчаса как минимум — и только пара коротких правильных решений.

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

          Не называются такие задачи ad hoc. Ad hoc — это как раз когда нужно придумать новое решение, работающее только в данной задаче, и обычно такие задачи очень красивые (и сложные). А идея рассмотреть 4 места для перехода — довольно стандартная для подобных задач (да и придумывается буквально сходу), поэтому на ad hoc не тянет при всем желании.

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

          Кстати говоря, откуда пошел термин "ad-hoc" и что он, собственно, означает? Я его впервые встретил в какой-то статье на старой версии usaco, где говорилось о классификации задач. Статья достаточно древняя, поэтому не исключаю, что это первоисточник, но, все же, не уверен.

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

            Вроде бы словарь даёт нормальное описание: ad hoc лат. (специально) для этого случая, для определённого случая

          • »
            »
            »
            »
            »
            »
            11 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится

            К сожалению, не вижу конкретного определения, разве что есть статья в Википедии, но она не противоречит ни одной из интерпретаций выше.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    В Е не надо ничего упихивать в тайм-лимит. Нужно считать N^2 полярных углов вместо N^3, а вместо бинпоиска написать Дейкстру с сетом.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится -23 Проголосовать: не нравится

      Это я и называю "упихивать". Не упихивать — это когда написал в лоб (с подсчетом N^3 углов) — и зашло. А когда начинаешь думать, где тут что соптимизировать — это упихивание. В результате у меня тоже зашел только чистый куб без бинпоиска. Да и судя по ограничениям (N до 150, а не до 100 или 200, например), авторское решение вряд ли в 10 раз быстрее ТЛ

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

        Пардон, как написать чистый куб без сортировки O(n^3) углов?

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

        Все считал за куб, не заходил бинпоиск + бфс, переписал с дейкстрой и сразу АС.

      • »
        »
        »
        »
        11 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +63 Проголосовать: не нравится

        Да вы все офигели, по-моему. Это соревнование по написанию программ, а Вы требуете для себя права не уметь писать программы?

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится -24 Проголосовать: не нравится

          Мы ничего не требуем. Дискуссия вроде бы шла на тему "почему сегодняшний контест не очень понравился некоторым участникам". Кому понравился — могут в ней не участвовать.

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

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится -19 Проголосовать: не нравится

    Насчет D и E полностью согласен.

    Хоть я и не катал D с е-макса, она для меня была баяном с локального соревнования.

    В Е меня возмущает тот факт, что для Java и C++ для нее выставлены одинаковые ТЛы (на яве пропихивается только вылизанное решение, а на сишке, очевидно, пихается много какая ботва).

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

      не соглашусь насчёт java в E. У меня зашло после пары лёгких оптимизаций со второй попытки (если не считать трёх WA перед ними).

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +37 Проголосовать: не нравится

      У меня зашло без всякого вылизывания.

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

        Ага, у Дейкстры (хотя мне это больше напоминает алгоритм Прима) константа ощутимо меньше...

        А я имел в виду вылизывание бинпоиска по ответу.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +23 Проголосовать: не нравится

      Над Вами сидели с битой и заставляли писать на java? На perle, подозреваю, многие задачи не заходят по времени — это повод выставлять отдельный ТЛ? По-моему, раз каждый волен выбирать язык программирования — он должен принимать его преимущества и недостатки.

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится -9 Проголосовать: не нравится

        Ну, знаете, Java все-таки заслуживает особого внимания (как один из официальных языков ACM ICPC).

        Но мои проблемы с таймлимитом были как раз не из-за жабы, а из-за моих кривых рук. После разговора с winger-ом я выяснил для себя, что вычисление угла между векторами по формуле acos(dot(v1, v2) / (len(v1) * len(v2))), даже с предпосчитанными длинами, работает раза в 3 медленнее, чем по формуле abs(atan2(cross(v1, v2), dot(v1, v2))).

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится +21 Проголосовать: не нравится

          Я как раз из-за этого решил сравнивать не углы, а косинусы углов при проверке того, что это хороший переход. А acos использовать только при выводе ответа.

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +29 Проголосовать: не нравится

    По-моему, первые три — обычные простые задачи, D была бы прекрасной несложной математикой, если бы не копипастилась, E тоже очевидна, единственное, что там требовалось — это нормально реализовывать геометрию, чтоб не тормозило. Я, например, использовал acos только один раз. Зашло после лёгкой оптимизации.
    F — действительно неплохая задача.

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

      Не знаю про копипасту, я вот решал D методом "ну не может быть, чтобы коды Грея тут были не при чем", чисто на интуиции, ничего не доказывая)

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

        Я тоже не копипастил, но придумал идею сам и написал только после того, как доказал (да, я примерно помнил идею кодов Грея, возможно, мне это подсознательно помогло).

        Это, видимо, просто два разных подхода: потратить время на доказательство или рискнуть минусом.

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится

          Ну я, конечно, локально проверил выполнение всех условий перед сабмитом. Так что рискнул всего лишь временем написания (3-4 минуты)

        • »
          »
          »
          »
          »
          11 лет назад, # ^ |
            Проголосовать: нравится +29 Проголосовать: не нравится

          А как тут минус можно получить? Здесь же всего 16 вариантов входных данных и все легко проверить локально.

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

            Да, разве что случайно, это я не подумавши сказал. В данном случае, как правильно заметил dalex, рискуешь только временем написания программы.

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

            Минусы по этой задаче, однако же, присутствуют.

            • »
              »
              »
              »
              »
              »
              »
              11 лет назад, # ^ |
                Проголосовать: нравится +14 Проголосовать: не нравится

              Можно было случайно отправить не ту задачу, забыть закомментить файловый ввод-вывод, вывести ответ в stderr, создать маленький массив, написать решение за квадрат(?!?), рассмотреть случай n=1 руками и допустить ошибку, и много чего еще :)

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

                ну да, я понимаю, что минус можно получить даже за A+B =)

          • »
            »
            »
            »
            »
            »
            11 лет назад, # ^ |
              Проголосовать: нравится -15 Проголосовать: не нравится

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

            • »
              »
              »
              »
              »
              »
              »
              11 лет назад, # ^ |
                Проголосовать: нравится +140 Проголосовать: не нравится

              Третий сабмит стал успешным, потому что он сделан на питоне!

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

        У меня в решении явно нет кодов Грея, связи прямой тоже я не вижу.. И это не перебор :)

»
11 лет назад, # |
  Проголосовать: нравится +73 Проголосовать: не нравится

А есть среди нас проходящие на онсайт, но по какому-нибудь, счастливому для меня, стечению обстоятельств не имеющих времени на это мероприятие?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится

    Даже не буду спрашивать, наберётся ли таких 25 человек))

»
11 лет назад, # |
  Проголосовать: нравится +52 Проголосовать: не нравится

Много было разговоров, что можно зарегаться 3 раза, отрешать все 3 квала и получить 3 футболки. Я так не делал, честно поучавствовал только в одном, но всё равно получил 3 абсолютно одинаковых футболки :) первая пришла недели 2 назад, а сегодня с почты забрал ещё 2, пришли одновременно. Такие дела)

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится

    Видимо, организаторам очень понравились твои решения :-)
    Пиши еще!

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    Можешь выложить фото футболки куда-нибудь?

»
11 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

В Украину футболки еще никому не приходили?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Мне не пришла. Вот так, одним по три штуки, а другим — ничего))

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

    У меня даже в Санкт Петербург еще не пришла :(