Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | subset2.in, subset2.out | Sursă | .com 2012 Runda 1 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Subset2
Pe data de 20.12.2012, de ziua unei mari valori natioanale, Gigel a visat 2 numere naturale N si K care ar putea scade probabilitatea sfarsitului lumii, daca Gigel poate sa rezolve urmatoarea problema. El are la dispozitie cele N numere naturale de la 1 la N si trebuie sa afle lungimea celui mai lung subset care are proprietatea ca suma oricaror 2 elemente din subset nu este divizibila prin K. Cum el tocmai s-a trezit si este deja 21.12.2012, el trebuie sa afle repede raspunsul la aceasta intrebare, asa ca va cere ajutorul.
Date de intrare
Fişierul de intrare subset2.in va contine 2 numere N si K cu semnificatia din enunt.
Date de ieşire
Fişierul de ieşire subset2.out va contine lungimea celui mai lung subset care respecta proprietatea mentionata mai sus.
Restricţii
- 1 ≤ K ≤ N ≤ 2.000.000.000
Exemplu
| subset2.in | subset2.out |
|---|---|
| 9 3 | 4 |
