|
Titlul: 853 Parcele1 Scris de: Adrian Diaconu din Mai 22, 2009, 13:29:22 Aici puteţi discuta despre problema Parcele1 (http://infoarena.ro/problema/parcele1).
Titlul: Răspuns: 853 Parcele1 Scris de: Cotirlea Anamaria din Octombrie 17, 2009, 18:49:38 Iau 3 TLE-uri. Folosesc o matrice cu sume partiale pe coloane pentru a gasi diferenta dintre 2 loturi iar parcelele le fac cu combinari. Unde as putea face optimizari? :-k
Titlul: Răspuns: 853 Parcele1 Scris de: cont cu nume gresit sau fals din Ianuarie 29, 2010, 21:34:59 Incearca sa tii in matrice sumele partiale pe dreptunghiuri,
adica, in v[i,j] sa tii minte suma care se obtine in dreptunghiul cu coordonate [1,1] si [i,j] Si atunci suma din dreptunghiul de coordonate [x1,y1],[x2,y2]este =v[x2,y2]+v[x1-1,y1-1]-v[x2,y1-1]-v[x1-1,y2] |