Fişierul intrare/ieşire:subset2.in, subset2.outSursă.com 2012 Runda 1
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Subset2

Pe data de 20.12.2012, de ziua unei mari valori natioanale, Piftel a visat 2 numere naturale N si K care ar putea scade probabilitatea sfarsitului lumii, daca Piftel 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.insubset2.out
9 3
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content