| Fişierul intrare/ieşire: | aparitii.in, aparitii.out | Sursă | Infoarena Monthly 2014, Runda 1 |
| Autor | Daniel Dumitran | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 1024 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | aparitii.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
remote content
