Playful Contest 2

Вітаємо вас на Playful Contest 2! На вас чекає декілька задач, за кожну з яких ви можете отримати по 47 балів.

В змаганні присутні задачі двох типів:

• Задачі з закритими тестами:

  Це задачі, до яких ви звикли на Алготестері. Ви не отримуєте тестів до задачі. Щоб розв’язати її — потрібно надіслати свій код, який дасть відповідь на тести, які зберігаються на сервері. Уважно слідкуйте за форматом вхідних/вихідних даних, описаних в умові.

• Задачі з відкритими тестами:

  Ви зможете побачити тести до цих задач. Всі тести будуть в архіві. За кожен тест ви зможете отримати певну, описану в умові, кількість балів. Потрібно вивести відповідь для кожного тесту. Для розв’язання цього типу задач ви можете застосовувати всі наявні ресурси, кожне ядро свого домашнього суперкомп’ютера. А можете просто порахувати відповідь в себе в голові.

Тести до всіх задач другого типу будуть в опублікованому архіві.

Для задач з відкритими тестами є два формати розв’язків:

• Архів:

  Для відповіді на \(i\)-й тест потрібно додати до zip-архіву файл \(i.txt\), де \(i\) — двоцифрове число з ведучими нулями. Тобто, якщо ви хочете надіслати відповіді до тестів 4, 7 та 13 — ваш zip-архів з відповідями повинен містити файли "04.txt", "07.txt" та "13.txt".

• Файл:

  Текстовий файл, який містить відповідь на задачу. Наприклад, файл з назвою "abc.txt", що містить в собі рядок "4D 4R 4U 7D".

  Також таким чином можна надіслати відповідь лише на один тест задачі, не архівуючи його. Наприклад, надіславши файл з назвою "07.txt" — ви отримаєте від системи вердикт з результатом виконання лише сьомого тесту до задачі.

Зверніть увагу, що відповіді "не запам’ятовуються". Якщо ви надіслали розв’язок, який дає відповідь лише на перший тест, а потім надсилаєте розв’язок, що дає відповідь лише на другий тест — ваші бали за перший тест буде втрачено.

Також майте на увазі, що в деяких задачах навіть не оптимальні розв’язки можуть гарантувати вам декілька балів.