Rezolvare PBinfo #4346

Ruz deține un parc de autoturisme. În parcul său toate mașinile sunt stocate într-o bază de date din propriul calculator și sunt identificate după trei elemente m, nr și p, unde m reprezintă marca autoturismului, nr reprezintă numărul de înmatriculare al autoturimului, iar p reprezintă prețul de vânzare. El dorește să dezvolte o aplicație pentru a afla în orice moment care este numărul de mașini înmatriculate în județul Iași, marca mașinii care are prețul maxim, respectiv care este valoarea parcului de autoturisme.

Cerința

Scrieţi un program care să determine:
1) numărul de mașini din județul Iași, având codul IS.
2) marca mașinii cu prețul maxim.
3) valoarea parcului de autoturisme.

Date de intrare

Fișierul de intrare autoruz.in conţine pe prima linie cerința 1, 2 sau 3. Pe a doua linie numărul n, reprezentând numărul total de mașini din parcul auto, iar pe următoarele n linii vor fi cele trei elemente de identificare ale fiecărui autoturism, separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire autoruz.out va conține o singură linie pe care va fi scris:
- cerința 1: numărul de autoturisme din județul Iași, având codul IS.
- cerința 2: marca mașinii cu prețul maxim.
- cerința 3: un număr reprezentând valoarea parcului de autoturisme.

Restricții și precizări

• n este număr natural, 1 ≤ n ≤ 1024;
• m, șir de maximum 11 caractere alfabetice (litere mari și mici);
• nr, șir de caractere de forma JJCCLLL, unde JJ sunt două litere mari reprezentând județul, CC sunt două cifre, LLL reprezintă o combinație de litere mari.
• p, număr natural cu cel mult 55 de cifre;
• pentru cerința 2, dacă sunt mai multe mărci de autoturisme cu aceeași valoare maximă, atunci se va afișa prima din ordinea lexicografică a mărcii.
• pentru 30% din teste numărul natural p va fi: 0 ≤ p ≤ 1024.

Exemplul 1:

autoruz.in

1
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

2

Explicație

Din județul Iași Ruz deține 2 autoturisme.

Exemplul 2:

autoruz.in

2
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

BMW

Explicație

Marca mașinii cu prețul maxim 22222 este BMW, prima din ordinea lexicografică a mărcii.

Exemplul 3:

autoruz.in

3
4
Chevrolet IS88ALN 700
Volvo VS11QQQ 22222
BMW IS01ABC 3210
BMW BT33AAA 22222

autoruz.out

48354

Explicație

Valoarea parcului auto.