973 Piramid

[•pauldb]

Aici puteti discuta despre problema Piramid.

[•dany123]

poate cineva cu o sursa de 100 sa-mi spuna cate piramide sunt la o matrice de 100x100 plina cu 1?

ms

[•vlad_D]

daca nu ma insel.. 684984

@Cosmin: de curiozitate... ai pus vreun test cu N = 1000 si matricea plina de 1? eu tocmai am luat 100 http://infoarena.ro/job_detail/400891 si solutia mea face total++.

[•dany123]

eu nu inteleg ce gresesc, am 2 surse cu diferente foarte mici intre ele, ambele folosesc acelasi mod de rezolvare, ambele dau corect la exemple, ambele imi dau 813400 la 100x100 plina cu 1, la fel imi dau si la alte exemple, dar doar una din ele ia 20p (cealalta 0, imi spune raspuns incorect)

practic, pt fiecare 1 din matrice verific in sus, jos, stanga, dreapta daca se poate face un triunghi cu o constructie gen
while (v[++a][--a2]==1 && v[++b][++b2]==1) {//daca (intre a si b sunt doar 1-uri) nr++}
a,b - indicii liniei initiale, a2,b2 indicii coloanei initiale

gresesc ceva?

[•stocarul]

A luat cineva 100 cu arbori de intervale?
Că eu nu reușesc să obțin mai mult de 70. Primesc TLE pe ultimele 3 teste.
Vre-o sugestie ceva?

[•andrei-alpha]

Incearca sa faci cu aib, e mult mai rapid. 

[•gcosmin]

@Cosmin: de curiozitate... ai pus vreun test cu N = 1000 si matricea plina de 1? eu tocmai am luat 100 http://infoarena.ro/job_detail/400891 si solutia mea face total++.

Raspunsul pentru ultimul test este peste 500 milioane. Merge destul de repede solutia aia a ta.

Am miscorat limita de timp la 1.8 secunde si am reevaluat sursele din arhiva. Imi cer scuze pentru neplacerile cauzate .