Prihlásenie Registrácia  

A - Anomalie

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Na fyzikalnom ustave UPJS maju studenti velky problem. Pokus, na ktory sa pripravovali skoro cely jeden rok, im nevysiel presne podla ich predstav. Pokus, ktory robili trval presne jednu sekundu a jeho priebeh sledovalo viacero pristrojov. V niektore nahodne casy (nahodne len z nasho pohladu, v skutocnosti islo o presne stanovene a vypocitane casy) pristroje odmerali aktualne hodnoty a zapisali ich do suboru. Ak by vsetko prebiehalo tak, ako to bolo naplanovane, vsetky namerane hodnoty v ten isty cas by mali byt rovnake. Ale nie su. A akoby to nestacilo, student, ktory mal spracovat namerane hodnoty vsetko priemesial dokopy. Nastastie kazda namerana hodnota je ulozena na jednom riadku, ktory sa sklada z presneho casu merania a hodnoty. Chudaci studenti su teraz bezradni. Ak by nameranych anomalii nebolo az tak vela, mohli by ich proste vyhlasit za chybu a zvysok merania pokladat za korektny. Ak ich je ale vela, budu musiet cely experiment zopakovat. Pomozte im zistit, kolko anomalii sa vyskytlo pocas pokusu.

Uloha

Vasou ulohou bude nacitat namerane hodnoty, ktore su nahodne preusporiadane a zistit pocetnost anomalii. Anomalia vznika, ak sa v jeden cas namerali aspon dve rozne hodnoty. Ak su vsetky hodnoty namerane v ten isty cas rovnake, meranie sa poklada za korektne.

Vstup

Prvy riadok vstupu obsahuje cele kladne cislo N ≤ 5000. Dalsich N riadkov obsahuje po dve cele cisla C a H, C je cas merania v miliardtinach sekundy, 0 ≤ C ≤ 1000000000. Druhe cislo H je namerana hodnota, 0 ≤ H ≤ 1000. V jednom case mohlo byt nameranych maximalne 15 hodnot.

Vystup

Vypiste jediny riadok obsahujuci pocet anomalii.

Priklad 1

Vstup:

5
10 30
15 35
16 36
15 34
10 30

Vystup:

1

Vysvetlenie:

V case 10 boli namerane hodnoty 30 a 30, su rovnake, teda nejde o anomaliu. V case 15 boli namerane hodnoty 34 a 35, su rozne, teda je to anomalia. V case 16 bola namerana len jedina hodnota, teda nemoze ist o anomaliu.

Priklad 2

Vstup:

6
1 10
2 20
3 30
4 10
5 20
3 30

Vystup:

0

Vysvetlenie:

Okrem casu 3 sa kazdy iny cas vyskytuje len raz, teda anomalia je mozna jedine v case 3. No namerane hodnoty v case 3 su zhodne, teda nejde o anomaliu.


Problem by Samuel BWPOW Kupka

© 2005-2015 Strom, PF UPJŠ