|
Titlul: 973 Piramid Scris de: Paul-Dan Baltescu din Februarie 21, 2010, 13:41:23 Aici puteti discuta despre problema Piramid (http://infoarena.ro/problema/piramid).
Titlul: Răspuns: 973 Piramid Scris de: Florea Daniel din Februarie 22, 2010, 00:01:15 poate cineva cu o sursa de 100 sa-mi spuna cate piramide sunt la o matrice de 100x100 plina cu 1?
ms Titlul: Răspuns: 973 Piramid Scris de: Vlad Dumitriu din Februarie 22, 2010, 09:43:49 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++. Titlul: Răspuns: 973 Piramid Scris de: Florea Daniel din Februarie 22, 2010, 11:53:08 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? Titlul: Răspuns: 973 Piramid Scris de: Cosmin-Mihai Tutunaru din Martie 02, 2010, 21:02:17 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? Titlul: Răspuns: 973 Piramid Scris de: Andrei-Bogdan Antonescu din Martie 02, 2010, 21:19:37 Incearca sa faci cu aib, e mult mai rapid. :)
Titlul: Răspuns: 973 Piramid Scris de: Gheorghe Cosmin din Martie 03, 2010, 15:41:40 @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 :). |