Задача 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.
Приклади
В класі навчається 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 4 1 2 3 7 7 8 4 4 9 10 5 10 6 |
2 3 |
5 5 2
1 2 3 4 5 6 7 8 9 10 |
–1 |