Турніри Школи Олімпійського Резерву "Step by Step"

Рекомендуємо ознайомитися з правилами участі у турнірах Школи Олімпійського Резерву "Step by Step"
Рейтинг учасників турнірів

ZOI-2009 Тур-4
класифікація: "medium"
дата старту: 2009-11-26
дата завершення: 2009-12-06
турнір проводить: Попик А.В.
к-ть учасників:  125 
результати турніру

опис турніру:

Задачі четвертого туру Хмельницької заочної олімпіади з програмування.

Завдання на турнір >>
задача 1. "T4Z1"
кількість балів: 40

Свиноманія

В країні Y сталася паніка. Свинячий грип вийшов з телевізійної вірутальної реальності і почав ходити по містах. Люди з переляку порозкуповували всі ліки в аптеках (будь-які, головне ліки), понатягали маски та шарфи на обличчя, і перелякано чекали кінця Світу. В цей час свині на свинофермах не маючи телевізорів спокійно ставились до життя.
Також ставився до життя спокійно і програміст Вася, який вирішив піти в гості до своєї коханої Марічки. Але оскільки Вася ще неповнолітній, то мати заборонила йому йти на вулицю боячись, що дитина захворіє на страшну заморську хворобу. Ніякі вмовляння не допомогли програмісту Васі здолати мамине переконання про небезпечність вірутального вірусу, і тоді Вася, вдався до геніалього ходу.

Він склав карту міста. Карта являє собою прямокутник розмірами 1000x1000 з сторонами паралельними осям координат.
Південна вулиця має координати (0,0) – (0,1000) . Північна має координати (1000,0) – (1000,1000)
Він склав програму яка визначає чи є безпечний шлях з вулиці Північної ( на якій він мешкає), до вулиці Південної (де мешкає його кохана Марічка) і продемонстрував це мамі. Вася впорався з завданням і зараз спілкується зі своєю коханою, а вам слабо?

Вхідні дані:
В першому рядку вхідного файлу porkflu.in міститься ціле число T – кількість наборів даних (1<=T<=10).
Далі йдуть самі набори. Перший рядок кожного набору містить одне число N – кількість уражених майданчиків (0<=N<=1000).
Кожен з наступних N рядків описує уражений майданчик (круг) і містить 3 числа: Xi, Yi, Ri – координати центру і радіус ураження.

Вихідні дані:
Для кожного набору даних виведіть в окремий рядок вихідного файлу porkflu.out слово YES якщо, можна дістатись з північної до південної вулиці без ризику бути ураженим вірусом, та NO в іншому випадку.

Приклад вхідних даних:
1
3
500 500 499
0 0 999
1000 1000 200

Приклад вихідних даних.
YES

 

задача 2. "T4Z2"
кількість балів: 30

Ділки

На боротьбу з примарою свинячого грипу ділки з фірми “А1H1 Ltd” вибили фінансування з державного бюджету. Тепер вони займаються дослідами і намагаються виявити вірус в різних матеріалах і речовинах. Вони розробили прилад, який за зразком проби переводить її у цифровий код – KOD - послідовність цілих позитивних чисел.
Тепер вони переймаються пошуком підпослідовності VIRUS - чисел які йдуть підряд у послідовності KOD і мають таку властивість: VIRUS[1] > VIRUS[2] < VIRUS[3] > VIRUS[4] < VIRUS[5] ….
Дослідники впевнені, що чим більша послідовність VIRUS тим більше імовірність наявності вірусу свинячого грипу у пробній речовині.

Вхідні дані:
У вхідному файлі business.in перше число – N (1<=N<=14000). Далі N різних позитивних цілих чисел не більших за 30000.

Вихідні дані:
У вихідний файл business.out вивести єдине число – довжину найбільшої підпослідовності VIRUS в послідовності KOD

Приклад віхдних даних:
5 2 4 1 3 5

Приклад вихідних даних:
3

 

задача 3. "T4Z3"
кількість балів: 30

Факторіали

Факторіал числа N (позначається N! ) визначається наступною рекурентною формулою:
При N=0 , N! = 1
При N>0 , N! = (N-1)! * N

Необхідно визначити найменше число факторіал якого закінчується рівно на K нулів.

Вхідні дані:
У вхідному файлі factorial.in дано ціле число K , (0<=K<=500000000)

Вихідні дані:
У вихідний файл factorial.out вивести найменше число, факторіал якого закінчуєтсья рівно на K нулів або -1, якщо такого числа немає.

Приклад вхідних даних:
2

Приклад вихідних даних:
10

 


назад у розділ "Турніри"