Задача тижня 26.03.12 – 01.04.12
Кольорові кульки
У комп’ютерній грі гравцю пропонується скоротити задану послідовність з N кульок різних кольорів. Послідовність скорочується, якщо утворюється неперервний ланцюжок з трьох або більше кульок одного кольору. У такому випадку цей ланцюжок видаляється з лінії, а всі кульки зсуваються одна до одної, і утворена послідовність перевіряється на можливість її подальшого скорочення.
1. Напишіть програму, що визначає, на скільки кульок гравець може скоротити задану послідовність кульок. Вважати, що задана послідовність містить не більше одного ланцюжка з трьох або більше поряд розташованих кульок одного кольору.
Вхідні дані
Значення N – натуральне число від 1 до 1000 (кількість різнокольорових кульок), вводиться з клавіатури або вводиться з файлу, або задається як константа;
значення A[i] (i = 1, 2, …, N) – цілі числа від 1 до 9 (кольори кульок, кожному кольору відповідає своє ціле число), вводяться з клавіатури або з файлу.
Вихідні дані
Значення S – ціле число (кількість кульок, що буде видалена із заданого ланцюжка), виводиться на екран.
2. Заповніть тестову таблицю за результатами роботи програми:
| № | N | A[i] (i = 1, 2, …, N) | S |
| 1 | 13 | 5 3 3 1 4 4 4 1 1 3 3 5 5 | 13 |
| 2 | 50 | 9 4 5 7 7 4 5 8 8 5 5 3 3 6 6 4 4 3 3 5 5 3 1 1 5 5 6 6 7 7 7 7 6 5 5 1 3 3 5 3 4 6 3 5 3 5 7 7 4 8 | |
| 3 | 321 | 7 5 6 3 3 5 1 7 8 5 5 8 8 2 2 8 8 5 9 9 4 4 2 2 3 3 8 3 3 5 5 7 7 2 2 5 5 9 5 5 9 9 6 1 1 4 4 9 9 3 3 4 5 5 4 4 5 1 1 8 6 3 6 8 8 8 8 8 8 8 6 6 3 3 6 6 8 8 1 5 5 4 4 5 5 4 4 3 3 9 4 4 1 6 6 9 9 5 5 9 9 5 2 7 5 5 3 8 8 3 2 4 4 9 5 5 8 8 2 8 8 5 5 8 8 7 7 1 1 5 5 3 3 6 6 5 5 7 7 8 7 3 6 3 1 4 7 3 5 3 4 1 5 3 8 6 7 8 4 5 2 6 4 9 2 8 6 4 2 5 3 9 2 1 4 5 8 5 4 8 8 6 7 9 4 5 7 2 4 5 8 5 4 5 3 6 5 6 8 4 3 3 2 5 3 6 4 8 5 3 6 7 7 2 7 3 9 2 1 7 4 5 2 2 1 7 5 3 5 7 7 4 8 7 2 6 7 1 4 4 3 9 7 7 4 7 3 4 4 9 2 6 4 2 2 4 9 5 5 9 3 4 4 3 5 2 5 9 5 8 6 5 7 2 7 7 5 2 3 4 7 1 5 7 7 4 9 7 6 8 8 4 2 9 7 7 4 1 2 2 5 4 2 3 6 8 5 3 8 4 4 7 3 5 3 8 6 4 8 6 8 | |
| 4 | 475 | 5 4 8 3 3 2 4 1 7 8 3 7 4 7 7 5 2 4 4 7 3 7 2 6 9 3 9 2 9 6 6 8 6 3 8 2 5 7 3 4 4 5 3 6 3 8 2 6 8 3 9 8 5 5 7 8 4 3 4 4 2 6 3 7 5 2 9 5 4 3 7 8 8 2 2 1 2 4 3 9 8 6 7 2 3 1 8 7 7 4 5 5 7 6 3 3 4 6 5 6 1 5 3 9 8 9 4 7 9 3 2 7 1 4 7 2 3 4 5 3 3 7 4 8 4 7 6 4 9 6 5 3 6 7 5 8 3 6 8 3 4 1 3 9 7 6 3 5 7 8 2 5 4 2 5 7 4 9 9 6 5 6 2 3 1 2 4 5 5 7 1 4 1 3 6 5 6 8 7 6 4 7 2 1 3 7 9 4 6 7 1 7 5 3 6 8 9 6 1 6 9 1 9 2 3 6 7 1 6 4 5 7 4 2 4 6 7 7 4 7 7 3 7 2 3 9 8 3 2 3 8 3 3 7 6 7 7 3 8 7 8 3 4 5 3 6 6 2 1 6 8 6 4 2 5 9 7 4 5 5 6 1 6 8 4 2 4 7 7 4 7 5 2 3 9 3 6 3 8 4 7 7 3 5 5 6 1 4 2 4 7 6 9 8 5 6 8 8 4 6 6 7 7 6 7 3 5 5 6 3 4 4 9 5 6 5 1 1 2 6 3 4 2 6 7 7 4 7 3 1 8 1 5 7 7 8 3 5 8 8 4 5 3 7 5 6 2 2 3 1 3 9 4 6 3 3 4 4 3 6 6 2 1 2 3 4 6 3 8 8 5 4 1 3 2 6 6 3 3 8 2 6 6 7 8 2 8 8 3 6 8 8 5 5 7 7 6 6 9 9 7 7 3 3 8 8 9 9 6 6 4 4 3 3 6 6 3 3 4 4 9 9 9 9 4 3 6 3 3 4 6 9 8 3 3 7 9 6 7 5 8 9 9 6 6 2 6 7 7 4 2 5 6 1 4 2 2 4 9 9 3 4 5 2 5 4 9 3 2 5 4 5 3 6 6 | |
| 5 | 531 | 2 5 5 6 8 8 2 2 7 6 3 3 4 4 6 7 9 5 9 5 2 8 8 6 6 3 3 4 6 5 5 7 7 6 6 2 2 9 9 3 4 4 2 2 4 4 3 3 7 7 3 9 2 2 8 3 3 5 5 6 7 6 6 9 9 1 4 8 4 5 5 3 3 2 2 3 3 6 6 4 4 5 6 6 7 4 4 8 8 9 9 4 4 7 7 6 6 3 3 6 6 2 2 3 3 7 2 8 8 5 5 7 7 6 6 2 2 6 4 8 3 3 8 8 5 5 8 8 5 5 6 6 2 2 9 9 1 1 9 5 9 6 6 2 2 4 4 8 8 7 7 8 8 3 3 8 8 3 3 4 4 3 3 6 6 8 8 3 3 5 5 8 8 9 9 4 4 7 7 4 4 6 6 1 1 4 4 8 8 4 4 1 1 8 8 3 3 2 2 5 5 8 8 2 2 9 9 1 1 4 4 8 8 5 5 8 8 2 2 3 3 5 5 7 7 2 2 7 7 6 6 5 5 9 9 2 2 1 1 2 2 1 1 8 8 7 7 1 1 8 8 7 7 4 4 7 7 8 8 7 7 8 8 3 3 7 7 4 4 8 8 4 4 3 3 7 7 5 5 4 4 8 8 4 4 1 1 7 7 5 5 5 5 5 5 5 5 5 5 5 7 1 1 4 8 4 4 5 5 7 3 4 8 4 9 9 7 3 3 8 7 8 7 4 7 8 1 7 8 1 2 1 2 9 5 6 7 2 7 5 3 2 8 8 5 5 8 4 1 1 9 9 2 8 5 2 3 2 8 1 4 8 4 1 6 4 7 4 9 8 5 3 8 6 3 4 3 8 3 8 8 7 7 8 8 4 2 6 9 9 5 5 9 9 1 1 9 9 2 2 6 6 5 5 8 8 5 8 3 8 8 4 4 6 6 2 6 7 7 5 5 8 2 2 7 7 3 3 2 6 6 3 6 7 7 4 4 9 9 8 8 4 4 7 7 6 5 5 4 4 6 6 3 3 2 3 5 4 4 8 8 4 4 1 1 9 9 6 7 7 6 6 5 3 8 8 2 2 9 9 3 7 7 3 4 2 4 3 3 9 9 2 6 6 7 5 5 6 6 4 4 3 6 8 2 2 5 5 9 9 5 5 9 9 7 7 6 6 4 3 6 6 7 7 2 8 6 6 5 2 2 | |
| 6 | 644 | 6 7 5 1 5 6 8 4 3 6 4 5 6 6 2 7 9 7 9 2 3 7 9 9 8 3 8 2 7 7 8 5 8 2 5 4 6 1 4 7 2 3 8 3 7 9 7 5 6 3 4 3 5 4 6 8 5 5 6 6 9 1 5 6 2 5 5 9 6 7 3 8 8 4 8 5 3 8 5 9 9 8 3 3 5 6 3 9 2 6 1 8 1 5 5 2 2 4 1 9 9 6 1 6 7 4 6 2 6 3 6 8 5 9 4 6 2 7 7 8 8 6 3 5 6 2 9 3 8 6 3 8 3 3 1 5 4 6 8 7 2 4 4 6 3 8 4 3 8 7 8 5 4 7 2 7 3 4 7 3 4 3 5 9 6 8 5 4 8 6 4 5 1 8 5 6 2 3 6 9 9 8 9 4 8 4 5 8 8 6 4 2 6 1 3 6 4 6 5 3 3 5 4 9 4 4 9 3 3 6 5 8 5 6 2 8 5 5 4 1 9 6 3 5 4 8 7 8 3 2 5 2 2 5 8 6 7 1 3 6 9 7 2 6 6 8 5 5 4 5 8 8 6 9 2 8 9 4 9 4 6 6 4 5 7 6 5 1 6 8 4 5 8 5 5 3 6 3 5 7 1 5 5 3 6 4 6 8 4 3 2 7 4 6 3 4 8 4 3 2 3 9 8 3 3 6 3 6 5 3 2 6 1 2 3 5 6 7 5 4 7 9 5 3 7 2 6 3 8 5 2 7 8 4 2 7 6 8 7 3 8 8 2 2 3 3 2 6 5 3 6 1 5 2 5 6 8 5 3 9 4 5 8 5 7 2 3 7 2 3 1 3 4 7 6 8 7 6 7 9 3 3 6 9 9 7 4 2 5 2 3 4 8 8 3 2 4 7 9 6 5 3 3 7 7 2 7 3 5 3 8 6 6 8 4 4 8 8 7 5 4 6 2 3 7 2 4 1 7 5 7 4 7 7 6 4 2 6 4 6 6 5 7 2 3 6 7 8 6 2 6 8 9 6 5 7 3 6 5 5 4 3 5 8 4 2 6 6 7 5 1 5 7 6 5 8 5 8 4 2 2 7 3 2 4 4 6 8 6 9 9 5 5 6 6 3 8 4 5 1 2 8 5 7 2 3 1 3 4 5 8 2 7 6 3 5 7 8 8 5 3 4 7 8 2 4 4 2 6 1 7 5 8 8 6 9 2 3 8 9 7 4 3 1 2 7 6 8 2 8 6 7 3 6 6 2 5 7 6 8 8 7 6 1 2 6 5 3 7 6 9 4 1 8 7 5 3 3 2 6 7 1 7 9 5 7 6 2 7 6 5 7 4 7 7 6 4 2 4 3 6 4 3 6 9 5 7 9 2 5 3 2 7 8 2 5 6 5 8 8 6 7 8 6 8 3 2 7 1 8 2 2 4 3 1 6 8 9 6 6 4 6 8 9 | |
| 7 | 759 | 6 9 7 3 2 7 5 3 2 3 7 8 3 3 2 5 5 4 1 3 6 8 2 1 5 8 7 8 8 5 4 8 6 3 9 4 6 8 6 3 4 4 7 8 9 5 9 5 7 9 8 7 5 2 4 9 6 5 2 8 1 4 3 2 6 9 1 2 4 6 7 5 2 4 4 9 5 6 7 7 3 2 4 2 2 5 7 6 2 4 5 6 2 7 7 6 2 3 8 7 5 8 4 8 9 3 6 5 1 9 2 7 7 5 6 8 6 5 7 2 4 4 3 3 2 8 9 4 7 1 7 7 2 6 1 5 6 7 2 1 5 7 8 6 4 3 3 8 8 5 5 6 6 7 3 4 5 5 4 5 3 3 2 4 8 6 7 8 6 6 3 5 8 6 2 8 1 7 4 2 7 7 9 4 6 5 3 4 7 3 1 6 2 3 5 7 3 4 1 2 1 8 1 9 4 3 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 3 8 8 2 7 6 1 9 8 3 5 8 5 9 3 8 2 4 5 6 8 8 2 8 6 2 3 5 6 7 3 4 4 6 6 4 5 7 8 6 2 3 8 6 4 9 6 3 7 8 2 6 8 2 7 3 9 4 4 5 7 6 5 7 4 6 8 2 2 3 5 2 7 4 7 2 4 6 7 4 3 4 8 4 2 9 5 7 3 6 9 7 7 5 6 6 5 2 8 7 4 8 2 9 7 6 5 1 3 4 7 9 6 9 2 6 7 3 6 4 5 9 9 6 5 2 4 9 2 6 4 5 6 8 3 8 2 4 8 8 2 8 9 6 2 7 4 5 2 6 4 1 7 5 2 8 8 5 5 3 6 5 6 3 3 6 7 4 5 6 2 4 2 8 8 9 6 2 6 4 8 3 7 8 4 2 6 5 5 2 9 4 9 8 2 3 5 9 7 6 4 5 6 8 5 1 3 4 4 9 4 8 2 5 7 4 2 8 3 8 4 7 7 4 7 1 3 3 4 9 6 8 3 3 7 5 3 3 8 4 5 6 9 6 8 3 8 7 2 7 6 8 1 4 6 7 4 9 7 8 7 6 1 4 9 7 3 7 8 8 1 6 3 4 8 8 7 9 7 4 9 3 4 8 5 4 2 8 4 4 3 4 5 2 4 4 7 8 4 8 4 3 3 7 8 8 4 2 4 5 5 3 2 8 4 4 3 3 9 9 2 3 1 2 4 4 7 1 4 3 9 9 5 4 3 1 5 8 9 6 7 5 4 8 6 7 3 1 8 3 1 4 6 6 3 7 5 7 6 2 4 3 7 5 8 4 3 3 4 8 1 7 2 3 6 5 6 2 3 9 5 8 5 6 2 4 8 3 3 5 5 3 8 3 8 3 5 2 2 9 3 2 6 6 4 2 8 4 2 3 8 3 8 7 4 9 5 7 6 8 8 4 8 7 7 8 6 1 6 9 2 2 5 7 6 2 6 1 7 3 1 6 5 6 6 8 2 1 1 6 8 6 6 3 8 8 2 6 7 2 8 3 6 1 8 2 6 5 6 5 7 9 4 2 6 3 3 6 7 4 2 8 6 6 2 3 5 5 4 8 6 7 7 6 7 2 9 6 4 9 1 5 7 4 6 6 7 7 6 8 5 7 4 2 4 3 5 3 2 4 6 8 8 5 2 | |
| 8 | 876 | 3 3 9 3 2 4 3 6 8 6 7 9 9 5 4 8 8 5 5 2 5 3 5 2 3 7 8 6 6 8 2 4 8 4 4 3 3 9 8 5 7 2 5 8 1 1 2 8 2 2 5 4 3 6 8 5 3 2 9 8 2 8 5 8 6 5 5 2 9 6 2 8 7 5 4 3 5 9 6 5 5 4 6 5 2 3 4 6 5 5 9 7 7 1 4 9 8 7 3 6 5 3 6 5 8 4 3 9 3 2 7 3 6 8 6 5 8 9 2 5 5 2 6 4 8 4 5 2 8 8 9 2 9 9 7 7 2 6 3 9 9 7 8 1 7 5 9 7 3 7 5 1 5 7 4 8 5 3 8 6 8 7 3 1 3 8 7 9 6 4 9 6 6 8 2 5 4 6 7 5 6 5 7 8 6 7 4 3 1 4 2 4 4 5 1 7 3 2 8 4 1 7 9 2 5 8 4 5 5 6 9 1 5 8 1 3 5 6 7 5 7 7 4 6 6 3 4 7 8 2 4 4 5 9 3 7 5 3 6 3 9 2 8 7 5 8 7 1 6 5 5 8 3 7 6 2 5 9 6 6 9 7 2 4 4 9 5 8 5 6 5 2 2 7 4 5 3 2 9 9 6 5 1 8 5 3 3 6 3 1 8 5 9 4 6 8 3 1 4 6 5 9 4 6 9 4 2 1 4 3 2 6 4 6 3 9 4 3 7 5 7 3 9 7 4 7 1 3 2 6 4 1 7 5 1 3 2 9 9 3 6 1 6 5 2 3 1 5 4 9 3 7 7 9 3 7 4 2 8 1 5 8 4 3 7 4 6 6 4 5 3 9 9 3 7 5 8 7 1 5 3 7 2 8 8 6 2 5 1 7 7 4 5 8 4 5 9 5 3 2 5 8 2 6 6 2 8 4 2 7 6 8 3 2 5 6 7 7 8 8 2 6 8 4 8 7 8 8 3 6 5 7 4 7 5 6 5 7 6 7 9 4 8 8 5 6 6 4 7 6 2 6 8 6 4 9 2 3 6 5 6 8 4 8 4 6 7 8 7 3 8 2 6 4 5 5 2 6 6 7 7 2 2 1 1 2 2 3 3 6 6 5 5 6 6 7 7 8 8 1 1 3 3 8 8 2 2 4 4 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 5 5 4 4 2 2 8 8 3 3 1 1 8 8 7 7 6 6 5 5 6 3 3 2 1 2 2 7 6 6 2 2 5 6 6 8 2 5 4 1 3 7 7 3 8 5 6 7 2 5 8 3 6 1 2 1 4 6 5 6 6 8 6 4 6 5 9 4 7 2 7 4 1 4 5 6 8 8 4 4 5 1 2 7 7 6 8 8 1 8 8 3 5 9 6 5 2 5 5 8 4 7 2 5 2 3 6 7 3 5 4 3 4 7 7 2 5 4 9 4 2 9 6 7 8 9 5 7 9 5 3 4 1 2 2 8 3 7 2 7 4 6 1 4 3 2 9 5 3 7 8 2 1 6 2 6 9 2 3 5 3 2 4 8 2 2 8 2 2 8 5 2 6 1 7 8 7 6 4 7 5 9 3 7 7 4 5 8 6 4 1 2 3 3 8 5 7 7 6 2 9 7 6 7 3 2 8 7 3 7 2 3 4 8 1 7 7 5 8 1 1 |
Аналіз розв’язку задачі «Кольорові кульки»
За умовою задачі довжина ланцюжка не перевищує 1000, тому для зберігання цих даних потрібно обрати відповідну структуру, наприклад, одновимірний масив або довгі строки (WideChar,PChar). При здійсненні аналізу задачі будемо використовувати одновимірний масив, що буде заповнюватися даними з текстового файлу.
1. Позначимо масив для зберігання ланцюжка цифр як А і сформуємо його.
2. Позначимо через N кількість елементів масиву.
3. Збережемо початкову довжину масиву як M = N.
4. Пошук першої неперервної послідовності однакових цифр починаємо з першого елементу: i = 1
5. Для визначення довжини цієї неперервної послідовності введемо умовні позначення: n1 – номер першого, nk – номер останнього елементу в шуканій послідовності (n1 = i, nk = i).
6. Значення nk буде збільшуватися на 1 до тих пір, доки буде виконуватися умова А[i] = А[i+1] або не дійдемо до кінця послідовності.
7. Проаналізуємо довжину отриманої послідовності d = nk – n1 + 1.
8. Якщо d ≥ 3, то:
а) зменшуємо кількість елементів масиву n на довжину d послідовності, що буде видалена;
б) видаляємо відповідні елементи з масиву А методом зсуву елементів масиву;
в) перевизначаємо i: i = n1 – 2 (2 – максимальна можлива кількість однакових елементів, що могли знаходитися перед послідовністю, яку видалено). Оскільки значення i не може бути меншим 1, то i = 1,якщо n1 <= 2.
9. Якщо d < 3, то подальший пошук однакових елементів розпочинаємо з наступного після останнього переглянутого (i = nk + 1).
10. Повторюємо дії пп.5-9, доки або не дійдемо до передостаннього елементу масиву, або в масиві не залишиться жодного елементу.
11. Кількість видалених елементів визначається як різниця між кількістю елементів до початку опрацювання масиву (M) та кількістю елементів, що залишилися після видалення однакових елементів (N).
M = N;
i = 1;
повторювати
n1 = i;
nk = i;
поки (A[i] = A[i+1]) and (i < N)
початок циклу
i = i + 1;
nk = i;
кінець циклу
d = nk – n1 + 1;
якщо d >= 3 то
початок
N = N – d;
для j від n1 до N
початок циклу
A[j] = A[j+d];
кінець циклу
якщо n1 > 2 то i = n1-2 інакше i =1;
кінець
інакше i = nk+1;
до (i = N – 1) or (N = 0);
X = M – N;
Таблиця за результатами роботи програми:
| № | N | A[i] (i = 1, 2, …, N) | S |
| 1 | 13 | 5 3 3 1 4 4 4 1 1 3 3 5 5 | 13 |
| 2 | 50 | 9 4 5 7 7 4 5 8 8 5 5 3 3 6 6 4 4 3 3 5 5 3 1 1 5 5 6 6 7 7 7 7 6 5 5 1 3 3 5 3 4 6 3 5 3 5 7 7 4 8 | 35 |
| 3 | 321 | 7 5 6 3 3 5 1 7 8 5 5 8 8 2 2 8 8 5 9 9 4 4 2 2 3 3 8 3 3 5 5 7 7 2 2 5 5 9 5 5 9 9 6 1 1 4 4 9 9 3 3 4 5 5 4 4 5 1 1 8 6 3 6 8 8 8 8 8 8 8 6 6 3 3 6 6 8 8 1 5 5 4 4 5 5 4 4 3 3 9 4 4 1 6 6 9 9 5 5 9 9 5 2 7 5 5 3 8 8 3 2 4 4 9 5 5 8 8 2 8 8 5 5 8 8 7 7 1 1 5 5 3 3 6 6 5 5 7 7 8 7 3 6 3 1 4 7 3 5 3 4 1 5 3 8 6 7 8 4 5 2 6 4 9 2 8 6 4 2 5 3 9 2 1 4 5 8 5 4 8 8 6 7 9 4 5 7 2 4 5 8 5 4 5 3 6 5 6 8 4 3 3 2 5 3 6 4 8 5 3 6 7 7 2 7 3 9 2 1 7 4 5 2 2 1 7 5 3 5 7 7 4 8 7 2 6 7 1 4 4 3 9 7 7 4 7 3 4 4 9 2 6 4 2 2 4 9 5 5 9 3 4 4 3 5 2 5 9 5 8 6 5 7 2 7 7 5 2 3 4 7 1 5 7 7 4 9 7 6 8 8 4 2 9 7 7 4 1 2 2 5 4 2 3 6 8 5 3 8 4 4 7 3 5 3 8 6 4 8 6 8 | 139 |
| 4 | 475 | 5 4 8 3 3 2 4 1 7 8 3 7 4 7 7 5 2 4 4 7 3 7 2 6 9 3 9 2 9 6 6 8 6 3 8 2 5 7 3 4 4 5 3 6 3 8 2 6 8 3 9 8 5 5 7 8 4 3 4 4 2 6 3 7 5 2 9 5 4 3 7 8 8 2 2 1 2 4 3 9 8 6 7 2 3 1 8 7 7 4 5 5 7 6 3 3 4 6 5 6 1 5 3 9 8 9 4 7 9 3 2 7 1 4 7 2 3 4 5 3 3 7 4 8 4 7 6 4 9 6 5 3 6 7 5 8 3 6 8 3 4 1 3 9 7 6 3 5 7 8 2 5 4 2 5 7 4 9 9 6 5 6 2 3 1 2 4 5 5 7 1 4 1 3 6 5 6 8 7 6 4 7 2 1 3 7 9 4 6 7 1 7 5 3 6 8 9 6 1 6 9 1 9 2 3 6 7 1 6 4 5 7 4 2 4 6 7 7 4 7 7 3 7 2 3 9 8 3 2 3 8 3 3 7 6 7 7 3 8 7 8 3 4 5 3 6 6 2 1 6 8 6 4 2 5 9 7 4 5 5 6 1 6 8 4 2 4 7 7 4 7 5 2 3 9 3 6 3 8 4 7 7 3 5 5 6 1 4 2 4 7 6 9 8 5 6 8 8 4 6 6 7 7 6 7 3 5 5 6 3 4 4 9 5 6 5 1 1 2 6 3 4 2 6 7 7 4 7 3 1 8 1 5 7 7 8 3 5 8 8 4 5 3 7 5 6 2 2 3 1 3 9 4 6 3 3 4 4 3 6 6 2 1 2 3 4 6 3 8 8 5 4 1 3 2 6 6 3 3 8 2 6 6 7 8 2 8 8 3 6 8 8 5 5 7 7 6 6 9 9 7 7 3 3 8 8 9 9 6 6 4 4 3 3 6 6 3 3 4 4 9 9 9 9 4 3 6 3 3 4 6 9 8 3 3 7 9 6 7 5 8 9 9 6 6 2 6 7 7 4 2 5 6 1 4 2 2 4 9 9 3 4 5 2 5 4 9 3 2 5 4 5 3 6 6 | 51 |
| 5 | 531 | 2 5 5 6 8 8 2 2 7 6 3 3 4 4 6 7 9 5 9 5 2 8 8 6 6 3 3 4 6 5 5 7 7 6 6 2 2 9 9 3 4 4 2 2 4 4 3 3 7 7 3 9 2 2 8 3 3 5 5 6 7 6 6 9 9 1 4 8 4 5 5 3 3 2 2 3 3 6 6 4 4 5 6 6 7 4 4 8 8 9 9 4 4 7 7 6 6 3 3 6 6 2 2 3 3 7 2 8 8 5 5 7 7 6 6 2 2 6 4 8 3 3 8 8 5 5 8 8 5 5 6 6 2 2 9 9 1 1 9 5 9 6 6 2 2 4 4 8 8 7 7 8 8 3 3 8 8 3 3 4 4 3 3 6 6 8 8 3 3 5 5 8 8 9 9 4 4 7 7 4 4 6 6 1 1 4 4 8 8 4 4 1 1 8 8 3 3 2 2 5 5 8 8 2 2 9 9 1 1 4 4 8 8 5 5 8 8 2 2 3 3 5 5 7 7 2 2 7 7 6 6 5 5 9 9 2 2 1 1 2 2 1 1 8 8 7 7 1 1 8 8 7 7 4 4 7 7 8 8 7 7 8 8 3 3 7 7 4 4 8 8 4 4 3 3 7 7 5 5 4 4 8 8 4 4 1 1 7 7 5 5 5 5 5 5 5 5 5 5 5 7 1 1 4 8 4 4 5 5 7 3 4 8 4 9 9 7 3 3 8 7 8 7 4 7 8 1 7 8 1 2 1 2 9 5 6 7 2 7 5 3 2 8 8 5 5 8 4 1 1 9 9 2 8 5 2 3 2 8 1 4 8 4 1 6 4 7 4 9 8 5 3 8 6 3 4 3 8 3 8 8 7 7 8 8 4 2 6 9 9 5 5 9 9 1 1 9 9 2 2 6 6 5 5 8 8 5 8 3 8 8 4 4 6 6 2 6 7 7 5 5 8 2 2 7 7 3 3 2 6 6 3 6 7 7 4 4 9 9 8 8 4 4 7 7 6 5 5 4 4 6 6 3 3 2 3 5 4 4 8 8 4 4 1 1 9 9 6 7 7 6 6 5 3 8 8 2 2 9 9 3 7 7 3 4 2 4 3 3 9 9 2 6 6 7 5 5 6 6 4 4 3 6 8 2 2 5 5 9 9 5 5 9 9 7 7 6 6 4 3 6 6 7 7 2 8 6 6 5 2 2 | 47 |
| 6 | 644 | 6 7 5 1 5 6 8 4 3 6 4 5 6 6 2 7 9 7 9 2 3 7 9 9 8 3 8 2 7 7 8 5 8 2 5 4 6 1 4 7 2 3 8 3 7 9 7 5 6 3 4 3 5 4 6 8 5 5 6 6 9 1 5 6 2 5 5 9 6 7 3 8 8 4 8 5 3 8 5 9 9 8 3 3 5 6 3 9 2 6 1 8 1 5 5 2 2 4 1 9 9 6 1 6 7 4 6 2 6 3 6 8 5 9 4 6 2 7 7 8 8 6 3 5 6 2 9 3 8 6 3 8 3 3 1 5 4 6 8 7 2 4 4 6 3 8 4 3 8 7 8 5 4 7 2 7 3 4 7 3 4 3 5 9 6 8 5 4 8 6 4 5 1 8 5 6 2 3 6 9 9 8 9 4 8 4 5 8 8 6 4 2 6 1 3 6 4 6 5 3 3 5 4 9 4 4 9 3 3 6 5 8 5 6 2 8 5 5 4 1 9 6 3 5 4 8 7 8 3 2 5 2 2 5 8 6 7 1 3 6 9 7 2 6 6 8 5 5 4 5 8 8 6 9 2 8 9 4 9 4 6 6 4 5 7 6 5 1 6 8 4 5 8 5 5 3 6 3 5 7 1 5 5 3 6 4 6 8 4 3 2 7 4 6 3 4 8 4 3 2 3 9 8 3 3 6 3 6 5 3 2 6 1 2 3 5 6 7 5 4 7 9 5 3 7 2 6 3 8 5 2 7 8 4 2 7 6 8 7 3 8 8 2 2 3 3 2 6 5 3 6 1 5 2 5 6 8 5 3 9 4 5 8 5 7 2 3 7 2 3 1 3 4 7 6 8 7 6 7 9 3 3 6 9 9 7 4 2 5 2 3 4 8 8 3 2 4 7 9 6 5 3 3 7 7 2 7 3 5 3 8 6 6 8 4 4 8 8 7 5 4 6 2 3 7 2 4 1 7 5 7 4 7 7 6 4 2 6 4 6 6 5 7 2 3 6 7 8 6 2 6 8 9 6 5 7 3 6 5 5 4 3 5 8 4 2 6 6 7 5 1 5 7 6 5 8 5 8 4 2 2 7 3 2 4 4 6 8 6 9 9 5 5 6 6 3 8 4 5 1 2 8 5 7 2 3 1 3 4 5 8 2 7 6 3 5 7 8 8 5 3 4 7 8 2 4 4 2 6 1 7 5 8 8 6 9 2 3 8 9 7 4 3 1 2 7 6 8 2 8 6 7 3 6 6 2 5 7 6 8 8 7 6 1 2 6 5 3 7 6 9 4 1 8 7 5 3 3 2 6 7 1 7 9 5 7 6 2 7 6 5 7 4 7 7 6 4 2 4 3 6 4 3 6 9 5 7 9 2 5 3 2 7 8 2 5 6 5 8 8 6 7 8 6 8 3 2 7 1 8 2 2 4 3 1 6 8 9 6 6 4 6 8 9 | 0 |
| 7 | 759 | 6 9 7 3 2 7 5 3 2 3 7 8 3 3 2 5 5 4 1 3 6 8 2 1 5 8 7 8 8 5 4 8 6 3 9 4 6 8 6 3 4 4 7 8 9 5 9 5 7 9 8 7 5 2 4 9 6 5 2 8 1 4 3 2 6 9 1 2 4 6 7 5 2 4 4 9 5 6 7 7 3 2 4 2 2 5 7 6 2 4 5 6 2 7 7 6 2 3 8 7 5 8 4 8 9 3 6 5 1 9 2 7 7 5 6 8 6 5 7 2 4 4 3 3 2 8 9 4 7 1 7 7 2 6 1 5 6 7 2 1 5 7 8 6 4 3 3 8 8 5 5 6 6 7 3 4 5 5 4 5 3 3 2 4 8 6 7 8 6 6 3 5 8 6 2 8 1 7 4 2 7 7 9 4 6 5 3 4 7 3 1 6 2 3 5 7 3 4 1 2 1 8 1 9 4 3 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 9 3 8 8 2 7 6 1 9 8 3 5 8 5 9 3 8 2 4 5 6 8 8 2 8 6 2 3 5 6 7 3 4 4 6 6 4 5 7 8 6 2 3 8 6 4 9 6 3 7 8 2 6 8 2 7 3 9 4 4 5 7 6 5 7 4 6 8 2 2 3 5 2 7 4 7 2 4 6 7 4 3 4 8 4 2 9 5 7 3 6 9 7 7 5 6 6 5 2 8 7 4 8 2 9 7 6 5 1 3 4 7 9 6 9 2 6 7 3 6 4 5 9 9 6 5 2 4 9 2 6 4 5 6 8 3 8 2 4 8 8 2 8 9 6 2 7 4 5 2 6 4 1 7 5 2 8 8 5 5 3 6 5 6 3 3 6 7 4 5 6 2 4 2 8 8 9 6 2 6 4 8 3 7 8 4 2 6 5 5 2 9 4 9 8 2 3 5 9 7 6 4 5 6 8 5 1 3 4 4 9 4 8 2 5 7 4 2 8 3 8 4 7 7 4 7 1 3 3 4 9 6 8 3 3 7 5 3 3 8 4 5 6 9 6 8 3 8 7 2 7 6 8 1 4 6 7 4 9 7 8 7 6 1 4 9 7 3 7 8 8 1 6 3 4 8 8 7 9 7 4 9 3 4 8 5 4 2 8 4 4 3 4 5 2 4 4 7 8 4 8 4 3 3 7 8 8 4 2 4 5 5 3 2 8 4 4 3 3 9 9 2 3 1 2 4 4 7 1 4 3 9 9 5 4 3 1 5 8 9 6 7 5 4 8 6 7 3 1 8 3 1 4 6 6 3 7 5 7 6 2 4 3 7 5 8 4 3 3 4 8 1 7 2 3 6 5 6 2 3 9 5 8 5 6 2 4 8 3 3 5 5 3 8 3 8 3 5 2 2 9 3 2 6 6 4 2 8 4 2 3 8 3 8 7 4 9 5 7 6 8 8 4 8 7 7 8 6 1 6 9 2 2 5 7 6 2 6 1 7 3 1 6 5 6 6 8 2 1 1 6 8 6 6 3 8 8 2 6 7 2 8 3 6 1 8 2 6 5 6 5 7 9 4 2 6 3 3 6 7 4 2 8 6 6 2 3 5 5 4 8 6 7 7 6 7 2 9 6 4 9 1 5 7 4 6 6 7 7 6 8 5 7 4 2 4 3 5 3 2 4 6 8 8 5 2 | 26 |
| 8 | 876 | 3 3 9 3 2 4 3 6 8 6 7 9 9 5 4 8 8 5 5 2 5 3 5 2 3 7 8 6 6 8 2 4 8 4 4 3 3 9 8 5 7 2 5 8 1 1 2 8 2 2 5 4 3 6 8 5 3 2 9 8 2 8 5 8 6 5 5 2 9 6 2 8 7 5 4 3 5 9 6 5 5 4 6 5 2 3 4 6 5 5 9 7 7 1 4 9 8 7 3 6 5 3 6 5 8 4 3 9 3 2 7 3 6 8 6 5 8 9 2 5 5 2 6 4 8 4 5 2 8 8 9 2 9 9 7 7 2 6 3 9 9 7 8 1 7 5 9 7 3 7 5 1 5 7 4 8 5 3 8 6 8 7 3 1 3 8 7 9 6 4 9 6 6 8 2 5 4 6 7 5 6 5 7 8 6 7 4 3 1 4 2 4 4 5 1 7 3 2 8 4 1 7 9 2 5 8 4 5 5 6 9 1 5 8 1 3 5 6 7 5 7 7 4 6 6 3 4 7 8 2 4 4 5 9 3 7 5 3 6 3 9 2 8 7 5 8 7 1 6 5 5 8 3 7 6 2 5 9 6 6 9 7 2 4 4 9 5 8 5 6 5 2 2 7 4 5 3 2 9 9 6 5 1 8 5 3 3 6 3 1 8 5 9 4 6 8 3 1 4 6 5 9 4 6 9 4 2 1 4 3 2 6 4 6 3 9 4 3 7 5 7 3 9 7 4 7 1 3 2 6 4 1 7 5 1 3 2 9 9 3 6 1 6 5 2 3 1 5 4 9 3 7 7 9 3 7 4 2 8 1 5 8 4 3 7 4 6 6 4 5 3 9 9 3 7 5 8 7 1 5 3 7 2 8 8 6 2 5 1 7 7 4 5 8 4 5 9 5 3 2 5 8 2 6 6 2 8 4 2 7 6 8 3 2 5 6 7 7 8 8 2 6 8 4 8 7 8 8 3 6 5 7 4 7 5 6 5 7 6 7 9 4 8 8 5 6 6 4 7 6 2 6 8 6 4 9 2 3 6 5 6 8 4 8 4 6 7 8 7 3 8 2 6 4 5 5 2 6 6 7 7 2 2 1 1 2 2 3 3 6 6 5 5 6 6 7 7 8 8 1 1 3 3 8 8 2 2 4 4 5 5 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 5 5 4 4 2 2 8 8 3 3 1 1 8 8 7 7 6 6 5 5 6 3 3 2 1 2 2 7 6 6 2 2 5 6 6 8 2 5 4 1 3 7 7 3 8 5 6 7 2 5 8 3 6 1 2 1 4 6 5 6 6 8 6 4 6 5 9 4 7 2 7 4 1 4 5 6 8 8 4 4 5 1 2 7 7 6 8 8 1 8 8 3 5 9 6 5 2 5 5 8 4 7 2 5 2 3 6 7 3 5 4 3 4 7 7 2 5 4 9 4 2 9 6 7 8 9 5 7 9 5 3 4 1 2 2 8 3 7 2 7 4 6 1 4 3 2 9 5 3 7 8 2 1 6 2 6 9 2 3 5 3 2 4 8 2 2 8 2 2 8 5 2 6 1 7 8 7 6 4 7 5 9 3 7 7 4 5 8 6 4 1 2 3 3 8 5 7 7 6 2 9 7 6 7 3 2 8 7 3 7 2 3 4 8 1 7 7 5 8 1 1 | 214 |
Журі оцінило надіслані розв’язки наступним чином:
| № | Учасник | Кількість балів |
| 1 | forsh3 | 4 |
| 2 | Kolgatin Andrey | 4 |
| 3 | SERGEY | 1 |
