infoarena

Aici puteti discuta despre problema Text3 (http://infoarena.ro/problema/text3).

Defapt corect ar fi : "# Se acordă 40% din punctaj pentru determinarea corectă  a celui de-al doilea număr"

nu-i adevarat, e corect cum e

Vlad, încearcă sa verifici o informație înainte sa o contrazici.

Răzvan a trimis o sursa care afișa doar primele doua valori cerute și a obținut 50p. De aceea a făcut aceasta observație.

Numai bine. :)

Inseamna ca foile de la oji pe care le-am primit erau gresite din start(cu punctajele) la fel scria si pe foile de la oji....as fi crezut ca mai degraba e o greseala in evaluator decat o greseala pe subiectele de la oji. [-X :eyebrow:

La această problemă există eval, sau doar se compară out-ul cu ok-ul?
Întreb asta pt că la un test îmi zice "Reconstituire proastă".

Exista evaluator, si pe testul 6 sursa ta chiar da prost pentru prima si a 3-a cerinta. Spor la debugat!

Am rezolvat problema ... am mărit vectorul de citire și obțin 100.

Totuși, am pus următorul cod:
Și primesc KBS pe testul 6.
Deci înseamnă că testul 6, are un rând (sau mai multe) de lungime mai mare de 200....

A fost schimbat evaluatorul si am reevaluat toate sursele. Ar trebui sa primiti punctajele corespunzatoare acum.

Andrei, Cosmin, conteaza daca afisezi '\n' la sfarsit sau nu, sau tot se primesc punctele si in acest caz

Nu mai intreba pe forum informatii care le poti verifica singur cu mare usurinta: trimite doua surse, una cu '\n' si alta fara si afli singur raspunsul.

Pai nu stiu sa fac sursa corecta, ca as trimite.Vreau sa stiu cum s-a evaluat la OJI, respectiv la infoarena. Trimite tu 2 surse la evaluator.exe te rog si zi-mi

Vreu sa stiu cum s-a evaluat la OJI.Trimiteti voi 2 surse va rog

InfoArena nu are nicio treabă cu OJI.
Aici e un site de pregătire, unde te poți pregăti încercând printre multe altele (și frumoase) și problemele de la OJI.

In mod normal nu ar trebui sa conteze, dar am intalnit cazuri in care evaluatorul nu afisa raspunsul corect.

As dori si eu un hint pt problema asta, ma chinui la ea de 2 zile.Imi poate exlpica cineva mai 'en detail' solutia? N-am inteles mare lucru de pe cea oficiala \:D/

     Nu am citit solutia oficiala da asta e destul de buna si usor de inteles.
     Eu imi mentin un sir de 26 , unde i este a i-a litera din alfabet si A[ i ] reprezinta numarul maxim de cuvinte pe care am reusit sa il formez incepand cu litera a i-a din alfabet.
Citesti toate cuvintele si le pui intr-o matrice.Dupa care iti parcurgi matricea invers(de la ultimul cuvant la primul) si pentru fiecare cuvant te intereseaza prima si ultima litera, sa le notam(first si last).Daca A[first] < A[last] +1, asta inseamna ca ai gasit un subsir care incepe cu prima litera => A[first]  = A[last] +1.Solutia ta o sa fie maixmul din A[ i ].
      Pentru a reconstitui solutia mai trebuie sa ti 2 siruri, unu in care pentru fiecare poz o sa iti ti pozitia urmatorului cuvant cu care acesta formeaza lungimea maxima. Si inca unul in care pentru fiecare litere iti ti pozitia de inceput a secventei de lungime maxima care incepe cu litera respectiva.
     Sper ca ai inteles  :thumbup:

Chiar nu inteleg ce as putea gresi... Iau 55 p. vad ca pe unele teste nu imi scoate nr optim ](*,)


unde lung_max[ i ] - reprezinta lungimea maxima ce se poate forma incepand cu cuv i
cuplat[ i ] - indicele numarului care va urma dupa i, la constituire
a[ i ] - reprezinta indicele cuvantului care incepe cu litera i si formeaza sirul maxim de acest gen
ct - 1 - nr. de cuvinte din text
mat[20005][22] - retin cuvintele

Cand faci update in acel if verifici lung_max[mat [ i][ 0]], insa mat[ i][ 0] este caracter si chiar tu ai zis ca in lung_max tu tii numaarul maxim de cuvinte ce pot ramane incepand cu cuvantul i(imi pare rau pentru cacafonie). Incearca sa pui
Din cate cred vei lua 100 acum.

Am inteles.Mersi Adi, am luat 100  =D&gt;

de ce nu se acorda 10p pt afisarea corecta a primului numar?

nu inteleg...cum de pe o sursa de a mea cu o matrice char v[20010][20] si 2 vectori int de 20010 iau 70puncte cu tle  la 3 teste (nici o problema la memorie) si la alta sursa cu o matrice char v[20010][20] si cu un singur vector int de 20010 iau 30puncte cu memory limit exceeded...poate sa imi explice cineva?

Daca ne-ai da partea cu declaratiile din fiecare vector ti-as putea spune sigur problema ...

char v[20002][20]; 
07.
int a[27],n=0,b[27],c[20002];

asta e din sursa cu 30 p;

int n=0,l[20010],p[20010];
07.
char v[20010][20];

asta e din sursa cu 70p

Nu stiu care sa fie problema, probabil ca in sursa folosesti prea multa memorie pentru stiva ..... Vezi daca in vreo functie folosesti vreo matrice, si incearca s-o pui globala .

De obicei iei tle si cand folosesti multa memorie, pt ca dureaza pana e initializata.

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..

Imi poti trimite sursa prin PM ?

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?

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

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

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.

o intrebare... pe exemplu nu e solutie corecta si
? :)

Bun, in O(n^2) iau 70 de puncte cu InOut fstream, cu extractor
Ideea e destul de simpla (pentru N^2)
Insa pentru liniara n-am nici cea mai vaga idee cum sa fac.
Imi dati niste sugestii, PLS?

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

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!

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.

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