infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Iunie 25, 2007, 16:20:31



Titlul: 466 Branza
Scris de: Adrian Diaconu din Iunie 25, 2007, 16:20:31
Aici puteţi discuta despre problema Branza (http://infoarena.ro/problema/branza).


Titlul: Răspuns: 466 Branza
Scris de: Sima Cotizo din Iunie 27, 2007, 18:08:39
Cat va da pe ...
Citat
5 10 3
132 1
211 2
257 4
445 5
552 3

Am o sursa N*T si o sursa cu deque, prima zice 3316 si a doua 2557...  :-s si cu amandoua prind primele 2 teste (nu grupuri)

PS ca sa nu intelegeti gresit ca nu as fi facut o groaza de debug, in sursa N*T am pornit dupa o alta idee, si anume A[ i ] = costul cel mai bun de a satisface cererea in zilele i...N, si nu prea pot sa scot datele ca sa "confrunt" rezultatele


Titlul: Răspuns: 466 Branza
Scris de: Paul-Dan Baltescu din Iunie 27, 2007, 18:29:42
2557


Titlul: Răspuns: 466 Branza
Scris de: Sima Cotizo din Iunie 27, 2007, 18:34:43
Multumesc frumos!  :?


Titlul: Răspuns: 466 Branza
Scris de: Savin Tiberiu din Iunie 27, 2007, 20:27:57
incearca sa pui peste tot long long, vezi daca merge. Si eu am luat in concurs primele 2 teste si aveam long long doar solutia, dupa ce am pus totul pe long long am scapat de WA am mai avut doar niste TLE-uri.