Logo
(追記) (追記ここまで)

19878번 - Летопись 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB79322434.286%

문제

Берляндские ученые вот уже несколько лет занимаются раскопками руин древней цивилизации, существовавшей за века до образования Берляндии и ее соседей и достигшей, по косвенным сведениям, невероятно высокого уровня технологий.

Недавно археологи обнаружили странную находку, предположительно летопись некоторых событий, которая может раскрыть берляндским историкам причину исчезновения столь могущественного общества --- стопку из дюжины блестящих тонких дисков из неизвестного материала, нанизанных на алмазный стержень. На верхнем диске ученые обнаружили три числа, каждое из которых состоит из двух цифр. Ученые предположили, что на диске записана дата конца великой цивилизации.

После анализа дисков было установлено, что они использовались в XXI веке по летоисчислению, использовавшемуся древней цивилизацией --- так называемому <<григорианскому>> календарю --- год продолжительностью 365ドル$ дней, разделялся по нему на двенадцать месяцев. Второй месяц в году имел продолжительность двадцать восемь дней, первый, третий, пятый, седьмой, восьмой, десятый и двенадцатый --- тридцать один день, остальные --- тридцать дней. В особые года, номер которых делился на четыре и не делился на сто, либо делился на четыреста, второй месяц длился двадцать девять дней. Веком номер $i$ назывался период с 100ドル \cdot (i-1) + 1$ года по 100ドル \cdot 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

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russia High School Programming Contest > Russia High School Programming Contest 2011 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /