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.8 secLimită de memorie4608 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.

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
  • 2 ≤ K ≤ 1000
  • Numerele din fisierul de intrare sunt în intervalul [1, 109].

Exemplu

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

Explicaţie

Valoarea 3 apare de 6 ori, valoarea 4 apare de 6 ori, valoarea 6 apare de 2 ori, valoarea 7 apare de 3 ori. Deci raspunsul este 6.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content