Afişează mesaje
|
Pagini: 1 2 [3] 4 5
|
57
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 637 Stergeri
|
: Ianuarie 27, 2012, 22:56:34
|
Pe sursa asta primesc Killed by Signal 11 pe 7 teste Am scos vectoru si tot aia imi da. 8 longuri ma gandesc ca imi intra in 16MB cat e limita de memorie. Pe site scrie ca Killed by Signal 11 ii legat in 99% din cazuri de alocarea memoriei... Mi se pare mie sau am nimerit in restu ala de 1% ?
Nu stiu dc dar bool-ul si mie imi mai facea figuri la unele proleme. Declara vectorul normal int.
|
|
|
74
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 690 Euro2
|
: Decembrie 30, 2011, 12:43:41
|
Iau tle pe ultimele teste. Am determinat cel mai lung subsir descrescator, considerand ca si inceput fiecare element si dupa aceea cel mai lung subsir crescator considerand ca si capat fiecare element si dupa aceea am facut maximul in O(n); Determinarea subsirurilor le-am calculat in O(n*n) fiecare. Are cineva vreo idee de o implementare optima?
|
|
|
|