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

Za potrebe projekta na FER-u Matej je konstruirao senzor koji svake minute jednog dana odredi i zapiše trenutnu temperaturu zraka. Nakon što je senzor 24 sata prikupljao podatke, Matej je shvatio da su zbog pogreške u konstrukciji očitane temperature u samo N od ukupno 1440 minuta koliko ima u jednom danu.

Kako je morao završiti projekt, odlučio je da će za svaku minutu u kojoj senzor nije očitao temperaturu uzeti istu vrijednost kao u najbližoj minuti za koju je senzor uspio odraditi mjerenje. Ako to nije moguće jednoznačno odrediti, uzima se temperatura u minuti koja je manja.

Napiši program koji će za zadanu minutu X u danu ispisati temperaturu zraka i zbroj temperatura u svakoj minuti tog dana.

ULAZNI PODATCI

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

U sljedećih N redaka nalaze se po dva broja Mi (1 ≤ Mi ≤ 1440) i Ti (-40 ≤ Ti ≤ 40), i-ta minuta u danu i temperatura koju je senzor očitao u toj minuti. Minute su zadane od manje prema većoj.

U posljednjem retku nalazi se prirodan broj X (1 ≤ X ≤ 1440), broj iz teksta zadatka

IZLAZNI PODATCI

U prvi redak treba i spisati temperaturu zraka u minuti X. U drugi redak treba ispisati zbroj temperatura u svakoj minuti dana od prve do 1440. minute.

PRIMJERI TEST PODATAKA

Ulaz

1
1 1
10

Izlaz

1
1440

Ulaz

5
1 1
4 2
8 3
10 4
19 5
6

Izlaz

2
7169

Ulaz

4
4 3
10 -2
20 10
1440 20
17

Izlaz

10
21355

Objašnjenje

Opis drugog primjera: Za temperaturu u 6. minuti uzeta je vrijednost temperature u 4. minuti jer je to najbliža temperatura u kojoj je senzor očitao vrijednost. Ukupan zbroj temperatura je 7169 jer su bile 2 minute po 1 stupanj + 4 minute po 2 stupnja + 3 minute po 3 stupnja + 5 minuta po 4 stupnja + 1426 minuta po 5 stupnjeva.