autoruz

Time limit: 0.01s Memory limit: 5MB Input: autoruz.in Output: autoruz.outPoints by default: 10p

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 mm, nrnr și pp, unde mm reprezintă marca autoturismului, nrnr reprezintă numărul de înmatriculare al autoturismului, iar pp 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ță

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 autoruz.in conţine pe prima linie cerința 11, 22 sau 33. Pe a doua linie numărul nn, 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 autoruz.out va conţine o singură linie pe care va fi scris:

  • cerința 11: numărul de autoturisme din județul Iași, având codul IS.
  • cerința 22: marca mașinii cu prețul maxim.
  • cerința 33: un număr reprezentând valoarea parcului de autoturisme.

Restricții și precizări

  • nn, număr natural, 1n2101 \leq n \leq 2^{10};
  • mm, șir de maxim 1111 caractere alfabetice (litere mari și mici);
  • nrnr, ș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.
  • pp, număr natural cu cel mult 5555 de cifre;
  • pentru cerința 22, 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%30\% din teste numărul natural pp va fi: 0p2100 \leq p \leq 2^{10}.

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 22 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 2222222222 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.

Log in or sign up to be able to send submissions!