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
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:
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.
Deoarece elevii sunt de la mai multe scoli, fiecare scoala are un cod unic, format dintr-o singura cifra.
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.
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
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.
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.
Exemplu
| cadouri.in | cadouri.out |
|---|---|
| 1
5 4
142 225 141 267 246 |
18 |
| 2
6 9
128 213 192 172 295 140 |
2 |
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.
