Cred ca Stef2n are dreptate in privinta dificultatii. Totusi o pagina cu statistici referitoare la fiecare problema nu ar strica.
Parca alta e satisfactia cand rezolvi o problema care a fost rezolvata doar de cativa oameni(sau nici unul).
De asemenea, daca esti la inceput, problemele cu un numar mare de rezolvitori ce au obtinut 100pct. iti vor fi mai accesibile decat celelalte.
Si prin exercitiu poti sa ajungi sa rezolvi probleme si mai grele.
Oricum, ar fi frumos.

[j<=k]

 v=linia[ j ]-linia[ k-1 ] pentru 1<=j<=k<=n

si apoi ce inseamna

v [ x ] + v [ x+1 ] + ...+ v[ y ] pt x<=y 1<=x<=y<=n.

Nu inteleg de ce j<=k. Nu da v<0?
Si linia[1] inseamna suma elementelor de pe linia 1?
Cam pe aici se invarte ideea pt O(n^3).

Nashpa.... 
L.E. Scuze.. am vazut acuma linkul

Despre ONI by net cine ce stie?

Dati-mi macar un exemplu. Nu ma prind ce am gresit...

S-ar putea modifica limita de timp la 0.1s 

Imi da eroare in evaluator la problema asta  orice scriu

Eroare de compilare in evaluator:
user.cpp:12: warning: this decimal constant is unsigned only in ISO C90
user.cpp: In function 'int main()':
user.cpp:9: warning: comparison between signed and unsigned integer expressions
user.cpp:12: error: reference to 'min' is ambiguous
user.cpp:4: error: candidates are: long unsigned int min
/usr/include/c++/4.2/bits/stl_algobase.h:226: error:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.2/bits/stl_algobase.h:182: error:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
user.cpp:12: error: reference to 'min' is ambiguous
user.cpp:4: error: candidates are: long unsigned int min
/usr/include/c++/4.2/bits/stl_algobase.h:226: error:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.2/bits/stl_algobase.h:182: error:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
user.cpp:13: warning: comparison between signed and unsigned integer expressions
user.cpp:14: warning: comparison between signed and unsigned integer expressions
user.cpp:14: error: reference to 'min' is ambiguous
user.cpp:4: error: candidates are: long unsigned int min
/usr/include/c++/4.2/bits/stl_algobase.h:226: error:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.2/bits/stl_algobase.h:182: error:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
user.cpp:14: error: reference to 'min' is ambiguous
user.cpp:4: error: candidates are: long unsigned int min
/usr/include/c++/4.2/bits/stl_algobase.h:226: error:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.2/bits/stl_algobase.h:182: error:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
user.cpp:15: error: reference to 'min' is ambiguous
user.cpp:4: error: candidates are: long unsigned int min
/usr/include/c++/4.2/bits/stl_algobase.h:226: error:                 template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
/usr/include/c++/4.2/bits/stl_algobase.h:182: error:                 template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)



L.E. Era de la mine...

de la un concurs de mate clasa a 4-a din Cluj

[offtopic] @wefgef: de ce "din pacate"? Pana la urma ti-a placut informatica, asa-i?

Am fost foarte dezamagit de "cea mai buna clasa". In loc sa gasesc oameni interesanti cu care sa porti discutii pe diferite teme, marjoritatea (nu toti) erau genu de copii cuminti care stau in banca lor si invata tot ce li se serveste pe farfurie de catre profesor.

Mi se pare cunoscut. Astia is copiii aia care se plang cel mai tare ca scoala nu-i invata nimic folositor in viata.
Asteapta sa le dea profu tot. Dupa ce termina scoala se simt dezorientati rau...

[offtopic]Intr-adevar toata lumea vrea sa intre in cea mai buna clasa  . E o "moda". Nici eu nu am stiut ce e aia programare cand m-am inscris la  liceu, unul  real, mate-info, intensiv informatica.
Totusi acum particip la olimpiade de informatica. Depinde de fiecare. Altii abia reusesc sa scrie un program functional.
ontopic:Eu cred ca acest epilog prezinta destul de bine realitatea, dar nu are legatura cu restul cartii(banuiesc ce scrie in restul cartii, nu am citit-o inca).

Intr-adevar subiectele nu au fost grele. Totusi la prima problema nu am reusit sa scriu o rezolvare corecta. Crek era ceva dinamica

Ma aflu in sala de olimpiada. In 25 de minute incepe OJI.. Sper sa nufie greu.
@wefgef: La multi ani!

Mie mi se pare ca e programare dinamica.

M-am uitat la statistici.---0 accepted--- tare problema.

Zicea in regulament ca se centralizeaza. Oricum, succes tuturor!
Si asta, asa, pentru mine: !!!

wefgef are dreptate!

Sa se demonstreze ca oricum am imparti numerele de la 1 la 100 in grupe de cate 10, suma primelor 8 numere nu poate fi egala cu dublul sumei celorlalte 2.
L.E.  Va rog, am nevoie de o rezolvare rapida!!!

Eu iau 100 cu streamuri si back recursiv. Fara functie de verificare. Cel mai lung test 2->160ms
restu in jur de 0;

Asta nu e problema de sambata trecuta de pe timus de la USU personal contest?
http://acm.timus.ru/problem.aspx?space=1&num=1604
L.E. a.. nu. Dar mi se pare cunoscuta problema..

Ce e o "Eroare in evaluator" ?
Am mai luat SIGSEGV, dar nu aparea eroare in evaluator.

Multumesc mult. Acuma imi amintesc ceva de pe clasa a 9-a. Am pierdut destule puncte la oli din cauza la chestia asta.

Ciudatenie: am urmatoarea expresie:
m=((xc-a-1)*(yc-1)-cmb1+1)/2;
Pe compilatorul borland c++ care se foloseste la oji
m este de tip long, iar xc,yc,cmb1 de tip int
pun watch si inainte de linia de mai sus am:
m-valoarea ramasa din memorie
xc:5000
a:20
yc:5000
cmb1:20
si dupa ce trec de linia respectiva am toate la fel in afara de m care da ceva de genu -8567
daca scriu mai multe instructiuni de tip
m=xc-a-1;
m=m*(yc-1);
m=m-cmb1+1;
m=m/2;
imi da raspunsul corect(cateva milioane).
Care poate fi cauza problemei?

am gasit terminal
am scris codul care l-ai zis
raspunsul este ca gcc e deja instalat cu cea mai noua versiune
totusi nu reusesc sa compilez si sa vad daca merge codul ce l-am scris

ms mult. M-am crizat tare azi pe windows, am luat primul cd cu os la indemana si am formatat tot si am instalat os. Eu is incepator pe asta .Ai putea sa-mi spui unde scriu codu ala?