infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Aprilie 28, 2007, 14:32:42



Titlul: 448 Conserve
Scris de: Adrian Diaconu din Aprilie 28, 2007, 14:32:42
Aici puteţi discuta despre problema Conserve (http://infoarena.ro/problema/conserve).


Titlul: Răspuns: 448 Conserve
Scris de: Ionescu Robert Marius din Decembrie 09, 2007, 12:53:51
se poate lua 100 cu back? :peacefingers:


Titlul: Răspuns: 448 Conserve
Scris de: Andrei Grigorean din Decembrie 09, 2007, 13:39:16
Nu prea cred, avand in vedere cat de mari sunt limitele.


Titlul: Răspuns: 448 Conserve
Scris de: Petru Trimbitas din Iulie 05, 2012, 18:49:01
Problema la evaluator.


Titlul: Răspuns: 448 Conserve
Scris de: Mihai Calancea din Iulie 08, 2012, 15:27:21
Fixed.


Titlul: Răspuns: 448 Conserve
Scris de: UAIC.VlasCatalin din Iulie 08, 2012, 21:33:31
Va rog frumos un hint pentru o complexitate mai buna de n*p, ca iau doar 55 de puncte cu TLE si nu-mi vine nici o idee inafara de dinamica clasica  ](*,)


Titlul: Răspuns: 448 Conserve
Scris de: Mihai Calancea din Iulie 09, 2012, 00:03:55
Complexitatea e buna, nu folosi atata memorie. Am pus limita 150 ms fiindca mi se parea oricum exagerat de stransa si iei MLE-uri pe ultima sursa.


Titlul: Răspuns: 448 Conserve
Scris de: Ion Ureche din Iulie 09, 2012, 15:48:30
Ma uit ca multe surse au memorie consumata sub 300 Kb . E o abordare greedy sau e dinamica doar cu vectori ?


Titlul: Răspuns: 448 Conserve
Scris de: Bejenariu Ionut Daniel din Decembrie 19, 2015, 09:35:36
Imi poate da cineva un hint legat de dinamica va rog pentru ca nu imi vine alta idee decat back  :D :)


Titlul: Răspuns: 448 Conserve
Scris de: George Marcus din Decembrie 20, 2015, 14:36:31
Incearca problema asta (http://www.infoarena.ro/problema/azerah) prima data. (ai aici (http://www.infoarena.ro/problema/azerah) solutia).

PS: Limita de timp e prea stransa


Titlul: Răspuns: 448 Conserve
Scris de: Bejenariu Ionut Daniel din Decembrie 21, 2015, 11:46:11
O sa incerc sa vad daca o pot rezolva

multumesc :peacefingers: