441 Salvare

[•DITzoneC]

Aici puteţi discuta despre problema Salvare.

[•info_arr]

Am rezolvat problema cu metoda Greedy, totusi pic testul 11 cu incorect! E vreun caz particular? Mersi

[•fireatmyself]

Metoda de rezolvare este buna, poate algoritmul elaborat de tine nu ia in considerare toate cazurile 
Problema a fost propusa (dupa cum spune si in casuta 'Sursa') la concursul .Campion. O descrieire a solutiei data de autor o gasesti la adresa:

http://campion.edu.ro/problems.php?mode=view_solution&problem_id=14&group_number=2&year=2002

[•pauldb]

Cat va da pe testul urmator?

Cod:

20
4
2 1
3 2
4 3
5 4
6 5
7 4
8 3
9 5
10 8
11 4
12 7
13 10
14 9
15 1
16 5
17 7
18 14
19 18
20 12

[•Robytzza]

am si eu o intrebare. de 3 ore ma tot chinui sa trimit nishte rezolvari si nu mi le ia imi zice ca solutzi nu a fost salvata d c?

[•DITzoneC]

Cod:

3
1 3 4 9

[•info_arr]

iau 95 cu un incorect la prob! poate va rog sa ma ajute cineva cu ceva cazuri particulare! mersi

[•pauldb]

Nu e vorba de cazuri particulare, ci de teste care nu sunt suficient de bune pentru a departaja solutiile corecte de cele gresite. De exemplu, testul de mai sus iti merge?

[•DITzoneC]

S-a reevaluat problema.