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

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

Здравствуй, сообщество Codeforces!

Очередной раунд Codeforces #121 для вас сделали студенты ФИВТ МФТИ Александр Тимин (AlTimin) и Иван Смирнов (ifsmirnov). В своем первом раунде мы предложим вам хорошо провести время в старой доброй Берляндии: провести митинг, разогнать митинг, разобраться с главными берляндскими проблемами (обеими!) и многое другое.

За неоценимую помощь в подготовке контеста хочется сказать огромное спасибо Gerald. Он же является автором одной из задач. Кроме того, мы выражаем благодарность Delinur за перевод условий на английский язык, Aksenov239 за вычитку условий и MikeMirzayanov за возможность провести контест на замечательной платформе Codeforces.

Традиционно, раунд пройдет в обоих дивизионах на частично пересекающемся наборе задач. Информация о разбалловке будет опубликована позже.

Мы желаем вам успехов и надеемся, что раунд вам понравится!

Разбор

UPD1: Разбалловка в обоих дивизионах стандартная, 500-1000-1500-2000-2500.

UPD2: Авторы контеста приносят участникам свои извинения за неточности в условии задачи B div 1 (D div 2). Так как проблема с условием была решена достаточно быстро, а неправильное понимание задачи не проходило претесты, раунд объявляется рейтинговым.

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

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

ifsmirnov, даешь гробовую геометрию!

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

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

я так понимаю аля AlTimin, аля продолжение задачи с заочки

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

Заблаговременно. Надеюсь, с разбором тоже никаких проблем не возникнет :)

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

Ваня, Саша, а как же сессия?)

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

There is a bug in the registrations, I was able to register in both divisions.

Edit: Looks like anyone can register in both divisions.

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

Давно ждал контеста от Саши. Теперь хоть что-то политическое, кроме моего заминусованного поста :)

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

is the problems sorted? what is the scorig system? dynamic or normal?

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

    The scoring system is classic.

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

      will the problems be sorted by thier complexities?

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

        No, they will be sorted in lexicographical order...

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

          I suppose it's better if you answer questions instead of laughing at it.

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

            I'm sorry, but I think there is no need to change standart order of problems to some random. Also, there is no point to ask about order each new contest.

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

        The scoring system is classic, as has said ifsmirnov: so we will know at the beginning whose problem is for 500/1000/1500...points. You don't need to know how will be sorted the problems in this case, and there isn't any reason for the problemsetters to put the problems randomly.

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

          tnx. I got it when I noticed the scores in the post but forgot to update my comment. Thanks again.

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

I think contest will be normal, because when contest is dynamic they always write this.

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

А будет задача про ДП и задержания? =)

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

    К сожалению, она не вошла в окончательную версию контеста.

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

А завтра егэ по информатике..))

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

In problem "A" I print "Yes" and "No",but I must print "YES" and "NO",and my solution is accepted. Is it ok?

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

    Perhaps register doesn't matter. Or it's a bag.

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

      I suppose that checker is not very strict, so Yes will be ok.

      But it is better to fit the format.

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

        It can be checked if ans[0] == 'Y' then your solution should be accepted.

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

        But then some challenges based on this inaccurate behavior may fail.

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

          Challanger knows that solution passed pretests (including samples)

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

          The solution passed pretests, so one shouldn't try these cases. However, it should be written in the problem on output format.

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

Условие B идиотское... Я впустую угробил на эту задачу больше часа. Один я считаю, что если условие нельзя понять без примеров и двух кларов — это ненормально?

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

    Возможно, вы и не один такой, но я условие В(наша D) сразу понял. Хоть я ее и не сделал, но условие понял. :D

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

    Ну условие не идиотское — то есть там нельзя было понять как-то неоднозначно, просто у условии однозначно просили решить другую задачу. По этому считаю что будет странно, если раунд будет рейтинговым

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

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

      P. S. Сам много времен убил, чтобы понять условие, забросил, решил С, только потом написал B.

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

        Это решение быстро приходит в голову, просто кто-то его опровергает, а кто-то нет.

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

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

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

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

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

            *и обнуление денег у администрации тоже придумали

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

            Конечно не делает. Причем больше повезло тем, кто не видит подводных камней. Даже как-то несправедливо получилось :(

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

      Все зависит от того, на скольких участников это повлияло. Лично я тупо не отправлял правильное решение 15 минут (до правки) из-за того что перед сабмитом решил перечитать условие.

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

        ну мне кажется что не количество важно, а его неотрицательность

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

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

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

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

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

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

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

            То есть, если в условии три раза написано A и два раза , и, например, 60 участников поняли, что A, а 40 — что , то это проблемы этих 40?

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

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

            А если бы условие изначально было правильным, то все это большинство упало бы на взломах и систестах.

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

Месяц анрейта.

Прирост анрейт раундов увеличен.:(

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

    Почему анрейт?

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

    А с чего бы раунду быть анрейт? Казалось бы уточнения условия В ничего не изменили в условии. Просто они труднопонимаемы.

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

      изменили.

      На тест 5 4
      8 1 7 7 7 7

      ответ при новых условиях — 1

      При старых — мы не могли занять площадь 1, т.к у мерии всегда были деньги.

      Я, например, придумал решение с текущим пониманием, однако не сдавал(и не писал) его ибо завалил.

      Может на других сильно и не влияло

      PS: очевидно, я бы не писал такое, если бы считал, что ничего не поменялось.

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

        Аналогичная ситуация..

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

        Ага, я тоже решал не ту задачу, правда даже для нее не уверен что решал верно. В итоге вышло, что на Б потратил времени больше, чем на А, С и Е вместе взятые.

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

        Во время 107 раунда поменяли условие задачи div2 E(div1 C), однако он был рейтинговым.

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

      В том то и дело, что изменили до неузнаваемости

      EDIT: факт, того что заявку можно отзывать после принятия всё меняет, а изначальное условие явно говорило, что этого делать нельзя

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

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

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

    Для div.2, думаю, нет смысла делать его unrated, потому что в div.2 большинство участников приступило к решению задачи D после уточнений.

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

      Согласен.

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

      Если на вас это не повлияло, или вы просто не хотите анрейт, то это не значит, что на других не повлияло.

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

        Вы вообще не писали этот контест. Откуда вы можете знать, на кого что повлияло?

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

В E Div2 / C Div1 просто Heavy-Light?

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

    Я писал Эйлерово представление графа.

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

      уже много раз слышу это словосочетание. расскажите что это? гугл ничего такого не выдаёт

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

        Это когда мы дерево записываем как последовательность ребер в процессе обхода в глубину, причем каждое ребро по 2 раза(прямое и обратное, обычно в два дерева). И тогда мы можем увеличивать какие-то параметры ребер на отрезке от корня к сыну, причем это должна быть обратимая функция(сумма, xor-сумма и тд). Дальше достаточно просто узнавать информацию на пути, зная LCA двух вершин.

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

          Там можно без эйлерова. Просто одним ДФС-ом для каждой вершины подсчитать сумму детей.

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

    Я посчитал для каждого пути LCA концов и далее считал чем-то типа динамики.

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

    Можно без нее. Во-первых, LCA. Теперь посчитаем, сколько путей начинаются и заканчиваются в каждой вершине. Теперь dfs(v, p — предок v): число на ребре (p, v) = сумма чисел на ребрах (v, to — потомок v) плюс сколько путей заканчиваются в v минус сколько путей начинаются в v.

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

    Т.к. нас спрашивают результат только в самом конце (а не по ходу), то сделаем следующее. Подвесим дерево, теперь у каждой вершины есть предок. Когда делаем запрос (u, v) делаем ans[u]++, ans[v]++, ans[lca(u,v)]-=2, а ответ для ребра, входящего в вершину u, равен сумме этих чисел в поддереве.

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

    Можно за O(E). Просто находим все LCA, после чего делаем пометки в вершинах: add[a]++, add[b]++, add[lca(a,b)]-=2. Эти пометки означают, что начиная с этой вершины, двигаясь к корню, мы будем прибавлять add[v] ко всем ребрам. После этого одним дфсом считаем значение на каждом ребре и выводим ответ.

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

      А как искать LCA для всех пар за O(E)? Или имело ввиду offline за O(Eα)?

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

        Ну да, я имел в виду в оффлайн за O(E*alpha). Хотя, существуют же алгоритмы, которые за О(N) делают препроцессинг и за O(1) отвечают на запросы в онлайне :)

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

      Спасибо, оказывается всё просто и красиво :)

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

    Можно, но не нужно.

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

    Всё-таки решился написать HL первый раз и зашла сразу. Думал кода поменьше будет.
    Вот, если кому интересно. :)

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

Клары по задаче B заставили второй дивизион перечитать условие дважды и всерьез задуматься.

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

    [решено] Извините, но что такое "клар"?
    UDP: всем чмоки =^3^=

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

      Всплывающее сообщение от жюри для участников.

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

      Как говорит гугл — "clarification" => "прояснение". От жюрей к непонятной задаче.

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

Не знаю как других, но меня неоднократные поправки к условию B окончательно запутали, я до сих пор не уверен, что правильно его понял...

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

In problem B (div1), in order to get day 1, there should exist an election of at most k-1 values among a2,...,an-1 such that its sum is between b-a1+1 and b inclusive. Is this true? Or I have missunderstood something? If it is, then this problem is NP-hard.

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

    I think that there should exist at most k-1 values among a2,..,an-1 such that their sum+a1 > b.

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

      counterexample: n=3, a1=1,a2=2,a3=1,b=1. a2 cannot be used to reduce b. Or I have missunderstood the statement? Perhaps this is the meaning of the author comment "then rest of administration's money spends and application is accepted", but this makes no sense. Why is administration spending this money used for nothing?

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

    No, should exist an election of k — 1 values such that its sum is more or equel than b — a1 + 1

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

Да уж...

for (int i=0;i<st.size()-1;i++)

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

Но что по той же причине

st="A"; long ans=-100; cout<<ans+st.size()<<endl;

писать тоже нежелательно, я как-то не подумал.

Раньше не сталкивался с таким. А сегодня из-за этого весь раунд коту под хвост. 25 лишних минут потеряно на А, при этом после ее АС — полный упадок духа... Какой-то бред по В, который сомнительно пройдет... И С, написанная почти в самом конце тура, за которую баллов тоже не густо уже.

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

What kind of mocking in Div1 problem B ? If they dont know how to write statement in english , they should not write problem statement ..

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

    The problem wasn't about the English version, it was about the problem statement in general: there were two clarifications regarding the Russian version too.

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

    There's no reason for such words here, and to get angry. However, it's true that the original wording posed the coders with an NP-complete problem. And if someone didn't check the announcements regularly and instead spent the whole contest (or an hour) thinking about this problem, then they were really screwed. For this reason, I think that this round should be unrated.

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

      No,I dont specificly mean for english , this problem statement is really weird ... I have to waste more than 1 hr to understand this problem statement , still dont got it ... rather I could've solve problem C without wastin time in B

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

      In addition, the English version of the first clarification was really hard to understand.

      I am also surprised the match is rated. I don't think pretests alone are a good justification. If you get WA, you are not supposed to assume that the statement is wrong. You are supposed to assume that there was a mistake in your code or in your algorithm...

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

        Yeah , Im also surprised to see the match is rated , whereas anybody can waste a lot of time in understandin this problem ... on the other hand it is not good to have unrated matches in last few contests. So I think they could startup a poll to look up , who thinks he is not effected by the problem B and so make the contest rated just for them ...

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

Unrated!!! It is very very easy to understand B in a different way. I misunderstood twice. After the 2nd announcement, I finally understand what it means. From my point of view, previous description leads to NP-hard(perhaps?) problem.

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

    Me too.

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

    No way!

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

    Yes, it can be reduced from the following particular (but still NP-complete) version of the snapsack problem: Input: Integer numbers C,c1,...,c_m. Question: Is there an election of c_1,...,c_m whose sum is C?

    We can see problem B as a decisional problem if the question is whether we can get day 1.

    The reduction to (missunderstood and decisional) problem B is simply n=m+2,a1=1,a2=c1,a3=c2,...,a_{n-1}=c_m,a_n=1,b=C,k=n.

    I was not able to understand problem B propperly, because of its semantics: it makes no sense that the administration spends money in nothing. Well, perhaps, in the real world this happens frequently, but as a problem statement this is very missleading.

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

    me two

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

Чувствую себя идиотом. Минут 20 убил на A Div2, в результате написал какой-то тяжёлый перебор с проверкой на треугольность. А полкомнаты сдали в первые десять минут. В чём там матемагия?

З.Ы. ее, Div1, жди меня!

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

    перебираем первое число до корня и и проверяем разность n-i*(i+1)/2 на треугольность

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    for (int i = 1; i * (i + 1) < n + n; i++)
     r[i] = i * (i + 1) / 2;
    

    Легко видеть, что всего чисел меньше корня из N.

    Потом для каждого ri бинпоиском пытемся найти n - ri.

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

      зачем бинпоиск — тупо найдём корень из 2*(n-i*(i+1)/2) и проверим за константу

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

    Я тоже, но у меня перебор еще и не зашел.

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

    Ясно.. То есть такое решение и подразумевалось? Надо же.

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

Problem B in Div 1 is way too hard to understand! I read the rules multiple times and still didn't get it for nearly half an hour... :(

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

    No, it's easy to understand, but in a different way (at least before the announcement). I want this contest unrated.

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

    Yeah I agree, worse yet — after you understand it, it's easier than Problem A Div 1. (In my opinion.)

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

    The time I needed to read and understand B was sufficient to solve both C and E.

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

Liked the tasks and the contest :)

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

Когда авторы притягивают за уши какую-то непонятную историю — всегда получается безумная и нечитаемая ерунда, которую сложно понять. Будьте проще!

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

    Да и вообще, Codeforces не для политики, по-моему. Хотя непосредственно задачи мне очень понравились.

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

      Имхо, вполне политическая задача G из Andrew Stankevich Contest 41 действительно классная и видно, что автор смог трансформировать формальное условие без потери понятности.
      А тут какие-то дополнительные навороты, которые подталкивают дропнуть контест(что я и сделал).

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

Спасибо за задачи!
Но никому не показалось, что Е — боян?

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

    E раньше не встречал, а вот С показалась баяном.

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

    а как решать?)

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

      Я решал так: пусть у нас есть массив префиксных сумм — sum[i] — сумма элементов 1..i, sum[0] = 0. Делаем бинпоиск по ответу (A), тогда нас будут удовлетворять подмассивы с суммами sum[r] — sum[l — 1] >= A, что можно переписать так: sum[r] — A >= sum[l — 1]. Тогдя для каждого r надо на префиксе искать количество чисел не больших, чем заданное — это уже дело техники (примерно таким же способом, как искать k-й элемент на отрезке).

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

      Бин. поиск по ответу, а потом просто если А — частичные суммы, то ответ для определенного Х кол-во A[i]-A[j]>=X -> A[i]>=X+A[j], это уже просто деревом решается. В итоге O(N*Log^2N)

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

    Мне показалась идея решения Е бояном (которая мне не сразу пришла в голову), но вроде такую задачу я не видел.

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

      Были похожие на ЗКШ и на четвертьфинале Украины, вроде-бы.

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

    Мне ничего не показалось бояном. В Е даже подумать пришлось.

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

      После этой задачи С Вам бы все-таки показалась бояном.

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

      Ну и память у тебя:) Всего год назад на тренировке решал задачу E, причем решил. Самое интересное, что и Гера тоже ее тогда сдал. А так она в самом деле была в ЗКШ-2011.

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

        Ну было бы 5 часов, я бы успел. Я в одной строке кода набажил.

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

        Диман сегодня на опенкапе была задача которую на одной из тренировок я решил , а Igor_Kudryashov не решил. Так вот на опенкапе я её не вспомнил, а Игорь вспомнил)))

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

    Ну так это же и не задача. Это упражнение на бинпоиск и дерево отрезков.

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

    Да даже если и не боян, не понимаю, почему ее надо было делать Е. Такие задачи почти всегда решаются одинаково, отличается только считывание и первые пару шагов в решении.

    Обычно авторы недооценивают сложность задач, а здесь сильно переоценили. Я бы, например, предлагал ее на что-то между B и C.

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

      Ну это уже перебор. Полноценная С. Ну или простая D, как допустимый вариант.

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

        Ну не знаю, наверное это мне так показалось после сегодняшнего раунда, т.к. я ее придумал и накодил быстрее чем B или C. Если так посмотреть, то там используется бинпоиск, сортировка и дерево фенвика (или любой другой сумматор). Наверное, для B это перебор в плане теории, но для С уж точно в самый раз.

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

          По-моему в С вообще думать не надо. Всё и так понятно. А в Е надо было немножко подумать.

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

            Ну да, С тоже сразу ясно, но кода в Е меньше.

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

the contest was held verry well. it will e rated, isn't it? I want to know about second division.

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

its hard to get rated contests now-a-days!

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

Я нашел баг! 0 и 1 по википедии, треугольные числа ! А значит для 1 будет ответ — YES (1 + 0). Что за ?!

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

    из условия:

    то есть целые числа, представимые в виде k(k+1)/2, где k — некоторое целое положительное число

    0 не представляется в таком виде

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

    сам думал, что это баг, но в условии написано, что k должно быть положительным, а 0 как бы и не положительное и не отрицательное.

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

Задачи понравились. И B(D) понятная задача с самого начала была, хоть я и ен решил=) Должен быть рейтинговый. В контесте не решил ни 1 задачи, пока шло финальное тестирование, переписал все 3, и сдал сразу же, как открылась дорешка. Обидно, что не сдал на контесте(

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

Codeforces should really hire a single language reviewer for each contest, like misof in TopCoder to remove any potential ambiguity, because this is a serious aspect.

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

I have a problem with my picture(colors), who can I ask about that problem? dario-dsa

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

When people in div 2 reached this problem I believe there was already enough clarifications to understand it, at least it was easy for me when I read the problem after solving C (+- 50 minutes..)

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

В задаче А (Div.2) проходили решения за O(n). Люди сначала генерируют все треугольные числа до n (а их, логично, sqrt(n)), а потом перебирают за квадрат и проверяют сумму. Это решение проходит примерно за 1.9 + eps. Как-то неправильно все это... Ограничения надо было поставить побольше хотя бы. Или сделать мультитест...

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

Can someone give the idea behind div 1 c (the tree question)?

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

    You can decompose a path into two paths that go from a node to an ancestor (use lca for this).

    Now you can move from the leafs to the root counting how many people go through an edge.

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

      I did the same but from the root to the leaves. =)

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

        really? I thought about that, but couldn't how to divide quickly the total i have in the parent to the children. I solved this doing it in the other direction because i didn't have to divide anything, since everythin goes to the parent.

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

          Preorder and postorder numbers + Fenwick Trees makes it possible. =) You can look at my solution or 1guangnian's for a reference implementation. I haven't seen any others that did the same.

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

    Once you have the tree, for every node in the queries, the edge from these nodes to their parent belongs to the simple path, let's say that each node has a counter about how many edges belongs to simple paths coming from its children, you can carry this information to their parents and so on. Until you get to the LCA of every query.

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

    lca, for every pair(a,b), cnt[a]++, cnt[b]++, cnt[ lcp(a,b)]-=2, than dfs the tree, each edge's value is the last point's sub-tree sum. May be have better solution.

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

    Suppose you want to update the paths between u and v, we can find the LCA of u and v, call it p. Suppose f(x, y) is such that we add every edge from traversing the root of tree (you can pick any vertex as root) to x by y. Then adding in the path from u to v is equivalent to calling f(u, 1), f(v, 1), and f(p,  - 2).

    Next, you accumulate all invoked f(x, y) for all x, denoted by c(x). For every edge (u, v), suppose u is the root of v, its value is given by , where i is any descendent of v. This can be done in O(N) time.

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

    Does this lca trick appear a lot in contests? First time I see it , but a lot of people seems to know it :p

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

Что-то долго не меняют рейтинг.. Неужто анрейт ?

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

Огоромное спасибо авторам за задачи и за то, что раунд все-таки рейтинговый.

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

"а неправильное понимание задачи не проходило претесты". А ничего что его хрен придумаешь? И наверное 50-ая минута правки условия для задачи B — все-таки не "достаточно быстро".

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

    +1 — удивительный комментарий

    Какая разница проходили ли претесты, если тесты из условия подходили под изначальную формулировку, а само решение изначальной задачи рюкзак с параметрами до 10^18.

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

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

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

не сказал бы, что это прямо таки уж быстро. Условие пофиксили через 1:20 после начала, как я понимаю, при том, что A топы сдают за 10-20 минут

Да и насчет не прохождения претестов:
Если бы условие было, посчитайте по двум какую-то неведомую фигню, которую не посчитаешь за полчаса, а тесты на A+B, с последущей заменой условия на A+B, текущее объяснение тоже бы проходило. (Не все люди придумав неправильное решение, сдают его, что узнать, вдруг авторы, как раз это придумали)

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

Еще спасибо Codeforces за что что соревнования иногда проводят по воскресеньям. А то в будни на работу и вечером так ничего не хочется.

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

Меня огорчило, что нельзя послать решение, в котором есть символы %lld. Даже если они встречаются только в такой строчке (особое внимание следует обратить на два первых символа):

// fprintf(stderr, "cnt(av=%lld) = %lld\n", av, cnt);
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    workaround:

    можно сделать что-то в духе "..%l""ld.."

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

      Можно даже удалить строчку, но и это не вернёт 20 секунд моей жизни.

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

    Ещё веселее, когда в таком коде.

    К счастью, там есть теперь какая-то галочка, после которой 20 секунд тратятся всего один раз.

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

      Мне бы эта проверка пригодилась, если бы игнорировала комментарии. Я предпочитаю не уродовать свой код музейными define'ами для поддержки ископаемых систем.

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

        Да-да, после этого твои задачи очень удобно ставить на тренировках.

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

          (Если уж разводить спор.)

          Примерно как задачи с решениями на delphi и cmd-скриптами для генерации тестов? Этим, насколько я помню, любит баловаться ИТМО-шная часть жюри ВКОШП'а.

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

            То, что кто-то делает неудобно — не очень хороший аргумент для того, чтобы самому делать неудобно.

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

              Согласен. Я провожу различие между «неудобно, потому что сделано по устаревшей схеме» и «неудобно, потому что не работает по устаревшей схеме». Твой вариант — «неудобно, потому что куча всяких проверок и разборов случаев», конечно, выгодно отличается (работает чаще).

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

I solved two questions.. and both have got accepted.. but i have got score for only one.. http://codeforces.me/submissions/nikunj165 The verdict is saying "Running on test 1" There is a bug and my rating has gone down.. what is happening???

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

    I also see "Running on Test 1" and i also think that there is some bug in the system since it says accepted here. http://codeforces.me/contest/192/submission/1728200

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

    there is a serious glitch in the contest.. my rating which should;ve gone up has gone down.. my solution for the second problem was not counted as accepted when the ratings were calculated.. it has got ACCEPTED after the ratings were calculated and my rating has been calculated without considering the score for the second problem... CODEFORCES SUCKS!

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

Кто-нибудь знает, в чем прикол 54ого теста в C(div-1)? Поймал runtime error, никак не могу найти ошибку.

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

Так как проблема с условием была решена достаточно быстро

Это было издевательской усмешкой над теми, кто не имеют талант оракула и по этой причине слили контест?

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

Интересный факт: процент красных на Codeforces после этого раунда равен 0.89%. Аналогичный показатель на Topcoder равен 3.02%, что в 3.4 раза больше. По-моему, мы наблюдаем ситуацию, обратную к той, которая была до "революции цветов и званий" — красных стало слишком мало. Да и вообще, по моим субьективным ощущениям, рейтинг стал зарабатываться тяжелее.

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

    Сумма рейтингов ощутимо убывает после каждого раунда. В обоих дивах. Видимо недавно поменяли формулы.

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

    А я как-то сегодня(уже вчера) легко в пердив шагнул при не сильно хорошем выступлении и не будучи на ленточке. По ощущениям, месяц назад было потяжелее. Может, что изменили уже?

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

      Ну, 20-е место при 953 участниках — это не то что бы "не сильно хорошее выступление"

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

        ну, помню контесты, в которых из первых пяти только один выходил в кандидаты. ИМХО, в первую пятерку попасть на порядок труднее, чем в 20-30, а на деле, кажется, не такая большая разница получаемых очков.

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

no editorial for this round?

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

I don't think the mistake in problem B is a misunderstanding. There is no statement mentioned the admin can spend part of money.

I guess 90% of the contestants get the wrong understanding.

I thought the writer made a mistake and codeforces fixed the statement to cover it.

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

Жалко что не смог поучаствовать, задачи были интиресными !!!

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

The statement was fixed soon enough and the incorrect understanding of the problem didn’t pass pretests

Soon enough? Laugh!

Incorrect understanding of the problem didn’t pass pretests? You cannot submit when you have no idea of solving this problem!

Disappointed with your decision...

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

    It's not hard too prove, that the problem with not fixed statement is NP(it's not easyer than this one), so it can't be solved with such big input. So It's obvious there was an error. I just reported it to authors and went to next problems. It's more darkly to me, how more then 70 people got the statement as authors mean.

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

    I am also disappointed with admin's decision to rate this match.

    For problem B, even after the clarifications, I think the statement was still hard to understand, so for me it's like "guess-what-the-author-really-meant" problem... (I am sure many coders abandoned the statement and tried to guess from the example cases.)

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

    Contest start: 7:30pm

    The first announcement: 8:18pm (+48 mins, 40% of the contest duration)

    The last announcement: 8:50pm (+1 hr, 20 mins, 2/3 of the contest duration)

    I think most of us overestimated the meaning of soon enough.

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

Even though I'm ranked 2nd, which is my best rank ever, I'm disappointed with the decision to make the contest rated. Problem B clarification time was far from soon enough: I was in the middle of solving D when this happened. I was just lucky (and stupid) enough to understand B incorrectly (which later turned out to be correctly) and have no doubt, which gave me second place in div 1, which is clearly unfair.

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

    I'm also disappointed (and very surprised) by the decision to rate this match. I think that the problem with task B affected the results in a fundamental way.

    I myself lost about 30 minutes trying to solve the original statement, but I had no idea how to even decide (in the given time limit), for example, whether the answer is 1 or not. Then I moved on to problem C, and finally noticed the announcement after about an hour into the contest. If not for the wasted half hour, I would have solved E during the contest; I had TLE on pretest 15, made a fix to binary search the interval [-10^14, 10^14] rather than [-10^18, 10^18] (this fix, as I later found out, was enough to pass systests), and watched the screen go dim with the round ending just as I was about to resubmit. I actually have it screencasted, I might upload it somewhere later. It's pretty dramatic ;)

    If someone didn't refresh the announcements or the problem statement frequently enough, but instead decided to power through the problem until it's solved, they could easily spend the entire contest thinking about the NP-hard problem. For such people, I think that there should at least be an option to be unrated (like there was one time).

    In a recent TC round, it was strongly considered to unrate the round just because the challenge phase had ended 3 minutes early. And here we are at CF, rating a round like this. I personally prefer CF a lot — partly because somehow I rarely do well in SRMs and make lots of stupid mistakes, because the input size isn't always 50 at CF which allows for many more kinds of problems, and because it feels somehow nicer and more welcoming here — but I think that this situation in a way shows the difference in professionalism and level of preparation of contests between the two platforms. Just my three cents.

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

кто умудрился посчитать раунд рейтинговым? мы же полчаса решали нерешаемую задачу ))

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

A 30 line solution for Div1 E: 1734471 :) Just for fun

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

    With this amount of packing you can as well make it a one line solution.

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

    You forgot writing "return 0" whith "printf" in one line:)

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

    return printf("%I64d\n",end+1), 0;

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

      return !printf("%I64d\n",end+1);

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

        Actually, you can omit calling "return 0". I never do it in the main() function and didn't have any troubles with that so far.

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

          PCMS2 server sometimes threat program without "return 0" as Run-Time Error

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

            In C99 and C++ reaching the end of main() is equivalent to returning 0. An explicit return is only required in C89.

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

            Modern compilers automatically insert "return 0" statement to the end of the main function, as it's required by the C++ standard.

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

There is no English editorial yet or I just can't find it? :)

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

[off] Пожалуйста помогите. Как зарегистрироваться на div2 №122, куда нажимать?? В чаво так и не нашел ответа на вопрос. [/off]

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

    До начала регистрации ещё 36 часов.
    А так можно на главной справа (там где "Обратите внимание") или во вкладке "Соревнования" будет.

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

      Скажите как понимать "standart input/ouput" ? Нужно считывать информацию из input.txt и записывать в output.txt что ли?