248 Map

[•filipb]

Aici puteţi discuta despre problema Map.

[•crawler]

are ceva mai special testul 8 ? 

[•Binary_Fire]

Imi spuneti si mie cam cum ati facut asa citirea , ca is curios . Si asa numa de ce iau WA pe ultimele 12 teste cand citesc cu ceva de genu:

Cod:

scanf("%d%d",&N,&M);
fgetc(stdin);
for (i=1;i<=N;++i)
gets(map[i]+1);

Acelasi lucru si cu fread ... Interesant ca daca fac cu scanf nu iau WA dar iau tle de numa.
Intreb asa ca de obicei ar fi nice sa fie facute frumos testele ... ca noah de unde sa stiu ca de acolo ii problema. Pana la urma am facut citirea luand bucati step by step bagandu-le intr-un buffer cu fread si si asa dupa ceva submisii a luat 100, ca noa are momente si evaluatoru.

[•pauldb]

Sunt "nice" testele, dar ca tu citesti mai ciudat. Se recomanda sa nu folosesti gets, ci fgets. Eu citesc asa:

Cod:

for (i=1;i<=n;i++) fgets(a[i],maxx,stdin);

Daca insisti sa folosesti gets, poti sa faci asa:

Cod:

for (i=1;i<=n;i++) 
{
gets(a[i]);
scanf("\n");
}

Chiar nu-mi dau seama ce ar putea avea ciudat testele. Sunt doar caractere cu '\n' la sfarsit.

[•andrei-alpha]

stie cineva un test mai nasol ca programul meu ia 5 puncte si da bine pe orice test ii dau . 

LE : am luat 85  dar tot nu imi dau seama unde as putea gresi (am folosit kmp pentru a gasi cel mai mare prefix periodic si apoi retineam maximul pentru fiecare sir )
 

[•Mishu91]

Aveti un test mai nasol, ca mie imi da pe testele mele, da' iau numa' 40 de puncte si nu ma prind ce gresesc

[•Pepelea_Flaviu]

vezi cat iti da pt :

Cod:

3 5
anaba
arara
mamam

[•Mishu91]

Cod:

5

imi da 

L.E. : s-a rezolvat, aveam un mic bug care incurca totul  Multzam pt test

[•Bogdan_tmm]

A rezolvat-o cineva  cu Rabin-Karp?

[•ctlin04]

Cei care au trecut testul 8, va rog frumos un hint, ca nu ma pot prinde care e faza, eu folosesc KMP pentru a determina cel mai lung prefix care e si sufix si are lungimea >m/2 pentru fiecare rind, apoi afisez minimul dintre aceste valori  

[•gapdan]

Sunt singurul care nu vede comentariile?

[•valentin50517]

Testele sunt cam rele, eu cu o solutie total gresita luam 95 puncte, asa ca daca aveti 95 puncte asta inca nu inseamna nimic.

[•Cristian1997]

Care este raspunsul pentru testul

Cod:

1 4
aaab

[•AlexandruValeanu]

Cod:

4

[•tziplea_stefan]

Am luat 95p cu WA pe testul 8, stie cineva ce am omis sau sa imi dea o indicatie? Am facut KMP pe fiecare pattern si am aflat fiecare failure function pt fiecare pattern, iar apoi am luat minimul dintre valorile astea. Apoi am luat pt fiecare pattern, sirul de lungimea minima gasita anterior, si am construit sirul suprapus, iar dupa l-am comparat cu patternul.

[•Bodo171]

Cred ca ai o greseala in rationament(si testele omit in mare parte asta).Totusi esti destul de aproape si nu cred ca ai foarte mult de modificat.
Incearca testul asta-raspuns 9
1 15
bababababababab

[•tziplea_stefan]

Mersi mult de test, mi-am dat seama ce am gresit si am luat 100. Intr-adevar, testele sunt destul de proaste din moment ce am luat asa mare punctaj cu ideea precedenta