Alone


Submit solution

Points: 90
Time limit: 5.0s
Memory limit: 64M

Author:
Problem type

Školska razina 2024 / Osnovna škola (6. razred) - 3. zadatak

Jedan od najčešće repriziranih filmova u povijesti je zasigurno Sam u kući koji televizijske postaje vole puštati tijekom božićnih i novogodišnjih blagdana. Ovisno o tome koji se put neki film prikazuje na televiziji, ovisi i kako to zovemo.

Kada neka TV postaja neki film na svom programu prikazuje:

  • po prvi put, a niti jedna druga TV postaja to nije nikad prije učinila, tada to prikazivanje zovemo prva premijera (PP)
  • po prvi put ali ga je neka druga postaja već nekad prije prikazala, tada to prikazivanje zovemo premijera (P)
  • nakon što ga je već prikazivala, tada to prikazivanje zovemo reprizom (R).

Promotrimo filmove prikazane tijekom nekog vremenskog perioda od strane devet TV postaja vremenskim redom kojim su prikazivani. Koliko je od tih prikazivanja bilo označeno kao prva premijera, koliko kao premijera, a koliko kao repriza?

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 12), broj zapisa o puštenim filmovima tijekom nekog perioda iz teksta zadatka.

U sljedećih N redaka je po jedan prirodan troznamenkasti broj Zi (101 ≤ Zi ≤ 999, Zi nije djeljivo s 10), zapis o odgledanom filmu pri čemu vrijedi:

  • znamenka stotica označava oznaku TV postaje na kojoj se film prikazuje,
  • znamenka desetica označava oznaku filma koji se prikazuje,
  • te znamenka jedinica označava po koji se put ikad taj film prikazuje na toj TV postaji. Napomena: ulazni podaci će opisivati neku realnu moguću situaciju.

Izlazni podaci

U prvi redak ispiši broj prvih premijera tijekom promatranog perioda.

U drugi redak ispiši broj premijera tijekom promatranog perioda.

U treći redak ispiši broj repriza tijekom promatranog perioda.

Bodovanje

U primjerima vrijednima 27 bodova filmovi će se prikazivati samo na TV postaji oznake 1.

Točan ispis prvog retka vrijedi 3 boda, točan ispis drugog retka 3, a točan ispis trećeg retka 3 boda za svaki testni primjer.

Primjeri test podataka

Ulaz
5
141
256
341
281
751
Izlaz
2
2
1

Ulaz
6
125
148
111
112
149
126
Izlaz
1
0
5

Ulaz
8
523
741
961
524
742
972
362
363
Izlaz
2
0
6
Objašnjenje

Opis prvog probnog primjera: Prvi film prikazan u promatranom vremenskom periodu je film oznake 4 prikazan po prvi put na 1. TV postaji (PP). Drugi prikazan film je film oznake 5 prikazan po šesti put na 2. TV postaji (R). Treći prikazan film je film oznake 4 prikazan po prvi put na 3. TV postaji (premijera jer je taj film već bio prikazan na 1. TV postaji). Četvrti prikazan film je film oznake 8 prikazan po prvi put na 2. TV postaji (prva premijera jer do sada nije prikazivan). Peti prikazan film je film oznake 5 prikazan po prvi put na 7. TV postaji (premijera jer je taj film već bio prikazan na 2. TV postaji)


Comments

There are no comments at the moment.