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

Zagrebački električni tramvaj, popularni ZET, postoji još od davne 1909. godine.

U zadnjih 100 i nešto godina susretali su se s raznim problemima.

Od kašnjenja i gužvi do vožnje putnika bez plaćene tramvajske karte. Sada je to vrijeme iza njih.

Svaki putnik ima svoju jedinstvenu vrijednosnu karticu i sve funkcionira gotovo savršeno. Osim jedne stvari.

Naime, nikako još nisu uspjeli naviknuti svoje putnike da u tramvaj ulaze kroz vrata na kojima piše „ULAZ“, a izlaze kroz vrata na kojima piše „IZLAZ“.

Kako bi rješili ovaj posljednji problem, uveli su različite cijene prijevoza. Novi cjenik zadan je sljedećom tablicom.

U ovom zadatku promatrat ćemo samo jednu vožnju tramvajskom linijom koja vozi od početne tramvajske stanice s oznakom „1“ do završne stanice s oznakom „N“.

Tramvaj će prilikom dolaska na prvu stanicu biti prazan kao i prilikom odlaska sa zadnje stanice.

Putnici u tramvaj ulaze i izlaze samo na stanicama.

Na svakim vratima postoji senzor koji prilikom ulaska ili izlaska putnika očita njegovu vrijednosnu karticu te u kontrolni centar šalje sljedeće podatake:

• oznaku senzora (senzori na ulaznim vratima imaju parnu oznaku, a oni na izlaznim vratima neparnu oznaku);
• oznaku vrijednosne kartice, tj. oznaku putnika;
• oznaku stanice.

Možemo pretpostaviti da će putnik sigurno prije ući u tramvaj nego što će iz njega izaći.

Odgovarajući iznos kuna koji predstavlja ukupnu cijenu prijevoza automatski se, prilikom izlaska putnika iz vozila, prebacuje s vrijednosne kartice na račun ZET-a.

Napiši program koji na osnovu niza prispjelih zapisa u kontrolni centar odreñuje i ispisuje koliko je ZET zaradio kuna tijekom jedne vožnje.

ULAZNI PODATCI

U prvom retku nalazi se jedan prirodan broj N (1 ≤ N ≤ 10), broj tramvajskih stanica.

U drugom retku nalazi se jedan prirodan broj X (1 ≤ X ≤ 10), cijena prijevoza.

U trećem retku nalazi se jedan prirodan broj Z (1 ≤ Z ≤ 20), broj zapisa u kontrolnom centru.

U sljedećih Z redaka nalaze se po tri prirodna broja, Z1 (1 ≤ Z1 ≤ N), oznaka stanice, Z2 (1 ≤ Z2 ≤ 100), oznaka vrijednosne kartice i Z3 (1 ≤ Z3 ≤ 6), oznaka senzora. Svi podaci su zadani u uzlazno sortiranom poretku po stanicama.

IZLAZNI PODATCI

U jednom retku treba ispisati prirodan broj iz uvjeta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

5
5
2
1 25 2
4 25 3

Izlaz

15

Objašnjenje

Pojašnjenje prvog test primjera: Putnik s karticom 25 je ušao na druga vrata (ULAZ) na prvoj tramvajskoj stanici, a izašao na treća vrata (IZLAZ) na četvrtoj stanici.

Zbog toga je cijena karte za njega bila 5 kuna te je ukupna cijena prijevoza za tri prijeñene stanice bila 15 kuna.

Ulaz

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

Izlaz

110

Ulaz

10
2
6
1 6 3
1 7 2
1 4 2
5 7 2
7 6 1
9 4 5

Izlaz

68