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

Здравствуйте!

Пришла пора первого раунда нашего соревнования VK Cup 2012. Напоминаем, что регистрация на этот раунд также необходима и завершается она за пять минут до начала.

Над задачами работал разнообразный коллектив авторов как со стороны ВКонтакте, так со стороны Codeforces и Саратовского государственного университета. Мы постарались сделать всё, чтобы процесс оказался интересным, а в следующий раунд прошли сильнейшие.

Раунд пройдёт по правилам Codeforces: с распределением на комнаты, со взломами и с обычным падением стоимости задач со временем. Раунд будет рейтинговым как если вы участвуете в чемпионате, так и если вы пишете вне него.

Из всех участников первые 700 пройдут во второй раунд сразу же. Ещё 50 участников смогут выйти во второй раунд через первый Wildcard-раунд, который состоится 18 марта по необычным правилам.

Отдельное пожелание от Burunduk1: «Пожалуйста, чтобы раунд для вас был еще интереснее, прочитайте условия ВСЕХ задач.»

Успехов!

Update: раунд завершился, поздравляем всех участников, набравших 1712 баллов (FatSheep) и более с проходом во второй раунд!

Update2: опубликован разбор задач: http://codeforces.me/blog/entry/4097

Update3: После удаления читеров результаты претерпели некоторые изменения. Во второй раунд проходят участники, набравшие 1684 и более баллов. Всех остальных участников ждём в первом wildcard-раунде, это последний шанс пройти дальше в турнире.

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

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

Задачи будут отсортированы по сложности?

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

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

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

    Кэп намекает, что замечание снизу не просто так. А даже, если и отсорчены, то по сложности по мнению авторов/администрации, а не вашему умению их решать

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

      Кэп намекает, что Сережа сделал задачу, которую можно и не читать ;)

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

Ещё 50 участников, занявших следующие за победителями места, получат вторую попытку в первом Wildcard-раунде, который состоится 18 марта по необычным правилам.

В анонсе написано, что из Wildcard'а выходит 50 учасников. Получается, все кто в него попал — проходят дальше?

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

    Все, кто в этом раунде не попали в 700, могут участвовать в wildcard.

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

    Ну не автоматически же :) Нужно будет зарегистрироваться..

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

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

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

А у меня не получается зарегистрироваться. Или это возможно, только если прошел квалификацию? p.s. я понимаю, что не могу претендовать на выход во второй раунд, хотелось бы, просто, поучаствовать наравне с другими.

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

    Должно получаться зарегистрироваться вне конкурса. Даже если не прошел квалификацию.

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

    Вы есть в списке зарегистрированных

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

      Понятно, спасибо. А то у меня и ссылка на регистрацию показывается и после сообщения "Sorry, you didn't advance to the VK Cup 2012 Round 1. You may take part unofficially (out of Championship) but it will be RATED event for you.

      Are you sure you want to take part?" страница просто перезагружается.

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

        То же самое. Вот только в списке зарегистрированных так и не появился.

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

          появился. Отсорть по ретйингу(или имени, если возможно), ну или посмотри в списке друзей

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

    Это просто не отображается, что ты зарегистрировался. Чтобы убедится, что все ок, найди себя в списке зарегистрированных.

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

There’s also one wish from everyone to the Authors: "Please, Make the English Statment of the problems, good and correct!"

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

Пользователь cfk два раза зареген. :D

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

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

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

    Я думаю так, ибо иначе было бы не справедливо.

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

    По логике должны быть отдельные комнаты для участников вне конкурса. Больше отдельных быть не должно.

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

    Вроде так. Но только offic./unoffic. в разных комнатах.

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

    Внеконкурсные отдельно от участников чампа. Остальные вроде как угодно

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

ну вот, перенесли на 5 минут

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

    Скандалы-интриги-расследования! Перенесли на пять минут! Заговор фейсбука или досадная оплошность контакта? Мы раскроем эту тайну!

    Будто никто и так не заметил.

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

      косвенно подразумевался вопрос о причинах, очевидно

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

С чем связан перенос на 5 минут?

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

    Перенесли исключительно для того, чтобы все успели зарегаться.

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

Good luck ALL :)

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

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

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

    У меня тоже такая проблема.

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

    Подтверждаю :) upd: насторожило еще то, что при начале не появилась привычная табличка со ссылкой на задачи

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

      Вот-вот. Ещё настораживало, что после регистрации оставалась кнопка "Зарегистрироваться". Я даже раза три на неё нажал и раза три зарегистрировался (думал, что заявка не принята)

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

    Еще насторожило то, что до конца било написано красными 'зарегистрироваться', а должно било зеленым 'зарегистрирован'. Ой, не успел написать, опоздал)

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

No submit option for competitors out of contest? It kind of spoils the "rated round" thing if you cannot submit.

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

    I noticed that when I hit the register button, the front screen would still say that I was not registered, but when I went into the Friend Standings area, it displayed my name. (unofficial with the * by it)

    EDIT: Did anyone else see this?

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

WTF??? I can't submit even though I am a registered user!

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

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

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

WTF??? I can’t submit even though I am a registered user! quick repair this thing

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

Hey, I can’t submit for the contest VK Round 1 even though I’m unofficially registered. Are we just not allowed?

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

Исправьте, пожалуйста, это поскорее...Все же хочется принять участие.

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

Работать в воскресенье + облом со сдачей+ не рейтинговый раунд==не слишком хороший день -_-

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

i'm sure i registered the contest as an unofficially participant, but i can't submit my solution!

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

Для внеконкурсных участников раунд будет рейтинговым?

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

so it will be unrated for out-of-contest participants?

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

О-ля-ля, я забыл что теперь зимой разница по времени между Москвой и Ниццей -- не 2 часа, а 3. Печаль, печаль.

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

    Съешь ещё этих мягких французских булок да выпей чаю.

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

I think we (unofficials) can submit now, but is this unrated then?

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

Проблема решена.

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

я ломаю людей но мне пишут некоректный тест, я отправляю генератор, там спрашивают яхык , нужно выбирать язык на котором ломешь или язык которого ломаешь? и да какого чёрта тип integer берёт до 32676, я вводил все параметры большие чтобы в integer не влезало но всё у людей проходило, что такое?

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

    integer берёт 2^32 значений. Так как я понял, ты имеешь ввиду Delphi

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

    Если брать 2-байтные знаковые числа, то ограничение сверху не 32676, а 32767

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

Сделайте раунд для всех нерейтинговым, ну пожа-а-алуйста.

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

D решалась при помощи разделяй-и-властвуй?

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

    Поддерживаю вопрос. Как нужно было решать D? BFS, даже оптимизированный, получал TL 11

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

      Меня больше всего убило что ее сдавали вообще как халяву. Такое ощущение возникло что это баян всех баянов и только я его не знаю.

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

      У меня динамика по дереву.

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

    del

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

      может быть конечно, решал ДП по дереву за nk

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

    Я писал обычную ДП по дереву dp[i][j] сколько вершин в поддереве находится на расстоянии j от корня i. Дальше несложно посчитать и весь ответ.

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

    Динамика dp[i][j] — сколько есть вершин в поддерве c корнем i и на расстоянии j от этого корня. Далее по ней легко считался ответ.

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

      и как для i-й вершины это пересчитывать? Объясните, а то я быстрее чем за n*n не могу придумать.

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

        Для каждой вершины пойдет по дереву вверх на не более 500 шагов и подобавляем

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

          Если все дерево умещается в 500 шагах, то это будет n*n

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

            Прицепим за вершину один и будем идти только вверх.

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

        Там расстояния маленькие же, <=500, поэтому за n*k в итоге можно всё посчитать.

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

        так вот так же


        down[0][x]=1; while (q) { if (f[y[q]]==false) { dfs(y[q],s+1); for (int i=1;i<=k;i++) down[i][x]+=down[i-1][y[q]]; } q=p[q]; }
      • »
        »
        »
        »
        13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        http://pastebin.com/7mw6um1g Посмотри функцию (go). Надеюсь, так будет понятнее.

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

        Ну допустим у нас был массив уже подсчитан до захода в какое-то поддерево сына. Тогда будем считать ответ что одна вершина лежит в следующем поддереве, а другая в каком-то предыдущем. Тогда по частично подсчитанной дп можно добавить dp[son][j-1]*dp[v][k-(j-1)] где j, это сколько мы даем расстояния в поддереве.

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

        Напишу еще свое объяснение.

        Посчитали динамику dp[i][j] = количество вершин на расстоянии j от вершины i в поддереве вершины i. Пусть res[i][j] = общее количество вершин на расстоянии j от вершины i. Тогда res[i][j] = dp[i][j] + res[prev[i]][j — 1] — (j >= 2? dp[i][j — 2]: 0), где prev[i] — предок i-ой вершины в дереве обхода в глубину (в том дереве, в котором считалась первая динамика). Это соотношение просто значит, что мы берем все нужные пути в поддереве, а так же те пути, которые идут наверх (первое ребро всегда фиксировано, так как предок единственный), но при этом не учитываем пути, которые идут наверх, а потом сразу вниз (то есть проходят по первому ребру 2 раза подряд). Для корня res[i][j] = dp[i][j].

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

    UPD: тьфу, не C, а D. Пардон.

    Методом пристального смотрения на двоичные деревья. :-)

    Я делал что — предположим, что максимальный символ в общей строке — k. Находил формулой минимальную и максимальную позицию такого символа в обоих отрезках, рассматривал три случая — берём в каждом из отрезков самый левый символ k, какой-то средний, или самый правый. Потом отходил от этого символа в обоих отрезках макимально налево, максимально направо и брал минимум по обоим отрезкам.

    В общем, невнятное у меня решение, но корректное. Уверен, что есть решение чуть ли не в пару строк какой-нибудь мега-битовой формулой.

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

      Надо только не включить случайно букву большую лексикографический в отрезок...

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

    Решал ее за O(N * K * log(N)). Итоговый код отправить не успел, посмотрим, что будет в дорешке.

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

      Аналогично. Дописал код C через полторы минуты после финиша((

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

    Я делал динамику. Обходим в глубину. Храним для каждой вершины число ее сыновей определенной глубины. И совмещаем вычисления с динамикой. Для каждой вершины прибавляем к ответу число пар, для которых эта вершина — LCA. Оно считается просто — просматривая сыновей, суммируем произведения количества вершин глубины p (относительно текущей) в каждом из поддеревьев на количество глубины k-p в всех ранее просмотренных поддеревьях. Ну и отдельно плюс число вершин глубины k — каждую из них можно соединить с нашим корнем.

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

    down[v][k] = (сумма по u — сыновьям v)down[u][k — 1]

    up[v][k] = up[p(v)][k — 1] + down[p(v)][k — 1] — down[v][k — 2]

    up[v][k] — количество путей длины k с началом в v, у которых первое ребро вверх, down[v][k] — то же самое с первым ребром вниз.

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

    Я решал как-то по суровому, но все-равно забыл про лонг лонг=) dp[i][l] — кол-во путей длинны l из вершины i, sum[i][2] — сумма уже просчитанных путей четной/нечетной длинны из вершины i. Тогда для всех j смежных с i, dp[i][l] = sum[j][(l-1)%2]-sum[j][l%2].

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

      Лонг лонг не нужен, ведь ответ не больше N*(N-1)/2 <= 1249975000.

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

        Эх, а я увидела, что меня хотел взломать ilyakor, в конце тура с перепугу перепослала с лонглонгами, и только после ресабмита дошло, что зря :(

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

Красота а не тур. Респектище авторам! Только порядок задач хитрый, хотя, в принципе, коррелирует с баллами.

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

Классный проблемсет. В задаче D 12-ый претест случайно не макстест?

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

Кто писал неофициально у вас получалось взламывать???А то у меня писало Некорректный тест:( Я вводил упорядоченный массив!!!:D

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

I wish the system test to be fast !!! :D

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

В E кто-нибудь упихал перебор? Если нет, то как решали?

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

    Я вроде упихал и умею доказывать, что асимптотически проходит. На 30 тестах 10009 работает 2.2 на сервере

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

      Как перебирал? Я предподсчитал все префиксы простых чисел, и восстанавливал по цифре, но тлится.

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

        Тоже предподсчитал, но восстанавливаю по строчкам

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

    У меня локально перебор на 30 тестах из чисел 90011 работает 2 сек. Запустил в "Запуске", работает 4.8 сек, печаль:(

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

      У меня 0.420с. Я делал тупой перебор в правой половине матрицы (без диагонали), только как только заполнялся ряд, я смотрел перебором по диагональной цифре, сколько вариантов есть, чтоб получилось простое число, и если 0, дальше рекурсивно не шёл.

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

        Чёрт возьми, вот это, похоже, самое красивое и простое решение. Действительно, достаточно перебрать 10^6 вариантов на одну из половин матрицы.

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

    Ну я упихал тупейший перебор — только на последнем уровне рекурсии вручную всё рассмотрел, а не как в общем случае. На худшем тесте успевало с запасом в 3 раза.

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

    Оно упихивалось без следующей оптимизации?: Сначала выберем числа в последнем столбце и последней строке. Они должны содержать только цифры 1379, таких простых чисел всего 249, а не 9000+.

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

      Я перебирал только те цифры, которые могут продолжать текущий префикс (просто предподсчитав список цифр, продолжающих текущий префикс).

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

    Будем ставить числа сверху вниз построчно. Тогда каждый раз все зависит от цифр, стоящих слева от свободной части. Делаем четыре динамики для разной заполненности матрицы с перебором по простым числам. Итоговая <<сложность>> — 10000 на количество простых. Работает за 1.5 секунды, каждый запрос за O(1).

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

    Я тоже писал перебор. Было две идеи по оптимизации (написанных): 1) перебираем только нижний треугольник, в последней строчке — только числа 123579 (2 и 5 перебирать нужно из-за того, что они сами простые) 2) после того, как заполнили матрицу, можно за O(n^2) найти количество способов поставить цифры на диагонали. Для этого для всех чисел длины n-1 и для каждой позиции от 0 до n посчитаем количество способов вставить цифру в это число на эту позицию так, чтобы получилось простое.

    Есть еще одно отсечение — после построения первых нескольких строк проверить, что количество способов поставить цифры на диагонали не равно нулю. Это я не добавил, потому что пришлось бы кучу индексов пересчитывать. На 30*10007 и без этого работает меньше полсекунды локально на моей не очень быстрой машине.

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

    Я написал 2 оптимайза:

    • ставим только символы которые могут продолжить наш префикс

    • запоминаем ответы, которые уже знаем(потому-что не пашет только на некоторых тестах)

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

Спасибо за существование Wildcard-раундов. Как раз для участников вроде меня, у которых электрики в районе не подозревают о проведении VK Cup.

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

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

    У Вас тоже электричество во время раунда отрубили?

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

      Да, как на зло.

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

        Ага. Злые люди. У меня из-за этого решение E пришлось полностью заново набирать.

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

      Нет конечно! Электрики просто позвали его пойти попить пивка и он не смог отказаться и не смог писать контест...

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

Мне стыдно, но: как решать B? Я ничего, кроме какой-то стремной динамики не придумал :(.

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

    Жадно, сортим, сперва в порядке убывания стоимостей табуретки, потом как угодно карандаши. Потом первый k-1 предмет кладем в отдельные корзины и остатки как придется

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

      а можно немного конкретнее? у меня с этим "остатки как придется" и получилась фигня.

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

        ну остатки все вместе в отдельную k-ую имеется ввиду. Пруф от fetetriste чуть ниже)

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

    Кажется, должно работать: Если табуреток меньше k, то в каждую корзинку по табуретке, а остальные корзинки как угодно. Если табуреток ровно k, то, опять же, в каджую корзинку по табуретке. Теперь надо распихать карандаши, причём выиграть мы уже ничего не можем -- только проиграть. Поэтому положим все карандаши вместе туда, где самая дешёвая табуретка. Если табуреток больше k, то выберем из них k самых дорогих, а остальные будем считать карандашами.

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

      Что такое тест 8 к этой задаче, никто не знает? Написал похожее-не прошло

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

        У меня падало на 8, потому что я неправильно обрабатывал случай, когда надо табуреток k, к дешёвой кладётся карандаш, и этот карандаш оказывается дешевле. Если неаккуратно делать что-то типа min(stool[0], pencil[0]), то можно два раза посчитать карандаш и ни разу -- табуретку.

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

        В 8 тесте видимо были очень большие стоимости, и если ты выводил неправильно форматированный double — случалась беда, у меня было что-то типа 1E10.

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

          Спасибо, да, в этом собственно ошибка...( Считал ответ в long (потом делил на 2)

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

      А почему k самых дорогих?

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

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

        Это означает, что в K-1 корзин (если табуреток достаточно) надо положить самые дорогие табуретки и только — тогда скидка будет максимальной. Остальное можно сложить в К-ю корзину. Надо только обработать случай, когда табуреток недостаточно и вместо них кладем по одному карандашу, чтобы удовлетворить условию задачи.

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

    Вроде легко решается, после системного тестирования посмотрим моя логика была такой:

    1) если табуретка стоит дешевле карандаша, то скидку на карандаш ты не получишь, только на табуретку 2) если табуретка стоит дороже карандаша — получишь скидку на карандаш, но это совсем не выгодно

    Из 1,2 следует, что лучше сделать как можно больше корзин, которые содержат лишь 1 табуретку, причём выбрать для этого самые дорогие табуретки.

    Забиваем k-1 корзин самыми дорогими табуретками. Если табуреток меньше, чем k-1, то в оставшиеся корзины раскладываем по 1 карандашу. И в последнюю k-ю корзину сливаем все оставшиеся табуретки + все оставшиеся карандаши.

    UPD: Столько минусов, а ведь алгоритм верный, АС =)

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

Блин, немного не успел додебагать сервером С, печаль.

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

А когда прекратится тенденция делать задачу D самой лёгкой?

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

    Например, в этот раз задача D была не самой лёгкой.

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

      Ну это как посмотреть, по мне она на уровне А...

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

        Зря. Вполне себе B.

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

          Вот если в ней поставить ограничение 10^5 и k произвольное было бы клёво )

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

            Нет, только не еще одна Race... Задолбали уже за этот учебный год :) Или ты знаешь более оригинальное решение?

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

              Сейчас, за этот год (с Января) это только второй раз ) Ну да в прошлом году я их три видел, но не на открытых соревнованиях...

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

                В Петрозаводске была и летом, и зимой. Недавно на раунде CF была (там, правда, еще написать аккуратно надо).

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

              Я так и написал. Причем эту задачу я сдал быстрее остальных 3. Мне кажется это не очень нормально.

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

              А можно непросвещённым, что такое "ещё одна Race"?

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

Может давайте, каждый участник вне конкурса сам решит будет ли этот раунд для него рейтинговым, как на давнем раунде от Alex_KPR (вроде от него же был тот контест)

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

    ИМХО, это только добавляет хаос.

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

    Объясните мне. Понятно что делать раунд рейтинговым для участников вне конкурса, которые треть раунда не могли ничего сдавать — бессмысленно и не надо. Понятно что, нет никаких причин не делать раунд рейтинговым для участвовавших в конкурсе (ну не из-за кривого чекера по А точно). Так в чём вопрос?

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

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

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

        Я вот до сих пор не понимаю, когда будут тестировать посылки, которых задел кривой чекер :) Надеюсь, что в конце.

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

      Ну просто я участвовал вне конкурса, и я считаю, что эта треть времени не сильно повлияло на мой результат. Хотя, вероятно, это только я так считаю.

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

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

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

    А из-за чего нерейтинговый то?

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

Ну кто делает 80 тестов на задачу А :-(

А ещё меня настораживает, что мой один из первых сабмитов по А, который на 4 странице с конца, до сих пор "в очереди".

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

Quickly-put comments about A,B and D Edit: And now C

It was a nice problem set, too bad we unofficials had that bug that made us unable to submit . I think it would have been a fun contest otherwise.

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

Anyone else got an O(n*k) solution to D that's timing out? (Slightly less than) 50,000,000 iterations isn't too much... I've tried it with C++ vectors and lists. Still too slow.

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

    my O(nk) (c++ too) passed in 390ms without any optimisations. Seems, your solution isn't O(nk) or has very big constant factor

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

      It is O(n*k), and I fixed it. First I reworked it to use just a regular array (no vectors no lists). That halved the times, but was still too slow.

      Here's the real problem. Originally I had an array like this: unsigned long long PS[50005][505];

      That one doesn't work. But this one does: unsigned long long PS[505][50005];

      The problem with the first set up is that my main loop was skipping around the memory a lot. That change alone reduced the running time on my machine by about two thirds.

      Lesson learned :)

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

        Why did you use long long? I had an Array[1..50015, 0..515] of LongInt in my solution, because I stored numbers of vertices on a specified distance from a specified vertex in this array, so considering that N <= 50000, there was no point in using 64-bit integers. Or did you store something else in this array?

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

          PS[k][i] = DP[k][i] + DP[k-2][i] +..., where DP[k][i] is the number of vertices whose distance from vertex 'i' is exactly 'k'. (Note that I'm only storing PS, not DP). By the way, I'm not using DFS. Just a loop.

          My solution is based on the following relation: DP[k][i] = Sum_{j is a neighbor of i} {DP[k-1][j] — DP[k-2][i] + DP[k-3][j]- DP[k-4][i] +...}

          Basically a principle of inclusion/exclusion solution.

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

    My careful O(nk) passed in 190 ms. O(nk)s differ :)

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

    My O(nk) solution in Pascal passed in 410 ms.

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

    A dfs for each node times out when the graph is dense.....

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

    My O(nk*log(n)) solution passed system tests)

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

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

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

    нет, ну реально, кто-то мог изменить свою тактику, порядок решения задач, в зависимости от разбалловки. UPD пересмотрел правила, про стандартную разбалловку ничего нет) тогда вопрос: теперь ее не будут объявлять перед раундом никогда?

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

      По-моему какое-то выклянчивание пошло. Что плохого в том, что все одновременно могут увидеть разбалловку с началом контеста? Никто не обязан её заранее оглашать.

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

        ну просто спрашиваю кажется, не клянчу) просто обычно оглашали

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

У меня в 161B - Скидки динамика за куб зашла: 1345329 =)

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

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

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

    Ну того и добивались видимо с такими-то ограничениями. Пожалели 10^5 поставить?

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

    Код пока что не видно.

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

It will be good to show the position of the submission in the queue near '?' sign during testing.

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

А что с сайтом кстати? Почему в профили нельзя зайти? И что за безопасный режим работы?

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

    Чтобы меньше тормозило и не падало во время соревнования, для разгрузки

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

Да уж, задачу С сдали 89 участников, задачу D сдали 685

P.S. чувствую себя особенно идиотом потому что сдал С и не сдал D :(

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

    D ты выучишь и напишешь потом. А вот то, что C придумал, наверно круче.

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

    По-моему круто уметь то, что умеет мало людей:)

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

Congratulations to RAVEman!! Results aren't official yet but as he won't be removed from the contest as he's obviously not a cheater I think we can consider him the winner of the first round ever of the VK Cup! Great job RAVEman!

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

problem D was easier than C !!!

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

Ну почему, почему TL в задаче Е не 3100, и даже не 3072, а именно 3000мс? :(((((

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

    Может быть потому, что 3000мс это целое кол-во секунд?:)

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

      У меня решение, как оказалось, на худшем тесте работает 3060мс ;) Но 3072 же круглее))))

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

        Добавь вайтспейсов и запусти снова, время изменится)

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

          Добавлял, оно постоянно.

          Надо, блин, в решение добавить две строки сохранения ответов :-D

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

Why can't I view the test data?

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

Когда обновится рейтинг?

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

    Наверное, сначала проведут поиск читеров.

    Все-таки важный отборочный раунд.

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

    Видимо тогда же, когда и откроют профили )

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

      Профили открылись, рейтинг не обновился. ИНТРИГА! :)

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

Sorry tourist, meret got the second place because he hacked me...

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

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

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

А что там с рейтингом? У участников VK Cup все вроде было нормально, а остальные и так были вне конкурса. Или я что-то не так понял?

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

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

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

    Предполагалось, что участники вне конкурса тоже будут "оценены" =)

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

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

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

    Потихоньку начали обновлять. Пруф у меня в профиле.

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

this round will be unrated?

ok...rating updated at last..

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

Problem C's name was very interesting for me. it reminded me "Avada Kedavra" which is the killing curse in "Harry Potter" :D

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

By the way, to rate an event that is not opened to everyone kind of diminishes the rating's value. I mean, the rating is designed to compare coders, how can it be just if part of the coders weren't given the chance to excel (or not) in some of the competitions, but others were?

In most tournaments the contestants either decide not to participate or get eliminated or miss registration, but the fault for not getting a spot in the match(es) is their own. In this case you are just saying "Well, some of you can enter, the others cannot." It will be rated for those who WE decide can enter.

The same goes for TopCoder during the TCO round(s), excluding top participants from the Qual round and under 18 participants from the TCO itself. Actually, I find CodeForces being more accurate and fair in that direction, making Qual rounds non-rated and doing parallel, rated rounds with the other rated tournament matches. I do understand that you had all good intentions to allow parallel participation of all coders, wishing to take part of the contest, however due to some problems it didn't turn out as intended.

Last, I do not ask for the official round to become unrated, neither the other one to become rated. Nor I'm criticizing the CF system or problems — I like them and I appreciate the time and effort you guys are putting into that. I'm just pointing out a problem with the rating systems (both CF and TC) that has been bothering me for some time.

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

    Also, it may be good to give ability to everyone to register either as rated or unrated. So in that case if someone thinks that current round may affect his rating in a not too fair way, then he can choose "unrated" option during registration.

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

      what is the point of this action? increasing a load on servers, which is very important for users who want to get honest results?

      if you don't want to change your rate you can always get in a "virtual contest" later. it even supports real-time results.

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

        In the case when someone is willing to participate in VK Cup Round 1 and pass to VK Cup Round 2, but he doesn't want to participate as rated.

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

          I don't see the point here. It seems to me that rating is important because it reflexes my performance. Hence, the more unrated rounds you participate in, the less significant your rating is.

          Just for fun, what will happen if your idea is applied? Well, I will try my best to become red, then choose "unrated" for all the following contests =)

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

    Both TC and CF's rating formulas are able to correctly update rating in contests that have rating distributions different than average. As they are based in expected position and all that stuff.

    I don't really think this is a problem. You could use roughly the same argument against certain time slots that are popular in some continents while it is 3:00 AM in other places. No competition is truly open to everyone.

    CF didn't rate the qualification round because of its structure that allowed tons of ties and it would have really caused fun rating outputs.

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

    Round was supposed to be rated for everyone, but technical mistake in round setup spoiled this

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

even i'am a official register for the round... why my login is access denied during the first hour of the round

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

я один не мог ломать решения? точнее мог, но вместо кода я видел бледно-синий фон. пробовал с гуглохрома и фаерфокса

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

Rules say that most rounds will be open for rated participation to out-of-championship participants, but can those participants who have already advanced to round 2 participate in Wild-card round 1 as rated?

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

спасибо за разбор)

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

а рейтинг пересчитают после удаления читеров? :)

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

У меня такой вопрос: а вайлд-кард раунд можно будет писать неофициально или нет?

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

    да, об этом было написано в письме тем, кто уже прошел в раунд 2

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

Hii,

Can anyone suggest me why my O(nk) solution is giving me a TLE?? i'm just doing 'n' times DFS with a Depth bound of 'k'.

You can find my submission here.

Thank you