PLANETE
Europska svemirska agencija posjeduje N svemirskih promatračnica sa ciljem proučavanja raznih fenomena koji se događaju na planetima izvan našeg sunčevog sustava. Znanstvenici su klasificirali ukupno M vrsta fenomena. Primijetili su da se na jednom planetu u jednom danu događa točno jedan fenomen. Trajanje fenomena mjeri se u danima zbog toga što je otkriveno da fenomen traje najkraće jedan dan, a najduže 365 dana. Trajanje fenomena nikad nije razlomak, već uvijek cijeli broj dana. Također, trajanje fenomena iste vrste na različitim planetima je jednako.Nakon mnogo godina proučavanja znanstvenici su krenuli u analizu zapisa iz promatračnica. Zapisi su oblika: promatračnica 13 je zabilježila da se između 27. srpnja 1993. i 13. lipnja 1995. fenomen 1 dogodio tri puta, fenomen 2 dva puta, te da se fenomen 3 nije dogodio“.Nažalost, nedavno se dogodila nezgoda i sve godine iz zapisa su nepovratno izbrisane, stoga se sada zna samo dan i mjesec (ali ne i godina!) početka i završetka snimanja pojedine promatračnice. Vaš zadatak je da na temelju očuvanih podataka izračunate vremena trajanja pojedinih fenomena, iz čega će potom biti lako rekonstruirati zapise. Valja napomenuti da su promatračnice bile vrlo precizne pa su tako počinjale s radom samo u trenutku kad je započeo neki fenomen, a prestajale s radom samo po završetku nekog fenomena, ne nužno onog na kojem su započele s radom.
Napomena: Za potrebe zadatka pretpostavljamo da ne postoje prijestupne godine. Dakle svaka godina ima 365 dana, i svaka veljača ima 28 dana.
1 1
26 02 03 03 1Izlaz
51 1
26 02 03 03 2Izlaz
1852 1
01 01 02 01 1
01 01 03 01 1Izlaz
-1Pojašnjenje prvog primjera:
Promatračnica je zapisala da se između 26. veljače i 3. ožujka javio jedan fenomen vrste 1. Jedino moguće objašnjenje je da fenomen vrste 1 traje točno 5 dana.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.