== include(page="template/taskheader" task_id="cadouri") ==
Mos Craciun, harnic si rabdator cu toti copiii, se gandeste sa faca inventarul cadourilor care trebuiesc transmise elevilor de la CEX. Primeste lista elevilor si codifica cadourile cu numere **de exact trei cifre**, astfel:
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 caror prima cifra este 2, iar cadourile baietilor vor incepe cu cifra 1.
2. Valoarea fiecarui cadou este data de ultima cifra a codificarii cadoului.
3. Elevii care sunt de la acelasi liceu au cifra zecilor aceeasi.
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 scoli, fiecare scoala are un cod unic, format dintr-o singura cifra.
Deoarece elevii sunt de la mai multe școli, fiecare scoală are un cod unic, format dintr-o singură cifră.
Va rugam sa il ajutati pe Mos Craciun, sa afle:
1. Ce valoare au cadourile pregatite de Mos, pentru fetite.
2. Cati elevi de la SCOALA TANARA SPERANTA, scoala codificata cu [$K$], sunt in grupa CEX.
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.
h2. Date de intrare
Fișierul de intrare $cadouri.in$ contine pe prima linie un numar natural $c$ (1 sau 2) reprezentand numarul cerintei ce trebuie rezolvata.
A doua linie contine doua numere:
$N$ - un numar natural reprezentand numarul de elevi inscrisi la CEX
$K$ - un numar natural reprezentand codul pentru SCOALA TANARA SPERANTA
Pe a treia linie se afla $N$ numere naturale: a ~1~ , a ~2~ , ... , a ~N~ , separate prin cate un spatiu, cu semnificatia din enunt
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ț.
h2. Date de ieșire
În fișierul de ieșire $cadouri.out$ se va gasi pe prima linie un singur numar natural, reprezentand raspunsul de la cerinta citita, din fisierul de intrare. Pentru $C = 1$ se va rezolva doar cerinta 1, pentru $C = 2$ se va rezolva doar cerinta 2.
Î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.
h2. Restricții
* $1 ≤ N ≤ 1 000 000$
* $0 ≤ K ≤ 9
* La punctul 1) se acorda 60 de puncte, iar la punctul 2 se acorda 40 de puncte.
* $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 |
|_. cadouri.in |_. cadouri.out |_. Explicație |
| 1
5 4
142 225 141 267 246
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
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.
|
h3. Explicație
Pentru primul test, $C=1$, deci se va rezolva doar prima cerinta.
$N=5$, deci avem 5 elevi inscrisi la CEX, $K=4$, deci codul scolii este 4. In grupa sunt 3 fetite si 2 baieti, iar cadourile fetitelor au valorile 5, 6, 7, deci in total 18.
Pentru al doilea test, $C=2$, deci se va rezolva doar a doua cerinta.
2 elevi invata la scoala codificata cu $K=9$, elevii 3 si 5.
== include(page="template/taskfooter" task_id="cadouri") ==
