시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 64 MB | 10 | 9 | 8 | 88.889% |
Kalendar neke nepoznate godine je zapisan u velikoj matrici znakova. Svaki element matrice je ili veliko slovo engleske abecede ili znamenka ili točka. Kalendar je napravljen na sljedeći način:
Dakle cijeli kalendar se sastoji od točno 28 redaka i 73 stupca. Gornja slika prikazuje donji desni rub kalendara za 2002. godinu.
Arheolozi su pronašli djelić pravokutnog oblika koji je izrezan iz jednog takvog kalendara, takoñer znaju da taj fragment nije rotiran niti na bilo koji drugi način izmjenjen. Napišite program koji će odrediti sve moguće godine izmeñu 1900 i 2100 uključivo iz kojeg je mogao biti izrezan taj fragment.
Engleska imena mjeseci su redom: JANUARY, FEBRUARY, MARCH, APRIL, MAY, JUNE, JULY, AUGUST, SEPTEMBER, OCTOBER, NOVEMBER, DECEMBER.
Godina je prijestupna ako je djeljiva sa 400, ili ako je djeljiva sa 4 i nije djeljiva sa 100. Prvi siječanj 1900-te godine je bio ponedjeljak.
U prvom retku nalaze se dva prirodna broja N i M (2 ≤ N, M ≤ 10) – broj redaka i stupaca u zadanom fragmentu. U svakom od sljedećih N redova nalazi se po M znakova – jedan redak fragmenta.
Potrebno je ispisati, uzlaznim redosljedom, sve tražene godine, svaku u svoj redak.
Test podaci će biti takvi da će uvijek postojati barem jedno rješenje.
2 8 DECEMBER ...2..9.
1901 1907 1912 1918 1929 1935 1940 1946 1957 1963 1968 1974 1985 1991 1996 2002 2013 2019 2024 2030 2041 2047 2052 2058 2069 2075 2080 2086 2097
3 2 .. 29 ..
1904 1932 1960 1988 2016 2044 2072