Afişează mesaje
|
|
Pagini: [1] 2 3
|
|
16
|
infoarena - concursuri, probleme, evaluator, articole / Teme / Răspuns: Problema clasa IX
|
: Mai 19, 2013, 09:26:25
|
|
Nu cred ca e suficient sa nu existe saci de aceeasi greutate cu ultimul pentru ca solutia sa fie unica.
De exemplu pe testul:
1 2 3 4 cu G = 7 solutia nu este unica.
Conditia corecta pentru solutie unica ar fi v[ x+1 ] - v[ x ] > g_ramas dupa bagarea sacilor de la 1 la x, stiind ca ai putut sa bagi fix primii x saci (al x+1 - lea e primul pe care nu ai mai putut).
|
|
|
|
|