Если вы используете C++, пожалуйста, выберите в качестве компилятора при отправке решения: C++14 (GCC 6-32) или C++17 (GCC 7-32). ×

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

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

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

Завтра, 22-го января в 11:00 (Московское время), состоится Codeforces Round #104! Автором задач являюсь я, Герасимов Виталий (witua). Большое спасибо Артему Рахову (RAD) за помощь в подготовке задач и Марии Беловой (Delinur) за перевод условий на английский язык.

Надеюсь все пройдет хорошо и всем понравится.

До встречи на раунде!

Разбалловка задач:

DIV1: 500-1000-1500-2500-2500

DIV2: 500-1000-1500-2000-2500

Спасибо всем за участие, вот и результаты:

Дивизион 1:

  1. tourist
  2. dzhulgakov
  3. PavelKunyavskiy
  4. wuzhengkai
  5. shangjingbo
  6. ilyakor
  7. Gerald
Дивизион 2:
  1. BaconLi
  2. xhl_kogitsune
  3. NIGHTFIT
  4. LuXueQi
Отдельное поздравление  tourist-у, он единственный сделал все 5 задач в первом дивизионе и, получив +47 к рейтингу, перешел за линию рейтинга 2800.


Разбор здесь.
  • Проголосовать: нравится
  • +143
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится
Thanks for preparing this round and I hope everyone will have fun attending it!
Good luck to all contestants :-)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -14 Проголосовать: не нравится
    I think that people don't believe in wishes ,, So usually posts saying good luck get minuses 
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +41 Проголосовать: не нравится
      No, the reason is simpler. There are about 1500-2000 contestants participating in each round. If each of them add a comment with "GL&HF" the post become useless and unreadable. Because of this such comments (though not evil by nature) are regarded as meaningless and annoying.

      And what about believing in wishes... Notwithstanding wishes count rating system have such a magic property that total points won (for all contestants) roughly equals total points lost.
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
This is the earliest blog for the CF Round I have ever seen.Normally it is written 2-3 hours before the contest only.So hoping that I will solve questions early too and then get early editorials also:)
»
12 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
Да здравствуют счастливые цифры!
»
12 лет назад, # |
  Проголосовать: нравится -52 Проголосовать: не нравится
Good luck and have fun to everyone!
»
12 лет назад, # |
  Проголосовать: нравится +44 Проголосовать: не нравится
Today is Chinese New Year's Eve. Happy New Year!
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится
    Yes.and that is why the standings before the system tests are dominated by them.7 chinese in top 12.:)
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Lucky round ?
»
12 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
Хорошо, что я проснулся сейчас, а не через двадцать минут.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Хорошо, что меня разбудили.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Утро добрым не бывает, поэтому я просыпаюсь днём. Но сегодня и день начался неудачно.
»
12 лет назад, # |
  Проголосовать: нравится -52 Проголосовать: не нравится
все фиолетовые сейчас открыли емакс статью о дереве отрезков
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +21 Проголосовать: не нравится
    Интересно, это можно расценивать как обсуждение задач во время раунда, или нет?
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -42 Проголосовать: не нравится
      хм, за последние 10 минут фиолетовые могут прочитать эту идею и накодить все правильно? Я явно недооцениваю среднестатистического фиолетового
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +24 Проголосовать: не нравится
        Как бы то ни было, обсуждать задачи во время раунда - очень плохо.
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Arg, was div2 E Newtons Identities?
It only struck me in the last minute that that might be fast enough, since there are much less than 10^5 lucky numbers less than 10^5..
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Объясните дураку почему число 444477777774747
в задаче D (div2) не ответ на условия 4 7 3 1 ?
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
А решение для С див2, когда находим отдельно колличество несовпадений в строках для четверок и семерок, после чего выводим максимум из этих двух значений, корректно? Я так и не придумал контрпример, похоже, его нет.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Я вот тоже не уверен правильно у меня или нет =\
    По сути тоже максимум :D

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Корректно. Это можно объяснить так: давайте заменим сначала все и посчитаем, сколько у нас заменено 4 и сколько - 7. Ясно, что то, что у них минимум, менять не надо, а нужно лишь свопать с другим. В таком случае другого сколько нам нужно заменить? Вот сколько его было минус то что мы уже посвопали. Но это и есть требуемое.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    С халявнее B в много раз)
»
12 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Поправьте, если я ошибаюсь, но у очень многих из див 2 сейчас упадёт А из-за лидирующих нулей =(
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Думаю да, упадет
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    ну если делать строками, то нет. А большинство решений(у меня в комнате) были строки.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Я думаю, немного

    Там же длина номера билета n (2 ≤ n ≤ 50) большая - намекает, что строки нужны.
    Неужели кто-то длинной арифметикой решал?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Всё ясно. Я думал, если есть ведущие нули, то их учитывать не надо, и следует проверять счастливость числа без ведущих нулей. Похоже, это не так, да и в таком случае не гарантируется чётность его длины.
»
12 лет назад, # |
  Проголосовать: нравится -23 Проголосовать: не нравится
вот что за утро... проснулся думаю, сейчас буду решать задачки )).
сел в 10.50... запускаю VS ... и, ###, лицензия кончилась.... ну думаю: "эх... буду по старинки в Notepad"..
Запустил начал... 1 задачку написал, думаю норм.. а поотм началось... не могу сделать это, не могу сделать то.... в итоге результат плачевный, вместо того чтобы спокойно решать 4-5 задач, я сидел и боролся со всеми вредностями. Обидно, раунд примитивный... на нем только рейт улучшать, а в итоге получу большой минус. :(
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Не решив всех задач, называть раунд примитивным, да еще и будучи зеленым, мягко говоря, странно.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -23 Проголосовать: не нравится
      хм. я понимаю ваше высказывание ). Я не решаю задачи, абы сдать. К тому же я медленно программирую. Задачи я все прочитал, и все решения у меня записаны, надо только их запрогать. Еще вопросик, что такого чтобы быть зеленым?? да, контексты решаю относильено статистики плохо. Но я для себя не ставлю задачу решить все, главное это понять, что и как и оточить азы алгоритмистики.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Тогда я с трудом понимаю, зачем решать ACM-подобные контесты вместо прорешки архивов и IOI-подобных контестов.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          все очень просто. Стараюсь еще и скорость развить. С архивом, я неограничен по времени.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +6 Проголосовать: не нравится
            Как можно развивать скорость не кодируя решения? Взаимоисключающие параграфы детектед.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      iama, а Вы сами недалеко от зеленых ушли, чтобы так писать..
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +21 Проголосовать: не нравится
        Я не называл раунд примитивным.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    >> решать 4-5 задач
    А почему ты все еще зеленый тогда?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    если бы для тебя раунд был бы примитивным, задачи 1-3 даже в блокнотике сделал бы ;)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Hi there,
Can someone explain me how to calculate C(n,k) MOD P as fast as possible? It is what I didn't know about Problem E.

Thanks a lot.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -16 Проголосовать: не нравится
    Pascal triangle?
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится

    As n!/k!/(n-k)!. Modulo division can be performed with multiplication by inverse (http://en.wikipedia.org/wiki/Modular_multiplicative_inverse). For prime modulo p, the inverse of a can be found using Euler's theorem as a^(p-2). It can be calculated using fast exponentiation in O(log N).

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Great man! Thanks a lot! I didn't know about that!
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      For this formula: sum([int(k*p/q) for k in range(1,(q+1)/2)]) where p and q are both prime numbers and not equal to 2. How to calculate it fast?
      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        If you need to calculate your formula many times, you can use particular sums (sorry if it wrong. in russian the popular name for it is частичная сумма) for unchanging var p. Like precalculating. e.g. for array: a = [1,2,3,5,6,12,4]. for each element we calculate s[i]. s[i] = a[0] + a[1] + ... + a[i]. So we can use formula: s[0] = a[0], s[i] = s[i - 1] + a[i] (i > 0) to calculate it. i.e. after calculating, we have s = [1, 3, 6, 11, 17, 29, 33]. So if you want to calculate a[l + 1] + ... + a[r - 1] + a[r], just use s[r] - s[l].

        P.S. you can change the line sum([int(k*p/q) for k in range(1,(q+1)/2)]) to sum(k*p//q for k in range(1,(q+1)//2)). I think it will be faster than the first one.

        P.P.S. I didn't check it for python2.7, but for python3.2 it should work.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится
    Choose(n, m) = (n!) / ((k!) * (n-k)!)
    We can precalculate k! % mod for all k = 0..n, then
    Choose(n, m) = (n! % mod) * ((k! % mod) * ((n-k)! % mod)) ^ (-1) % mod, where a^(-1) % mod is such a number, that a * a^(-1) = 1 % mod. Calculating a^(-1) % mod requires O(log(mod)) time and can be done with Extended Euclidean Algorithm, or using standard function (such as BigInteger.modInverse in Java).
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      becuase mod is prime( 1000000007 is prime) 

      so we can use pow(a, 1000000005 ) to find inverse
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    use multiplicative inverse

»
12 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится
Где там Хаустов со своим счетчиком? КФ за этот раунд жирный +
»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
В этом раунде треть всех решений было послано в первые 10 минут? =) Или от чего считается процент в статусе?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    А почему бы и нет. А - тупость, а все остальное не совсем приятные техники и разборы случаев, которые в большом количестве валились на претестах и взломах.
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Это считается ок если в сатусе посылок задача С до сих пор выполняется на 6-ом претесте, в списке задач горит зеленым, и я ее залочила и смотрела посылки других участников.То что я ее сдала в положение ни для кого не отображается. Это вообще как?

»
12 лет назад, # |
  Проголосовать: нравится +283 Проголосовать: не нравится
Some moment during system testing
 
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
А на чем ломали по C?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    меня взломали так: я не учитывал что бывают другие счастливые числа помимо 4 и 7
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Еще многие считали биномиальные коэффициенты в массиве 1000*1000, не предусмотрев что может потребоваться С(100000,х)
»
12 лет назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится
Ребят, помогите, подскажите где баг. В упор не вижу.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Лол, счастливые числа - это не только 4 и 7.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -21 Проголосовать: не нравится
      екараныбабай. Обидно, был бы в первой сотне.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Нужно рассматривать счастливые числа (состоящие из цифр 4 и 7), а не только счастливые цифры (т.е. числа 4 и 7).
»
12 лет назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится
Полагаю стоит   поздравить kuniavski как 3 международного гроссмейстера?)
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Балин, пора бы мне уже понять, что если в динамике O(N2) состояний, это далеко не всегда означает, что она работает за O(N2)...

»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Спасибо, что дали побыть первым во время контеста первый раз в своей жизни:)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У кого-нибудь в С проходило O(n * 1022)?
»
12 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
I think the time limit for the last Div 1 problem is a bit strict. My O(N log N) solution using C++ cin timed out, and after contest I used scanf and got accepted in about 2 seconds. This is not a long contest, so I think judge should allow 4x time of the optimized solution, which is currently 1 seconds. Some correct solutions timed out because of this.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    Generally, I think time limit should not be too much, because codeforces server is tooooo fast. In a Codeforces contest long ago, there's a problem with N <= 10^5 and I got accepted with O(N^2) algorithm, with buffered reading to read a few MBs.
    Maybe if time limit is increased, some tricky brute force solutions would pass system test. And I think cin is super super slow, even if the time limit is tripled, I don't think it would have much chance to pass
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Спасибо, что дали впервые побыть в 50 во время тура)))
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Не могу понять, почему у меня упала E, да еще на таком большом тесте. Решение.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Первое, что увидел:
    res += (C(n - total, k - cnt) * p) % base;
    а кто res по модулю брать будет?
    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Блин :) Ну ладно, все равно бы не прошла. Теперь TLE 25.

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

В задаче D (div 2) на тесте 12 : 4 7 2 1

 у меня выводит правильный ответ  44477777747 а ответ жюри 44474777777 тот и другой ответ, они оба правильные но у меня почему то Wrong answer

Test: #12, время: 10 мс., память: 1368 КБ, код возврата: 0, код возврата чекера: 1, вердикт: WRONG_ANSWER
Ввод
4 7 2 1
Вывод
44477777747
Ответ
44474777777
Протокол тестирования
wrong answer expected 44474777777, found 44477777747
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Можете найти мою ошибку?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Спокойнее, ответ же наименьшим должен быть.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Не могут оба ответа быть правильными - в задаче просят найти наименьшее число.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
     Внимательнее читаем условие: "Петю интересует минимальное счастливое число d"
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    разве 44477777747 не больше чем 44474777777? "Петю интересует минимальное счастливое число d, ..."
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Нужно было найти НАИМЕНЬШЕЕ число
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    Петю интересует минимальное счастливое число d, которое удовлетворяет некоторым условиям.

    UPD

    Пока писал - столько комментов новых появилось)

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

    Необходимо найти минимальный ответ. Ваш ответ больше, чем ответ жюри.

    UPD: На codeforces тебе помогут, сразу и толпой.

»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Раунд просто супер, если бы еще претесты послабее в A-C div2...
»
12 лет назад, # |
Rev. 7   Проголосовать: нравится 0 Проголосовать: не нравится
Классный раунд. Жаль, что D завалилась из-за опечатки
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Не зная остального твоего решения, сложно понять смысл этого комментария.
»
12 лет назад, # |
  Проголосовать: нравится +77 Проголосовать: не нравится
Писать раунд из поезда, а дописывать стоя рядом с терминалами по приему платежей на вокзале (там розетка свободная оказалась) - было весело. +3 в рейтинге обозначает, что не зря писал :)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Снимаю шляпу. На такое бы я точно не решился в отечественном поезде/вокзале.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Был раунд, который писал в микроавтобусе на нетбуке через 3G, но смог сдать только 2 задачи. К счастью тот раунд был не рейтинговым =)
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Да, я, естественно, тоже использовал tethering 3g/edge с телефона
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Писал как-то раунд в дороге с обычного телефона(разрешение экрана 160 на 128). Написал конечно не очень, но несколько задач все же сдал 
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Вот тоже припоминаю, как Гена из вагона решал один из первых раундов CF. В какой-то момент сдохла батарея, а при попытке подключиться к вагонной розетке проскочила какая-то длинная искра. При этом нетбук не ожил, но и, как позже выяснилось, не умер навсегда. Зато получили истерическое требование от проводницы "больше не пробовать!".
    А по поводу +3: по-моему на CF резко изменили систему расчета рейтинга. Гена сейчас за первое место получает втрое большую прибавку, чем ранее. Причем очень похоже, что просто используется формула с TC. Именно там при высокой волатильности не очень страшен такой, как у Вас (не лучший :)), результат у одного из лидеров. Если формула с TC, то это можно только приветствовать. Зачем изобретать велосипед, если есть апробированный метод.
»
12 лет назад, # |
  Проголосовать: нравится -31 Проголосовать: не нравится
Кстати, лучше не писать в английских условиях cnt. Англоязычным участникам это может не очень понравиться.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Из-за чего может не понравиться?
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -29 Проголосовать: не нравится
      cnt -> cunt.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится -18 Проголосовать: не нравится
        А так же count -> cunt, ага. И как быть?
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится -20 Проголосовать: не нравится

          А на какое из двух слов cnt больше походит?

          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +2 Проголосовать: не нравится
            Ну не знаю, ИМХО «cnt» — уже устоявшееся сокращение.
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится +1 Проголосовать: не нравится
              лучше б Count написали, нашли на чём сэкономить ))) 21 век на дворе, 2 байта зажали
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    При хорошей фантазии почти любое слово может не понравиться =)
»
12 лет назад, # |
Rev. 3   Проголосовать: нравится +21 Проголосовать: не нравится

Я один в Е искал подстроку? Мне кажется, стоило добавить претест 3 в условие, или хотя бы в пояснении показать, что возможно не только 747, а и 747.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Нет, не один... :(
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я тоже вначале искал подстроку, написал решение, заслал - получил WA на третьем тесте =) Потом перечитал условие и пришлось переписывать часть кода =)
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну мне надо было удалить строк 10 и 4 штуки еще поменять, что заняло пару минут. Но вот обнаружить на контесте, что решаю не ту задачу так и не успел.
»
12 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
This is your 3rd contest I participated in (the others are round 77 and 91). Surprisingly, I became red after all of them. In my opinion, they're truly "lucky" contests :-)
»
12 лет назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится
tourist got +47 to the rating (just another lucky number :)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    looks like "47" is the luckiest of all the lucky number.
    [frequency of its occurrence on this page taken into account]
»
12 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
I solved the problem E in last 30 seconds, it's a prize for me in Chinese New Year~ 
Thank you code force ;)
»
12 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится
I got +4 rating increase in this round. It's the lowest lucky number :(
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

    Your contribution is : +47 which is lucky

    Your Registration is 13 month ago. so 1 + 3 = 4 which is lucky sum 
    Your Rating is: 2023. so 2 + 0 + 2 + 3 = 7 which is lucky sum
    So ;you are really lucky in this month.
    Wait not finish. Your previous contest rating increase +16. so 1 + 6 = 7. That is also lucky sum.
    ha ha ha ha :)

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Thanks. I even didn't notice that :p
      I hope I will get +117 rating increase in the next Codeforces Round.
      It is lucky multiplication (1 x 1 x 7 = 7), and my rating will be 2023 + 117 = 2140, it is lucky sum (2 + 1 + 4 + 0 = 7).
      ha ha ha ha :)
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Спасибо за контест!
Задачи С и Е понравились.
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится -7 Проголосовать: не нравится

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 4 and 7. For example, numbers 477444 are lucky and 517467 are not.


But how can i understand 04,07,044,047,077 are either lucky numbers or not.
I think that those are also lucky numbers.
Because above numbers are equivalent to 4,7,44,47,77.

Can anyone explain me, whether am i wrong or correct?
Thanks.
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I can't understand why I got WA on problem B.

I got some AC codes and tested many cases, but nothing error.
So I checked my submission(#1104370), but I don't understand the message of Checker Log, it said "wrong output format 44444444444444444444444444...777777777777777777777774 is not valid integer"(test data is "100000 100000 1 1").
I checked this test data before, but I didn't find anything error.

Well, I'm upset, who can help me? Thanks very much!
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Well, I found the mistake, I just create an array with length of 2000000, I should have allocated more space.
»
12 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

Could someone tells me the solution of problem D || E of div1 ? Many thanks ~!