Afişează mesaje
|
Pagini: [1] 2 3
|
7
|
infoarena - concursuri, probleme, evaluator, articole / .com 2012 / Răspuns: Feedback Runda 1
|
: Decembrie 22, 2012, 16:25:46
|
La subset2 trebuie sa observi ca doua numere au suma divizibila cu un al treilea numar daca suma resturilor impartirii primelor doua numere la al treilea numar este egala cu al treilea numar. Din aceasta observatie reiese ca dupa fiecare numar divizibil cu k poti lua k/2 numere si sa le adaugi la solutie. Dupa ce construiesti solutia poti sa mai adaugi inca un numar care e divizibil cu k, deoarece in solutie nu ai ceva care adunat cu el sa dea divizor de k.
LE: Exista caz particular pentru 1 si pentru 2 cand trebuie sa afisezi 1, respectiv 2.
|
|
|
|