Državno natjecanje 2018. / Osnovna škola (6. razred) - 2. zadatak

Ana je vlasnica startupa i zajedno sa svojih N prijatelja radi na novoj mobilnoj aplikaciji. Ana živi u Rijeci dok su njeni prijatelji rasuti po cijelom svijetu. Jednom dnevno ih u nekom terminu Ana okupi online na društvenoj mreži kako bi im zadala nove funkcije za kodirati.

Termin online sastanka mora biti na puni sat i mora biti unutar radnog vremena svakog od N prijatelja. Radno vrijeme počinje u 7:30 i završava u 16:30 sati. Ana je vlasnica i zato nema radno vrijeme te sastanak može početi u bilo koji puni sat od 0 do 23.

Problem je što između Rijeke i gradova širom svijeta postoji vremenska razlika. Npr. kada je u Rijeci 15 sati, tada je u Londonu 14 sati (razlika: -1 sat), a u Moskvi 17 sati (razlika: +2 sata). Znamo da vremenska razlika između Rijeke i nekog drugog grada u svijetu može biti između -12 i +11 sati.

Napiši program koji će na osnovi zadanih ulaznih podataka odgovoriti na sljedeća pitanja:

1. Koliki je ukupan zbroj vremenskih razlika između Rijeke i N gradova u kojima žive Anini prijatelji?
2. Koliko ima termina u danu takvih da svi prijatelji mogu prisustvovati online sastanku?
3. Koji je prvi termin u danu kada Ana može okupiti najviše prijatelja na online sastanku? Takav termin će uvijek postojati i iskazuje se prema vremenu koje vrijedi u Rijeci.

Podsjetnik: Dan počinje s nula sati i nula minuta, a završava s 23 sata i 59 minuta.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj iz teksta zadatka.

U drugom retku nalazi se cijeli broj R (0 ≤ R ≤ 23), trenutni sat u Rijeci.

U sljedećih N redaka nalazi se cijeli broj Si (0 ≤ Si ≤ 23), trenutni sat u gradu gdje živi i-ti prijatelj.

Vremenska razlika i-tog grada i Rijeke bit će unutar zadanih ograničenja za vremensku razliku.

IZLAZNI PODATCI

U prvi redak ispiši odgovor na prvo pitanje iz teksta zadatka.

U drugi redak ispiši odgovor na drugo pitanje iz teksta zadatka.

U treći redak ispiši odgovor na treće pitanje iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

2
15
12
16

Izlaz

-2
5
11

Ulaz

3
12
10
12
13

Izlaz

-1
6
10

Ulaz

6
3
6
12
5
1
21
0

Izlaz

3
0
11

Objašnjenje

Opis prvog primjera: U Rijeci je 15 sati, u prvom od dva grada je 12 sati (vremenska razlika: -3 sati), a u drugom 16 sati (vremenska razlika: +1 sat). Sastanak se može održati u 5 termina: u 11, 12, 13, 14 i 15 sati po riječkom vremenu. Prvi termin kada se najviše prijatelja može okupiti je u 11 sati.