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

Автор Ilya_Is2022, 17 месяцев назад, По-русски

Барабанная дробь и разбор готов! (⁠✷⁠‿⁠✷⁠) SRound #1

[problem:447021A]

Разбор
Решение
Оценка задачи

[problem: 447021B]

Разбор
Решение
Оценка задачи

[problem: 447021C]

Разбор
Решение (C++)
Решение (Python)
Оценка задачи

[problem: 447021D]

Разбор
Решение
Оценка задачи

[problem: 447021E]

Разбор
Решение (Ilya_Is2022, C++)
Короткое решение (nekstas, Python)
Оценка задачи

[problem: 447021F]

Разбор
Решение
Оценка задачи

[problem: 447021G]

Разбор
Решение
Оценка задачи

[problem: 447021H]

Разбор
Код для поиска чисел (C++)
Решение (C++)
Оценка задачи
  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

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

For D2, in testcase: $$$a=0, b=1,k=1$$$, or testcase $$$a=1, b=0,k=1$$$ your model solution is wrong. Note that in one of these cases, your model solution assumes it can put a leading zero in a natural number. But this is wrong.

One way of noticing this, is trying to plug these cases into the solution of D1 (note that any solution with these low values of a,b,k would fit in numbers $$$\leq 10000$$$.

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

    The notification said that the inverse numbers can start from zero...

    Therefore, one of the models will output YES, and the other NO...

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

      Yes, the reverse number can contain leading zeroes. But the decimal notation of natural numbers cannot contain leading zeroes, so that would mean reverse numbers, can't contain a 0 at the end.

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

в D2 какой ответ на 0 1 1? решение жюри в тесте 3 ожидает YES, но нетрудно показать, что получается NO

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

Amazing problems. Waiting for another round