[BOJ 14158] Kalendar

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 64M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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:</p>

  • Svaki mjesec se nalazi u matrici s točno 8 redaka i 17 stupaca.
    • Ime mjeseca (na engleskom jeziku, velikim slovima) je zapisano u prvom retku počevši od drugog stupca.
    • Svi dani u mjesecu su zapisani u 6 grupa po dva stupca visine 7 redaka, izmeñu susjednih grupa se nalazi jedan prazan stupac (odnosno popunjen točkama).
    • Svaka grupa sadrži uzastopne brojeve dana u jednom tjednu.
    • Broj se sastoji od jedne ili dvije znamenke, ako je broj jednoznamenkast onda se nalazi se u desnom stupcu.
      • Prvi redak odgovara ponedjeljku.
      • Prva grupa stupaca mora sadržavati barem jedan broj dok peta i šesta grupa stupaca mogu biti prazne (na primjer ako mjesec sadrži 28 dana i počinje ponedjeljkom).
      </li> </ul> </li>
    • Mjeseci godine su podjeljeni u tri reda, odvojenih jedim praznim retkom. U svakom retku se nalaze četiri uzastopna mjeseca odvojena jednim praznim stupcem.
    • Na sva četiri ruba kalendara se nalazi prazna margina od jednog retka odnosno stupca. 
    • </ul>

      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.</p>

      Test podaci će biti takvi da će uvijek postojati barem jedno rješenje. 

      예제 입력 1

    2 8
    DECEMBER
    ...2..9.

    예제 출력 1

    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

    예제 입력 2

    3 2
    ..
    29
    ..

    예제 출력 2

    1904
    1932
    1960
    1988
    2016
    2044
    2072

Comments

There are no comments at the moment.