^ subscriu.. nu ma prind nicicum.. dati macar pe privat o idee putin mai detaliata, va rog...

hm, da, le-am incurcat. Intr-adevar, eu consideram pozitiile consecutive...

nici asa insa nu vad cum as putea face in O(n) sau O(n log n)... s-ar putea eventual construi dinamic a[ i ] = lungimea celui mai lung subsir a carui suma se divide la 3, si ar rezulta ceva gen subsir crescator maximal. Dar si asta s-ar face in O(n^2), nu?

Nu m-am exprimat eu bine, subsir trebuia sa spun. Asta aflu, dar singura metoda pe care o stiu eu e cea descrisa in mesajul anterior... Se poate mai bina pe aceeasi idee, sau trebuie total altceva?

Eu am facut a[ i ] = restul impartirii la 3 a sumei primelor i numere. Cu asta pot afla toate secventele a caror suma se divide la 3 in complexitate patratica si lua pe cea mai mare... bine-nteles ca asta nu intra in timp. Merge totusi pe ideea asta, sau trebuie ceva cu totul diferit? 

 ](*,)Nu-mi iese nicicum cautarea binara la problema asta si ma chinui de ceva timp

Acuma am ajuns sa fac in felul urmator:
2 foruri, i=0..n-1, j=i+1..n-1 prin care fixez a si b
cautarea binara in cel de-al doilea for:
x = j+1, y = n-1;
m = (x+y)/2;
daca a[ i ]+a[j] >= a[m] atunci
x = m+1
si un contor temporar este m-j...

in afara while-ului de la cautarea binara, adun la contorul final contorul temporar... merge pe exemplul din enunt, dar pe altele intr-adevar nu.. ce gresesc?

apropo, cu hashing cum ar fi? exista vreun articol de inceput despre asta?

EDIT: am rezolvat cu cautarea binara pana la urma.. dar as fi interesat s-o fac si cu hashing, as putea citi undeva despre asta?

Ce bine era sa stiu asta la oji... 

Multumesc pentru ajutor

Va multumesc, a iesit!

O sa incerc si cu alocare dinamica. O intrebare in legatura cu asta: am vazut articole si pe site cum ca pointerii ar fi mai inceti. In cazul acesta, nu conteaza? La un concurs de exemplu, cum ar trebui implementata o coada sau stiva, pe vectori sau pe liste?

Mi-ati putea da un sfat in legatura cu pornirile multiple? Nu-mi iese nici cum, si fara nu iau peste 80 orice-as face, se pare...

Eu retin pozitiile paznicilor intr-o structura, pe care o parcurg si fac pe fiecare paznic lee. Cu porniri multiple am incercat sa parcurg structura din 2 in 2 si sa pun in coada paznicul i si i+1 dar abordarea astea mi-a adus o groaza de raspunsuri gresite si sigsegv-uri (si tot 2 TLE-uri...). Sunt pe drumul cel bun, sau trebuie altcumva?

Da, iar in cazul acesta sirul nu este parantezat corect.

Da. Daca este goala, sirul este parantezat corect, daca nu, nu este...

100% omit ceva detaliu...

Edit: da, aveam niste break-uri care stricau totul. Am luat 100 . Multumesc!

Pot fi E-uri si in interiorul sirului sau numai la sfarsit? Daca pot fi si in interior, acestea cum se trateaza? Se evalueaza sirul numai pana la primul E intalnit si se afiseaza un mesaj in consecinta?

Efectuez stergerile, pun ce a mai ramas intr-o stiva si vad daca fiecarei paranteze deschise ii corespunde una inchisa corespunzatoare... totusi 20 de p deocamdata . Gresesc la implementare sau nu e buna ideea?

Da, intr-adevar e posibil sa se introduca de mai multe ori unele elemente... cum as putea face sa introduc o singura data? asa nu as risca sa nu obtin intotdeauna solutia corecta?

Cred ca am rezolvat cu memory limit exceeded folosind char, dar sigsegv-urile tot au ramas...

Cred ca-i din cauza cozii, ca am reusit sa iau 60 punand coada pe 1500x1500 de la 1000x1000... cam de cat ar trebui sa fie coada? :/

algoritmul meu ar fi:
am o structura cu doua componente, x si y, si un vector lee de aceasta structura declarat 1500x1500;
o matrice de tip char b de 1000x1000 in care imi calculez valorile, initializata cu 127;
o matrice de tip short a in care citesc valorile.
lee[0].x = startx-1, lee[0].y = starty-1;
b[startx-1][starty-1] = 0;
pentru fiecare element din coada, daca este posibil sa merg intr-o noua directie (nu depaseste granitele matricei, si valoarea b[inou][jnou] este mai mare decat valoarea b[ i ][j], atunci adaug noul element in coada. daca a[inou][jnou] != a[ i ][j] atunci b[inou][jnou] = b[ i ][j] + 1;

cam asta ar fi ideea... totusi iau 4 sigsegv pe ultimele 4 teste... postez si cod daca am voie.

Eu nu reusesc nici cum sa trec de 50 de puncte...

Cu matrice de 1000x1000 si coada de 1000x1000 iau sigsegv pe toate testele, cu coada de 1000x1000 si matrice de 700x700 iau 50... un memory limit exceeded, 3 sigsegv si un incorect...

Ceva indicii pentru reducerea memoriei? :/

Multumesc foarte mult!

Salut.

As avea o intrebare: stie cineva de unde as putea face rost de subiectele date la concursul interjudetean Grigore Moisil in anii trecuti? Pe site nu gasesc... nici pe google...

Multumesc!

Atat pentru 60 cat si pentru 311, programul meu afiseaza -1...

Edit: am luat 100... cand afisam -1 afisam cu %lld, trebuia cu %d 

Salut!
Daca mi-ati putea da si mie un indiciu in legatura cu ce as putea gresi...
Iau 90 de puncte, picand testele 3 si 15. Verific cand p = 1 sau cand nu exista un n! cu exact p zerouri la sfarsit si afisez -1... dar totusi pe acele 2 teste primesc raspuns gresit, si sincer nu stiu ce ar putea fi :/

Folosesc cautarea binara.

Multumesc, o sa incerc si-o sa revin!

Salut,

Am rezolvat primele doua cerinte ale problemei cu un fill, dar nu reusesc sa-mi dau seama cum ar trebui sa abordez cea de-a treia cerinta (aflarea peretelui care trebuie indepartat). Mi-ati putea da macar o idee, sau numele algoritmului care trebuie folosit?