infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Aprilie 27, 2007, 21:09:29



Titlul: 441 Salvare
Scris de: Adrian Diaconu din Aprilie 27, 2007, 21:09:29
Aici puteţi discuta despre problema Salvare (http://infoarena.ro/problema/salvare).


Titlul: Răspuns: 441 Salvare
Scris de: andrei gigea din Mai 26, 2007, 10:50:53
Am rezolvat problema cu metoda Greedy, totusi pic testul 11 cu incorect! E vreun caz particular? Mersi :)


Titlul: Răspuns: 441 Salvare
Scris de: Bogdan-Alexandru Stoica din Mai 26, 2007, 14:35:11
Metoda de rezolvare este buna, poate algoritmul elaborat de tine nu ia in considerare toate cazurile  :D
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


Titlul: Răspuns: 441 Salvare
Scris de: Paul-Dan Baltescu din Iulie 08, 2007, 22:36:51
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


Titlul: Răspuns: 441 Salvare
Scris de: Ionescu Robert Marius din Iulie 10, 2007, 12:42:25
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? ???


Titlul: Răspuns: 441 Salvare
Scris de: Adrian Diaconu din Iulie 10, 2007, 17:22:07
Cod:
3
1 3 4 9


Titlul: Răspuns: 441 Salvare
Scris de: andrei gigea din Iulie 10, 2007, 18:59:51
iau 95 cu un incorect la prob! poate va rog sa ma ajute cineva cu ceva cazuri particulare! mersi :)


Titlul: Răspuns: 441 Salvare
Scris de: Paul-Dan Baltescu din Iulie 10, 2007, 22:03:42
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?


Titlul: Răspuns: 441 Salvare
Scris de: Adrian Diaconu din Iulie 12, 2007, 21:26:32
S-a reevaluat problema.