Вівторок, 19.03.2024, 15:04
Головна Реєстрація Вхід
Вітаю Вас, Гость · RSS
Меню сайту
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу
 Умови
Задача A. "Комп’ютерний зір"

Бали за задачу: 30
Обмеження часу: 1 с
Обмеження пам'яті: 64 M

   Як відомо комп’ютер здатен виконувати мільярди математичних операцій за секунду, що неймовірно перевищує людські можливості. Але є задачі, з якими людина справляється не замислюючись, а комп’ютер не може вирішити їх по сьогодні. Наприклад комп’ютери дуже погано розрізняють зображення, хоч людина їх просто бачить. Жоден комп’ютер не здатен надійно відрізнити фотографію кота від фотографії космічного корабля. Спробуємо дечому навчити комп’ютер. Почнімо з простішої задачі. Як відомо, комп’ютери представляють все у вигляді нулів та одиниць. Тож можливо комп’ютеру буде простіше розрізняти їх зображення. Будемо подавати на вхід програми малюнки, на яких зображений один з двох символів: одиниця або нуль. Символи складаються з чорних пікселів на білому тлі. Символ може бути різних розмірів, нахилений вправо чи вліво, намальований боком, догори ногами та різними шрифтами. На кожному малюнку міститься лише один символ. Символ повністю вміщується на малюнку та не дотикається його країв. На малюнку не зображено нічого окрім символа. Завдання програми - визначити, що зображено на малюнку: "1" чи "0".
Вхідні дані:
   В перших 128 рядків вхідного потоку міститься вхідне зображення. Кожен з 128 рядків вхідного потоку відповідає рядку пікселів вхідного зображення. Кожен рядок містить 128 знаків "0" або "1", що відповідають пікселям вхідного зображення. Знак "0" відповідає білому пікселю (тло), знак "1" відповідає чорному пікселю (символ).
Вихідні дані:
   У вихідний потік вивести одну цифру: "0" - якщо вхідне зображення є зображенням символа "0", або "1" - якщо вхідне зображення є зображенням символа "1".

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000001011111111101000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000011111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111110000000011111111111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111110000000000000111111111111111110000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111000000000000000001111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111110000000000000000000111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111000000000000000000000011111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111000000000000000000000001111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111110000000000000000000000000111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111100000000000000000000000000011111111111110000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111100000000000000000000000000011111111111111000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111000000000000000000000000000001111111111111000000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000000111111111111100000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000000111111111111100000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000011111111111110000000000000000000000000000000
00000000000000000000000000000000111111111111100000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000011111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000000111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111110000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000001111111111111000000000000000000000000000000000001111111111111000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000000111111111111100000000000000000000000000000000011111111111110000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000000111111111111100000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000000111111111111100000000000000000000000000000000000
00000000000000000000000000000000000011111111111110000000000000000000000000000000111111111111100000000000000000000000000000000000
00000000000000000000000000000000000001111111111111000000000000000000000000000001111111111111000000000000000000000000000000000000
00000000000000000000000000000000000001111111111111100000000000000000000000000011111111111111000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111100000000000000000000000000011111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111110000000000000000000000000111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000111111111111111000000000000000000000001111111111111110000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111000000000000000000000001111111111111100000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111110000000000000000000111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111000000000000000001111111111111111000000000000000000000000000000000000000
00000000000000000000000000000000000000000111111111111111110000000000000111111111111111110000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111110000000011111111111111111100000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000011111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000111111111101000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0































































































































00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000011111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000001011111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000010111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001011111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111111111001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111111100000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111111111000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000011111100000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000010100000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1
































































































































Задача B. "Марсіанське селище"

Бали за задачу: 30
Обмеження часу: 1 с
Обмеження пам'яті: 64 M

   Марсіанське селище складається з житлових модулів та модуля генерації кисню, які розміщені на марсіанській рівнині. Усі житлові модулі з’єднані з генератором кисню за допомогою трубопровода. Кожен житловий модуль є під’єднаний до генератора кисню безпосередньо, або ж до іншого житлового модуля, який вже має постачання кисню. Трубопровід між модулями прокладений по прямій. З метою підвищення надійності системи відсутні будь-які з’єднання труб поза модулями, труби з’єднуються лише в місці їх під’єднання до модуля. За даного розміщення модулів необхідно визначити, яка найменша загальна довжина трубопровода необхідна для забезпечення постачання киснем усіх житлових модулів.
Вхідні дані:
   В першому рядку вхідного потоку міститься число N - загальна кількість модулів у селищі, враховуючи модуль генерації кисню. В наступному рядку містяться два числа X0 та Y0 - координати модуля генерації кисню. В наступних N-1 рядках містяться пари цілих чисел розділених пропусками: Xi та Yi- координати житлових модулів. 0<N<100. -100<Xi, Yi<100. Одиниця координатної сітки відповідає відстані в 1 метр. Координати жодного модуля не співпадають.
Вихідні дані:
   В перший рядок вихідного потоку вивести єдине ціле число - найменшу можливу загальну довжину трубопровода в метрах. (Увага, це означає округлення до більшого цілого).

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
9
0 0
20 30
20 40
30 30
30 40
-10 30
-10 40
-20 30
-20 40
122









Задача C. "Найдовше слово"

Бали за задачу: 30
Обмеження часу: 1 с
Обмеження пам'яті: 64 M
Ім'я вхідного файлу: text.txt
Ім'я вихідного файлу: text.out

   Вчені вирішили визначити найдовше слово англійської мови, яке зустрічається в літературі. Після підрахунків скільки їм знадобиться для цього читачів-шукачів найдовшого слова в книжках та часу, вчені вирішили застосувати комп’ютер для вирішення цієї проблеми. Отже потрібно написати програму, яка отримує на вході текст англійською мовою, та визначає довжину найдовшого слова в цьому тексті. Словом вважається нерозривна послідовність малих літер латинського алфавіту, перша з яких може бути також великою.
Вхідні дані:
   Файл 'text.txt' містить текст. Кількість знаків в тексті не перевищує 30000.
Вихідні дані:
   В перший рядок файлу 'text.out' вивести єдине число - довжину найдовшого слова у вхідному файлі.

Приклад вхідних та вихідних даних.
Приклад вхідних даних: 
Приклад вихідних даних:
Some English text: "BlaBlaBla..."
7
KAV
Copyright MyCorp © 2024
Пошук
Календар
«  Березень 2024  »
ПнВтСрЧтПтСбНд
    123
45678910
11121314151617
18192021222324
25262728293031
Архів записів
Друзі сайту
Обдаровані діти

Хмельницькі олімпіади

НМЦ ІКТ і ДН

Портал ХОІППО

Створити безкоштовний сайт на uCoz