B - Starý kalendárČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Dona má záľubu v zbieraní historických kalendárov. Minule sa jej podarilo kúpiť kalendár, ktorý bol pôvodne vyrobený pre rok 1894. Kedže kalendár je skutočne jedinečný, rada by si ho zavesila vo svojej kancelárii. Avšak chcela by, aby jej kalendár spĺňal aj svoju funkciu, ktorou je určovanie dní v týždni. Pomôžte Done nájsť čo najskorší možný rok, v ktorom môže takto svoj kalendár použiť. ÚlohaDonin kalendár bol pôvodne vyrobený pre rok H. Dona žije v roku R. Nájdite najskorší rok,v ktorom môže Dona svoj kalendár použiť.VstupPrvý riadok vstupu obsahuje počet testovacích sád Q, (1≤Q≤1000). Každý z nasledujúcich Q riadkov obsahuje dve medzerou oddelené prirodzené čísla H R, (1583≤H<R≤2500).VýstupPre každú inštanciu vstupu vypíšte jeden riadok určujúci najskorší rok,v ktorom môže Dona svoj kalendár použiť.PríkladVstup4 1894 2007 1993 2007 1992 2007 2007 2007 Výstup2007 2010 2020 2007Poznámka: Počet dní v priestupnom roku je 366, v nepriestupnom 365. Podľa (nami používaného) Gregoriánskeho kalendára je rok priestupný,ak je splnená jedna z podmienok:
Prvá plánovaná korekcia tohto pravidla je naplánovaná na rok 4840, kedy tento rok nebude priestupný. |