Multumesc, Cezar, am inteles. Si totusi algoritmul de la legatura  catre wikipedia nu este corespunzator acestei probleme.

Salut tuturor!

Am sesizat o greseala in sectiunea de Indicatii de Rezolvare ale acestei probleme.
Legatura catre algoritmul de rezolvare de pe wikipedia trimite de fapt la algoritmul de rezolvare al problemei in care subsirul este format din parti consecutive ale sirului initial.

Link-ul catre algoritmul corespunzator de rezolvare, de pe wikipedia, este http://en.wikipedia.org/wiki/Longest_common_subsequence_problem.

Probabil, in enuntul problemei ar fi mai natural sa se foloseasca notiunea de "subsecventa" si nu de "subsir".

Dar cele pentru clasa a 9-a si gimnaziu sunt disponibile

Am si eu o intrebare legata de evaluator
Pentru fiecare test primesc "Non-zero exit status"
Ce ar trebui sa insemne asta, avand in vedere ca lucrez in Pascal?
 

In primul rand as vrea sa va felicit pentru noul site. Totusi, cred ca in "Clasamentul arhivei de probleme" ar trebui sa specificati in drepul fiecaruia locul acestuia in clasament. Si tot in legatura cu aceasta sectiune ar fi util un link de genul "Salt la contul meu", dar bineinteles impreuna cu ce am specificat mai sus. Spor la implementat!

Ai grija la cazurile particulare, sa afisezi "-1" atunci cand trebuie si verifica limitele vectorilor

Din moment ce 79>67 si in contextul problemei ne trebuie o suma cat mai mare, teoretic 79 este corect.
Vezi cat iti da petru
3 3
12 -4 -5
2 5 7
7 -2 -2
si apoi posteaza aici.
Dupa algoritmul tau cred ca da 22, dar corect este 42.
Citeste toate posturile de mai sus. O sa gasesti multe indicii.
 

Imi da bine si la testul anterior, si la cel din problema. Dar totusi iau WA la toate.
La testul asta suma e 79 ?
7 3
10 -2 -3
1 3 4
5 -1 -1
5 6 -9
7 15 -8
-5 9 13
5 6 7

Conform algoritmului meu (pentru care am obtinut 100 p.) raspunsul este tot 79, dar vazand ce timp ai obtinut pentru fiecare test (0.01s) am ceva dubii in legatura cu algoritmul tau.

Bine!
Multumesc pentru explicatii!
Am sa folosesc artificiul acesta de "implementare"!
Chiar nu stiam nimic despre free pascal!
Nu stiam ca poate permite tipuri de date atat de mari.
Multumesc pentru articolul recomandat. Eu stiu ceva C++, dar nu foarte mult. Sper ca informartiile de acolo sa-mi fie de ajutor!
Voi unde ati invatat free pascal?
Inca o data Multumesc Mult!
 

Ok! Cum spui tu!
De acum inainte o sa caut, mai intai, pe google.
Dar in legatura cu implementarea, chiar am nevoie de ceva explicatii!

Cosmin, imi poti spune unde gasesc un tutorial despre free pascal?
Sau stie cineva unde as putea gasi unul?
Eu sunt familiarizat cu Borland Pascal si imi suna cam strain ceea ce-mi spui.
 
Te rog, fii mai clar!
Cum adica sa implementez singur operatii cu numere mari?
Poate o sa ti se para ciudat ca pun o astfel de intrebare, dar am nevoie de niste explicatii sau de niste tutoriale.

 
Sincer sa fiu, nu stiu prea multe lucruri despre free pascal!
Stiu ca cei de la info arena il folosesc pt compilarea problemelor, dar nu ii cunosc caracteristicile.
Te rog, ai putea sa-mi spui unde pot gasi mai multe informatii?
Iti multumesc, oricum, pentru interventie!

Am o nelamurire asemanatoare cu cea postata la sectiunea pscpld...
In problema se mentioneaza  la restrictii si precizari "1<=N<=10^100", unde N e numarul de celule.
Eu nu am in pascal nici un tip de data care sa cuprinda numarul 10^100!
Longint-ul e cuprins intre -2,147448364*10^9 si 2,147448364*10^9.
Ma poate lamuri cineva?
 

Ok! Multumesc!
Ar ce declarare e "s:ansistring"?

Eu nu inteleg ceva...
Daca poate cineva sa ma ajute, i-as fi recunoscator!
Eu nu inteleg de ce la aceasta problema se pune ca restrictie 1<=N<=1000000, unde N e lungimea sirului, cand eu pot sa declar in pascal un string de cel mult 255 de caractere.