6. Хронология
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Имеется последовательность дат каких-то событий в хронологическом (возрастающем) порядке, произошедших в период с 1 января 1901 до 31 декабря 1999. Все даты были записаны в одинаковом, но неизвестном формате. Существуют шесть возможных форматов записи даты:
№ | Формат записи даты |
1 | `"dd"`/`"mm"`/`"yy"` |
2 | `"dd"`/`"yy"`/`"mm"` |
3 | `"mm"`/`"dd"`/`"yy"` |
4 | `"mm"`/`"yy"`/`"dd"` |
5 | `"yy"`/`"dd"`/`"mm"` |
6 | `"yy"`/`"mm"`/`"dd"` |
Здесь `"dd"` означает номер дня, `"mm"` – номер месяца, `"yy"` – две последние цифры года. Все числа двухзначные с ведущим 0 при необходимости.
Напишите программу, которая проверит корректность хронологии и определит формат записи для заданной последовательности дат.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, в каждой строке дата в формате 99/99/99.
В выходной файл вывести одно целое число – номер формата записи даты, если его удалось определить однозначно, либо число 7, если существует несколько вариантов, либо число 0, если ни один из вариантов формата не подошел.
Пример ввода
2
31/01/01
01/12/99