Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | cadouri.in, cadouri.out | Sursă | Runda 1 Infogim 2019 - 5 |
|---|---|---|---|
| Autor | Liliana Virga | Adăugată de |
Hai la Olimpiada - Iasi Gimnaziu
•
ptest
|
| Timp de execuție pe test | 0.3 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate | N/A |
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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.
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: a1 , a2 , ... , aN , separate prin câte un spațiu, cu semnificația din enunț.
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.
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.
Exemplu
| 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. |
