== include(page="template/taskheader" task_id="cadouri") ==
Moș Crăciun, harnic și răbdator cu toți copiii, se gândește să facă inventarul cadourilor care trebuiesc transmise elevilor de la CEX. Primește lista elevilor și codifică cadourile cu numere **de exact trei cifre**, astfel:
1. Fetele vor primi cadouri a căror primă cifra este 2, iar cadourile băieților vor începe cu cifra 1.
2. Valoarea fiecărui cadou este dată de ultima cifră a codificării cadoului.
3. Elevii care sunt de la același liceu au cifra zecilor aceeași.
Deoarece elevii sunt de la mai multe școli, fiecare scoală are un cod unic, format dintr-o singură cifră.
Vă rugăm să îl ajutați pe Mos Crăciun, să afle:
1. Ce valoare au cadourile pregătite de Moș, pentru fetițe.
2. Câți elevi de la ȘCOALA TÂNĂRĂ SPERANȚĂ, școala codificată cu [$K$], sunt în grupa CEX.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $cadouri.in$ conține pe prima linie un număr natural $C$ (1 sau 2) reprezentând numărul cerinței ce trebuie rezolvată.
A doua linie conține două numere:
$N$ - un număr natural reprezentând numărul de elevi înscriși la CEX
$K$ - un număr natural reprezentând codul pentru ȘCOALA TÂNĂRĂ SPERANȚĂ
Pe a treia linie se află $N$ numere naturale: a[~1~] , a[~2~] , ... , a[~N~] , separate prin câte un spațiu, cu semnificația din enunț.
Fișierul de intrare $cadouri.in$ ...
h2. Date de ieșire
În fișierul de ieșire $cadouri.out$ se va găsi pe prima linie un singur număr natural, reprezentând răspunsul de la cerința citită, din fișierul de intrare. Pentru $C = 1$ se va rezolva doar cerința 1, pentru $C = 2$ se va rezolva doar cerința 2.
În fișierul de ieșire $cadouri.out$ ...
h2. Restricții
* $1 ≤ N ≤ 1 000 000$
* $0 ≤ K ≤ 9$
* La punctul 1 se acordă 60 de puncte, iar la punctul 2 se acordă 40 de puncte.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. cadouri.in |_. cadouri.out |_. Explicație |
| 1
5 4
142 225 141 267 246
| 18
| Pentru primul test, $C=1$, deci se va rezolva doar prima cerință.
$N=5$, deci avem 5 elevi înscriși la CEX, $K=4$, deci codul școlii este 4.
În grupă sunt 3 fetițe si 2 baieți,
iar cadourile fetițelor au valorile 5, 6, 7, deci în total 18. |
| 2
6 9
128 213 192 172 295 140
| 2
| Pentru al doilea test, $C=2$, deci se va rezolvă doar a doua cerință.
2 elevi invata la scoala codificata cu $K=9$, elevii 3 si 5.
|
|_. cadouri.in |_. cadouri.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="cadouri") ==