Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-03-11 22:29:52.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nk.in, nk.out | Sursă | ONIS 2015, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Iulia Duta •jul123 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nk
Se dă un şir de N numere naturale distincte şi un număr natural K. Să se spună câte din cele N numere se pot scrie ca produs de exact K numere din şir.
Date de intrare
Fişierul de intrare nk.in conţine pe prima linie numărul două numere naturale N şi K, iar pe cea de-a doua linie N numere, reprezentând numerele din şir.
Date de ieşire
Fişierul de ieşire nk.out va conţine un singur număr, reprezentând numărul de numere care pot fi scrise ca produs de exact K numere din şirul celor N.
Restricţii
- 1 ≤ N ≤ 10.000
- 1 ≤ K ≤ 20
- 1 ≤ X ≤ 109, unde X este element al şirului.
Exemplu
| nk.in | nk.out |
|---|---|
| 4 2 2 3 6 18 | 2 |
| 2 2 1 2 | 1 |
Explicaţie
Pentru primul exemplu, avem: 6 = 2 * 3 şi 18 = 3 * 6.
Pentru cel de-al doilea exemplu, avem: 2 = 1 * 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
