Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Third
Задача  Third 
В класі навчається D (1<=D<=25) дівчат та H (0 <= H <= 25) хлопців (всього D+H <= 35). Перенумеруємо дівчат від 1 до D, а хлопців (якщо вони є в класі) від D+1 до D+H. В класі утворилося К дружніх компаній (в кожній з яких не менше двох осіб), які не мають таємниць один від одного, причому всі друзі дівчат дізнаються про новину через дві години після того, як дізналась вона, а друзі хлопців через п’ять (незалежно від часу дня та ночі). Одна особа може входити до складу різних компаній. Дочка вчительки літератури (її номер в класі 1) зовсім випадково о 13 годині першого грудня дізналася про тему контрольного твору. Якого числа та о котрій годині весь клас вперше буде знати цю тему?
Технічні умови Програма Third  читає з клавіатури рядок з трьох чисел  D, H та K, а далі  К рядків, в яких записані в довільному порядку номери учнів, що входять до складу однієї компанії. Усі числа натуральні.. Програма виводить  на екран через пропуск число в грудні та час, коли весь клас вперше буде знати тему. Якщо клас «недостатньо» дружний та не всі зможуть дізнатися про цю новину, то  вивести одне число  –1.   
Приклади
Введення Вив. Введппа Вив. Пояснення прикладів. В першому прикладі дочка вчительки (її номер 1) буде знати тему першого грудня о 13-й годині, учні 2, 3 та 7 – о 15-й годині, 4 та 8 – о 20-й годині, 9 та 10 – о 22-й годині, а 5 та 6 дізнаються другого грудня о 3-й годині. В другому прикладі до хлопців тема так і не дійде.  
5  5  41  2  3  7 7  8  44  9  10
5  10 6
2  3 
5  5  2
1  2  3  4  5
6  7  8  9  10
–1
 

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"