Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-19 16:52:17.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:subset2.in, subset2.outSursă.com 2012 Runda 1
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.05 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, Gigel a visat 2 numere N si K care ar putea scade probabilitatea sfarsitului lumii, daca Gigel poate sa rezolve urmatoarea problema. El are la dispozitie cele N numere 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
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?