984 Text3

[•wefgef]

Aici puteti discuta despre problema Text3.

[•PavelRazvan]

# Se acordă 10% din punctaj pentru determinarea corectă a numărului de cuvinte din text.
# Se acordă 40% din punctaj pentru rezolvarea corectă a primelor două cerinţe.

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

[•dornescuvlad]

# Se acordă 10% din punctaj pentru determinarea corectă a numărului de cuvinte din text.
# Se acordă 40% din punctaj pentru rezolvarea corectă a primelor două cerinţe.

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

[•DraStiK]

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.

[•dornescuvlad]

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.

[•stocarul]

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

[•CezarMocan]

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

[•stocarul]

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

Totuși, am pus următorul cod:

Cod:

while(fgets(sir,lgsirmax,stdin))
	{
		assert(strlen(sir)<205);
.................
	}

Și primesc KBS pe testul 6.
Deci înseamnă că testul 6, are un rând (sau mai multe) de lungime mai mare de 200....

[•wefgef]

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

[•dornescuvlad]

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

[•savim]

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.

[•dornescuvlad]

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

[•stocarul]

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.

[•wefgef]

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

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

[•praslea]

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

[•Robytzza]

     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 

[•dornescuvlad]

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

Cod:

   for(i=ct-1;i>=0;i--)
   {	
	   lung_max[i]=lung_max[a[mat[i][strlen(mat[i])-1]-'a']]+1;
	   cuplat[i]=a[mat[i][strlen(mat[i])-1]-'a'];
	   if(lung_max[i]>=lung_max[mat[i][0]])
		   a[mat[i][0]-'a']=i;
   }
   

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

[•freak93]

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

Cod:

if(lung_max[i]>=lung_max[a[mat[i][0]-'a'])
		   a[mat[i][0]-'a']=i;

Din cate cred vei lua 100 acum.

[•dornescuvlad]

Am inteles.Mersi Adi, am luat 100 

[•S7012MY]

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

[•petro]

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?

[•SpiderMan]

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

[•petro]

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

[•SpiderMan]

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 .

[•toni2007]

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