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

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

Доброе время суток!

Совсем скоро начнется Coder-Strike 2014: Раунд 1. Напоминаю, что его официальными участниками будут школьники Москвы и Московской области, решившие на квалификационном раунде хотя бы одну задачу. Все остальные могут поучаствовать в раунде неофициально.

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

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

Раунд готовили я, HolkinPV и Igor_Kudryashov. Мы очень старались подготовить его как можно лучше. Если есть какие-то вопросы, не стесняйтесь, задавайте их в комментариях.

Надеюсь задачи раунда вам понравятся. Удачи!

UPD 1. Распределение баллов по задачам будет стандартное: 500-1000-1500-2000-2500.

UPD 2. Соревнование перенесено на 10 минут. Все, кто не успели зарегистрироваться, могут попытать счастье еще 5 минут. :]

UPD 3. Из-за сложностей с распределением комнат в этом раунде Div.1 и Div.2 участники будут в одних и тех же комнатах.

UPD 4. Соревнование завершилось, надеюсь вам понравилось. Для официальных участников рейтинг пересчитан. Для остальных он будет пересчитан немного позже.

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

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

Is contest like another contests at Codeforces? 5 problems, hacking and ... ?

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

    "The round will be usual rated round for the second division participants." ..so i think yes :D

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

      Yep, you're right! :]

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

        Really easy contest... That was just about speed... And it didnt need neither programming skills nor theory knowledge (Except problem D)...

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

Why it's not rated for Div1 contestants?

Edit: Just noticed that it's a tournament for high school students.

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

    I think it is because this round is too easy for div1 coder... just like the div2 only contest

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

А тем кто писал вне конкурса могут участвовать во втором туре??

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

And what about round 2 ?! rated for Div1 users or not ?!

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

    I cannot tell you such an information right now for sure. Now I think that it will be rated for div1 participants with very low probability.

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

Для участников Div2 раунд будет рейтинговым? Если да то как будут отделятся в рейтинге оф. участников от участников div 2?

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

    Официальные участники будут состязаться друг с другом и у них подсчет рейтинга отдельный. Другие могут участвовать неофициально, но для первого дивизиона контест будет нерейтинговый, а для второго рейтинг будет считаться отдельно.

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

As you know, one thing included in rating calculation is rank. In this round div1 and div2 compete together. The whole rank will be included for rating, or div2's separate rank will be included? If we register in this round and we don't submit any code, will our rate decrease? I hope you understood my questions! :D

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

    Div.1 users can take part unofficially and they will not be rated. For official participiants and unofficial Div2 users rating calculation will be separated.

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

      I see. Div1 users will have no part in others rating. They just compete unofficially. Thanks

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

        Also, if you submit nothing, you will not be in the standings and your rating will not change (also, your position will not affect anyone else's rating).

        And div1-participants are in different rooms than the div2 ones, so that they can hack only other div1-participants.

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

I have a more general question. What happens if we register for a contest and because of a bad happening (such as losing internet connection or ...) we won't submit any code? Will our rate decrease or it will be same as before?

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

It only rate the schoolchildren in Moscow region, right? I was register and I saw "out of competition"

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

    The round will be usual rated round for the second division participants.

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

how long will it last?

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

Извините , а мне интересно официальные участники тоже будут распределены по комнатам и у них тоже будет возможность взламывать задачи ? ну просто нас всего лишь 127 участников.

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

    Да, конечно, все будет как обычно. Просто у вас отдельные комнаты будут.

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

Again delay..

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

Oh~delay ten minutes. Is it because of the server?

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

а почему контест перенесли?

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

First time div1 and div2 participants will be in same rooms! Looks very interesting! :)

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

Total: 2279 Contestants: 103 Out of competition: 2176

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

Can non russian participants win a t-shirt?

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

How will div2 users be rated? The ranking is not separated. Will the mixed rank be putted in the rate calculation formula or first you will separate the ranks of two divisions and then you will calculate according to the new separated ranks?

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

D = E

E = D

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

Как решается D? Просто topsort заходит?

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

    У меня вот такое решение:

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

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

      А возможен ответ -1?

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

        В претестах — нет :)

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

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

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

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

      А как хранить граф? Ребер же может быть порядка 10^8, это больше ML (в разы)

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

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

      И по поводу -1 — используем лемму "в примерах нету, ну и ладно".

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

        "в примерах нету, ну и ладно"

        от создателей "сэмпл проходит, отправляй!" :)

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

    у меня топологическая сортировка прошла претесты

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

    Развернуть граф, найти топологическую сортировку, вывести ее наоборот. Fin.

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

      Я также делал, только в конце еще надо проверять, выполняется ли условие.Если нет — то -1.

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

      Что значит топ-сорт для цикла из трех вершин? В теории он может посортировать так, что ответ не сойдется.

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

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

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

          Это для графа с несколькими компонентами связности их несколько. А для графов с циклами их нет.

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

    Не знаю, зайдет ли. Но претесты прошло. Запустим дфс. Для каждой вершины сначала выведем ее потомков, а затем ее саму.

    UPD: зашло

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

      А если потомок А указывает на потомка В, и, вдруг, так окажется, что в Вашем ответе А и В идут подряд?

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

        Всё в порядке. Тогда либо мы сначала выведем потомка не должника, либо попадём в него через дфс и, опять же, выведем его первым.

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

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

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

          Как раз ребро A->B этого не позволяет. Ладно, надо подумать :)

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

      Кажется, это и есть топологическая сортировка :)

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

        Это даже не совсем топсорт. А что-то в духе топсорта. Там ведь граф с циклами. Который формально не получится отсортировать.

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

    А кто-нибудь смог подобрать тест, для которого ответ -1?

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

      У меня конструктивное решение, которое доказывает, что решение всегда есть.

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

    Я решил сортировкой слиянием.

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

      Классный компаратор. Ведь была мысль — раз просто делать swap вершин a,b мало, надо это делать какой нибудь сортировкой. Но ограничения смотреть — для слабаков, дело известное.

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

    В D зашла простая сортировка, где A раньше B тогда, когда B — должник у А. 6408347

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

      Буду очень благодарен любому, кто объяснит, почему это работает.

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

        Такая сортировка исключает абсолютно все пары подряд идущих чисел, где второй — должник первого. Если во время сортировки такая пара находится — она переворачивается и сортировка продолжается.

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

          Да, но мне кажется, что компаратор потенциально не является транзитивным, что может вести к очень странному поведению sort на "anti-qsort тесте" (на нём sort "перескочит" на heapsort, а построение кучи по нетранзитивному компаратору это что-то очень странное).

          То есть вопрос состоял в том, почему sort вообще выдаёт что-то разумное.

          Под anti-qsort тестом я подразумевал некий легитимный набор ответом на запросы к компаратору при quicksort-е (если он вообще есть), "ломающий" quicksort.

          Буду рад услышать более подробные комментарии по этому поводу (если это Вас не затруднит).

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

            Похоже, я недооценил Ваш вопрос :) Вы правы, здесь не соблюдается транзитивность. Я совершенно не думал о переходах в heapsort. Присоединяюсь к Вам. Почему это работает? :) Буду тоже очень рад узнать ответ.

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

      В кои-то веки для решения контестов пригодился bubble sort :-)

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

What was the indended solution for D? I thought about some bipartite matching, but the number of edges was too high. I suppose that either this or a constructive solution should apply. Is anybody available to give a little hint? (Don't spoil it yet).

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

    Topsort passed pretests.

    UPD: it passed full-tests.

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

    This passes pretests : reverse the edges, then find topological sort of this new graph, and output it in reverse order.

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

      But how is one able to topsort a graph which is not guaranteed to be a DAG? I suppose there is a slick trick involved in here. Am I right?

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

    topological sort

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

    Some Hint:

    Before we let an employee in, we let all of persons he owes money in then there will be no error ;)

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

      but how this is possible for cyclic graphs (second example)?

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

        Yes its error but your attempting to hack my hint ?! :D he should figure out that himself.

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

          At least for every hint given by now, I took the second exemple from the statement (the length 3 cycle) and said: how can one use such logic on non DAG graphs? (Also mentioned this in my second post up here). Did this approaches also pass SysTests?

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

            My version: it is possible to remove some edge from the cycle without loss for the final structure. So we made DAG.

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

            My code Passed 6412544

            There can not be a cycle with 2 node ( Two persons cant both owe each other ).

            For cycles with more than 2 node its ok we can write the reverse cycle starts from anywhere.

            Ex for test2 lets start from node 1

            employe than 1 owes is 2
            employe than 2 owes is 3
            employe than 3 owes is 1 ( but we visit that so we step back)
            print 3
            print 2
            print 1
            

            Thats one of answers. The solution i used at contest was based on the Topological Sort 6407870 but this one was easier to get.

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

hacking error

What type of error it is?I am not able to post the image so I posted the link.

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

    someone made a test, your program was unable to pass

    //link does not work

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

      I used input as file , and it was not hacked by others too.

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

    UPD :I corrected the link

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

    i think it means that when u submitted the hack, another hack was already submitted and in queue before urs. so by the time ur hack was "popped" from queue, the solution was already hacked, therefore ur hack was discarded.

    EDIT: however, it looks like u have got points for successful hack of his solution 6409307! not really sure what happened here!

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

      Thanks for answer.I thought the same.So I checked my room and refresh the site again and again but found that it is showing as correct solution.

      UPD : My point has been updated after the contest, they gave me it as successful hack.

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

Is the contest rated for div2 contestant ???

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

Is it possible to solve E using RE?

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

When will the system testing take place?

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

Кстати, если кому-то понравилась задача Е.

1835

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

the ranks of div 2 participants depending on div 1 participants or not ?

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

the ranks of div 2 participants depending on div 1 participants or not ?

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

    Since the contest is only rated for div2, it's only logical that ratings of div1 participants wouldn't affect that of div2 ratings. Although I'm not sure.

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

Хороший вопрос. Ведь если считать рейтинг для Div2 участников отдельно от Div1, то многие могут занять куда более высокие места, относительно Div2 участников (150, вместо 300, к примеру).

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

    Да, в совмещенных раундах так и бывает. Правда, разница в местах все же не так высока.

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

6407031 6407103
i honestly dont know why users try to cheat even in unofficial contests!! -_-

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

    How do you find same solutions?

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

      i hacked one of them, and just ran into the other while checking some Failed System Test solutions. i recognized immediately when i saw n - (k+2) (i hacked first submission on same mistake).

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

    Or this one 6411312 6406588

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

      His solution was hacked because he wrote stupid "if" in code. ;)

      Sorry for my bad English.

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

        but he wrote that purposefully to hack his "fake" account! look at the handles it is clear that one person use both accounts!!

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

          Oh, I didn't noticed that. Then he had cheated.

          ____________________________________________ Sorry for my bad English.

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

      Sorry for minus in contribution, didn't notice the difference between their handles :(

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

    They are out-of-competition here because only Russian high school students are official competitors, but these guys (guy?) still get rated.

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

can someone explain why no test case with output -1 was included for problem D?

is an output of -1 impossible to get and if that's the case why? Thanks.

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

When rating of Div 2 participants will be updated ?

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

Можете помочь найти ошибку? Задача E 6407792

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

Блин, многим же, наверное, mail@.ru какой-нибудь в E кайф обломал)

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

Блин, ребята, не знаю чья вина, но обидно, что письмо с анонсом приходит через час после окончания раунда!

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

    Да если бы только через час)

    В правке скрин

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

      У вас хотя бы пришло.

      UPD: Время 23:51 по МСК, мне приходит анонс.

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

oh my god, tourist use 23min to solve all the problems....

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

    too long?

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

      it's not enough for me to even read all the problems ...

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

        First Note that he read problems in Russian his native language.
        Second almost he write solution while reading the problems.
        Third he is very fast in writing.
        Forth if you used all previous features you will solve problem "E" in 23 min.
        so you need a core I_7 mind to solve all of them in 23 min.

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

В чем соль 26 теста задачи Е?

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

Для остальных он будет пересчитан немного позже.

Немного позже — это когда? Завтра, послезавтра, через пару часов?)

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

А мне оповещение на e-mail о начале раунда пришло через два часа после его окончания, рассылка точно была настроена правильно?

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

Is there any editorial for this contest. Or can anybody who solved Problem D and E kindly explain the approach for solving those ?

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

системное тестирование за ~1 минуту — это было круто :) чем это было обусловлено?

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

Can anyone help me with E??? It seemed not very difficult but both during the contest and after that I'm getting WA on test 13. It is a very long string and as a result I don't understand where I went wrong in my code. A very short hack would be appreciated. Thanks.

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

    failed at testcase 26 during contest due to this bug, there's probably more bug in your code

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

      Thanks a lot. Solved cases similar to that and know I'm getting WA on test 23!!! It's driving me crazy!!! I'd appreciate it if you take another look at my code. Thanks.

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

        The substring between @ and . should be a non empty substring consisting only of letters and numbers.

        Your code check only one occurrence of _ after the first letter.

        So in a case like : a_@b_.c ... Your code count the substring b_ as a valid substring between @ and . ... while it is not !

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

        Thanks both of you: zeulb and YellowNextYear. I noticed this condition but implemented it in my code wrongly.

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

Будет ли второй раунд рейтинговым для Div.1?

UPD: Все, прошу прощения, вопрос отпал, не будет.