Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-10-17 16:27:36.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:aparitii.in, aparitii.outSursăInfoarena Monthly 2014, Runda 1
AutorDaniel DumitranAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.4 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

K Aparitii

Se dau doua numere naturale N si K. Sunt N numere naturale scrise in fisierul de intrare. Dintre valorile acestora, toate mai putin una apare de un numar de ori multiplu de K. Sa se gaseasca si sa se afiseze valoarea numarului care nu respecta aceasta proprietate.

Date de intrare

Fişierul de intrare aparitii.in contine pe prima linie doua numere naturale, N si K. Pe cea de-a doua linie, se gaseste sirul format din N numere naturale distincte.

Date de ieşire

În fişierul de ieşire aparitii.out se afla un singur numar natural, reprezentand valoarea numarului cautat.

Restricţii

  • 1 ≤ N ≤ 1.000.000
  • 1 ≤ K ≤ 1000

Exemplu

aparitii.inaparitii.out
17 3
3 4 4 4 3 6 7 7 7 3 6 3 3 4 3 4 4
7

Explicaţie

Valoarea 3 apare de 6 ori, valoarea 4 apare de 6 ori, valoarea 7 apare de 5 ori.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?