Fişierul intrare/ieşire:cadouri.in, cadouri.outSursăRunda 1 Infogim 2019 - 5
AutorVirga LilianaAdăugată deptestHai la Olimpiada - Iasi Gimnaziu ptest
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.incadouri.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici