printРабочее место участника

printЗадачи

1686. Летопись

Ограничения: время – 2s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Берляндские ученые вот уже несколько лет занимаются раскопками руин древней цивилизации, существовавшей за века до образования Берляндии и ее соседей и достигшей, по косвенным сведениям, невероятно высокого уровня технологий.
Недавно археологи обнаружили странную находку, предположительно летопись некоторых событий, которая может раскрыть берляндским историкам причину исчезновения столь могущественного общества — стопку из дюжины блестящих тонких дисков из неизвестного материала, нанизанных на алмазный стержень. На верхнем диске ученые обнаружили три числа, каждое из которых состоит из двух цифр. Ученые предположили, что на диске записана дата конца великой цивилизации.
После анализа дисков было установлено, что они использовались в XXI веке по летоисчислению, использовавшемуся древней цивилизацией — так называемому "григорианскому" календарю — год продолжительностью `365` дней, разделялся по нему на двенадцать месяцев. Второй месяц в году имел продолжительность двадцать восемь дней, первый, третий, пятый, седьмой, восьмой, десятый и двенадцатый — тридцать один день, остальные — тридцать дней. В особые года, номер которых делился на четыре и не делился на сто, либо делился на четыреста, второй месяц длился двадцать девять дней. Веком номер `i` назывался период с `100*(i-1)\ +\ 1` года по `100*i`.
Так как достоверно не известно, в каком порядке представители древней цивилизации записывали даты, вам, как главному специалисту по григорианскому календарю, поручили провести исследование — установить, каким датам в XXI веке могла соответствовать надпись, в предположении, что одно из чисел соответствует дню в месяце (дни в каждом месяце нумеровались с единицы), еще одно из чисел — номеру месяца (месяцы также нумеровались с единицы), и еще одно число — последним двум цифрам года в XXI веке григорианского календаря.
По заданной надписи на диске выясните, каким датам в XXI веке она могла соответствовать.
Формат ввода
Во входном файле в формате `"aa"//"bb"//"cc"` записаны числа с диска.
Формат вывода
В выходной файл в произвольном порядке выведите все корректные даты `"dd"//"mm"//"yy"` в XXI веке, где `"dd"` соответствует номеру дня, `"mm"` -- номеру месяца, `"yy"` — номеру года, причем числа, соответствующие `"dd"`, `"mm"` и `"yy"` являются перестановками чисел с диска.
В случае, если никакая перестановка исходных чисел не является корректной датой XXI века, выведите "No such date".

Пример ввода 1

29/02/04

Пример вывода 1

29/02/04
29/04/02
02/04/29
04/02/29

Пример ввода 2

01/01/01

Пример вывода 2

01/01/01

Пример ввода 3

99/99/99

Пример вывода 3

No such date
Источник: XIX Командный чемпионат школьников Санкт-Петербурга по программированию, 2011
loading