984 Text3

[•petro]

pai si cum vine treaba? folosesc multa memorie si merge ok pt 7 teste (fara tle, fara memory limit exceeded) si cand folosesc mult mai putin merge ok pt 3 teste cu memory limit exceeded..

[•SpiderMan]

Imi poti trimite sursa prin PM ?

[•nautilus]

Daca atunci cand citesc fiecare rand, pun limita de lungime 230 de caractere, iau 100 de puncte, iar daca pun limita de lungime 220 de caractere sau mai putin, iau 90 de puncte cu tle pe testul 6... Insa in enunt scrie ca "Fiecare linie de text din fişierul de intrare are cel mult 200 de caractere"... Nu ar trebui schimbat 200 cu ceva mai mult?

[•blastoise]

Ma poate ajuta cineva va rog frumos?
Iau 90 de puncte, iar pe testul 6 0 puncte si nu inteleg de ce.

[•tandura]

de ce imi da

5   0ms   416kb    Killed by signal 11(SIGSEGV).   0

si cum pot sa-l repar
am incercat sa maresc vectorii dar degeaba

[•CosminRusu]

Nu intra in timp solutia pentru determinarea secventei folosind dooi vectori, respectiv l[ i ] si urm[ i ]??
Eu asa fac subsirul de lungime maxima si iau 70 de puncte cu TLE pe restul testelor. 

[•visanr]

Nu intra in timp solutia pentru determinarea secventei folosind dooi vectori, respectiv l[ i ] si urm[ i ]??
Eu asa fac subsirul de lungime maxima si iau 70 de puncte cu TLE pe restul testelor. 

Eu am luat 100 cu O(N), unde N e numarul de cuvinte din input.

[•Dddarius95]

o intrebare... pe exemplu nu e solutie corecta si

Cod:

ion
nu
urmareste
emisiuni
interesante
emisiuni

?

[•japjappedulap]

Bun, in O(n^2) iau 70 de puncte cu InOut fstream, cu extractor
Ideea e destul de simpla (pentru N^2)

Cod:

for (int i = N-1; i >= 0; i--)
    {
        d[i] = 1;
        for (int j = i+1; j < N; ++j)
            if (v[i].second == v[j].first && d[i] < d[j]+1) d[i] = d[j] + 1;
        if (Lmax < d[i]) Lmax = d[i], aux = v[i].first;
    }

Insa pentru liniara n-am nici cea mai vaga idee cum sa fac.
Imi dati niste sugestii, PLS?

[•PlayLikeNeverB4]

Vezi in solutiile oficiale.
d[i] = lantul maxim cu ultima litera i.

[•fluture.godlike]

Buna! Am incercat sa o trimit pe infoarena  si am primit erori destul de variate.. tle, mle, wa.. mle-urile le-am rezolvat(o sa ma ocup si de tle-uri) dar am o nedumerire pentru wa. Am incercat sa o trimit si pe campion si acolo am primit 0 puncte(printre care si exemplul). Exemplu daca il iau cum este afisat pe site imi da out-ul ok, dar dupa ce l-am gresit am incercat sa il iau din testele lor si mi-a dat cu unul mai multe cuvinte.(deci gresit) Citesc cu fscanf fiecare cuvant si fac ceva de genul: cel mai lung sir crescator in n^2 numai ca pun conditia ca in loc ca "numerele" sa fie crescatoare cuvintele sa se termine cu litera cu care incepe cel in cauza.
Daca aveti vreo idee, as aprecia orice ajutor!
Salutare!

[•vladdy47]

Testul 6 sigur este bun ? Luam mle daca citeam linie cu linie cate 205 caractere ( Fiecare linie de text din fişierul de intrare are cel mult 200 de caractere.) Si daca pun 230 cum am vazut in comentarii iau 100.

[•GavrilaVlad]

Nu, categoric are mai mult de 200. Am updatat limita la 250, nu ar trebui sa afecteze rezolvarea in vreun fel.