Заочна олімпіада з інформатики
Хмельницька область 2006 - 2007
Тренувальний тур
16.10.2006 - 26.10.2006
Тур проводять:
| У вищій лізі | - Савчук Сергій Васильович, вчитель Приватного ліцею "Антей" м. Кам'янця-Подільського |
| У першій лізі | - Пилипчук Олександр Павлович, вчитель Гаврилівської ЗОШ І-ІІІ ступенів Теофіпольського району |
Увага!
Під час тренувального туру розв'язки дозволяється надсилати кілька разів за вказаними адресами.
УМОВИ ЗАВДАНЬ |
|
| ВИЩА ЛІГА | ПЕРША ЛІГА |
Розв'язки приймаються і аналізуються за адресою ser.vasilich@gmail.com до
26.10.2006 включно.
Тема листа: ZOI_2006
Питання щодо умов задач можна надсилати на ser.vasilich@gmail.com до
26.10.2006 включно.
На перевірку задач буде відведено час більший за час роботи авторських
розв'язків.
Задача. Цифри (100 балів)
Для кожної цифри вказано число, скільки разів її необхідно використати.
Побудуйте три числа:
1) найменше, яке можна побудувати з цих цифр;
2) найбільше, яке можна побудувати з цих цифр;
3) число, найближче до середнього арифметичного двох перших отриманих чисел, яке можна побудувати з цих цифр.
В десяти рядках текстового файлу CIPHRY.IN знаходяться числові значення кількості цифр відповідно для 0, 1, …, 8, 9. Кількості не перевищують 100.
В файл CIPHRY.OUT в трьох рядках виведіть три числа відповідно: найменше, найбільше, одне з найближчих до середнього арифметичного найменшого та найбільшого.
Приклад файлу CIPHRY.IN:
2
2
1
0
0
0
0
0
0
0
Приклад файлу CIPHRY.OUT:
112
21100
10210
Примітка.
Якщо Ваш поштовик не сприймає адресу ser.vasilich@gmail.com спробуйте servasilich@gmail.com
Правила оформлення розв'язків:
КОМУ: pilipchukap@rambler.ru
ТЕМА ЛИСТА: ZOI_2006
Листи з розв'язками приймаються до 24.00 26.10.2006. Після отримання коментарів відповідального за проведення туру члена журі розв'язки можна надіслати повторно, врахувавши зауваження.
Питання щодо умов задач можна надсилати на pilipchukap@rambler.ru до 26.10.2006 включно.
Задача T0Z1. "Фотоапарат"
При фотографуванні цифровий фотоапарат створює файл, якому автоматично надається ім'я, що відповідає шаблону F00000.jpg, де замість 00000 вказується номер знімку (наприклад, F00015.jpg). Фотограф зберігає ці файли в одній папці, а якщо редагує фотографію, то створює копію файлу, додаючи до імені символ підкреслювання "_" та цифру, яка означає номер редакції (наприклад, F00015_3.jpg - третя редакція файлу F00015.jpg).
Маючи список файлів потрібно визначити у скількох з них зберігаються відредаговані знімки.
Вхідні дані: у текстовому файлі FOTO.DAT записані імена файлів, відокремлені довільною кількістю пропусків.
Вихідні дані: у текстовий файл FOTO.SOL вивести одне ціле число - кількість файлів з відредагованими знімками.
Приклад вхідних даних - текстовий файл FOTO.DAT:
F00001.jpg F00002.jpg F00051_4.jpg F00002.jpg F00001_3.jpg F00007.jpg F99999_8.jpg
Приклад вихідних даних - текстовий файл FOTO.SOL:
3
Задача T0Z2. "Вертоліт"
З вертольота потрібно скинути вантаж на прямокутну площадку, координати вершин якої відомі (на схемі позначена цифрою 0). В разі промаху вантаж може потрапити в одну з восьми областей поблизу прямокутника (на схемі - цифри від 1 до 8):
1 |
2 |
3 |
8 |
0 |
4 |
7 |
6 |
5 |
Пілот спостерігає за падінням і передає на наземну станцію номер області. При цьому границі прямокутника належать йому, а інші граничні лінії належать відповідним областям з парними номерами. Допоможіть пілоту за відомими координатами вершин прямокутника та точки падіння вантажу визначити, яке число слід передати на станцію.
Вхідні дані: зі стандартного вхідного потоку програма зчитує координати лівого верхнього, правого верхнього, правого нижнього, лівого нижнього кутів прямокутника та координати точки падіння. Всі координати - цілі числа в межах від -100000 до 100000. Координати в кожній парі відокремлені пропуском і вводяться в окремому рядку.
Вихідні дані: у стандартний вихідний потік вивести одне ціле число - номер області, в яку потрапив вантаж.
Приклад 1 |
|
вхідні дані |
вихідні дані |
| 1 1 2 1 2 0 1 0 3 3 |
3 |
Приклад 2 |
|
вхідні дані |
вихідні дані |
| 2000 20000 4000 20000 4000 0 2000 0 3000 1 |
0 |