Titlul: 936 Photo Scris de: Mihai Calancea din Decembrie 09, 2012, 15:21:50 Aici puteti discuta despre problema Photo (http://infoarena.ro/problema/photo)
Titlul: Răspuns: 936 Photo Scris de: Petru Trimbitas din Decembrie 09, 2012, 15:24:15 Am 90 p cu tle pe ultimul test. Solutia mea e n^4. Ce pot sa optimizez ca sa iau 100 ?
Titlul: Răspuns: 936 Photo Scris de: Mihai Nitu din Iunie 13, 2014, 10:33:38 Sunt cativa care au gasit la problema asta un algoritm N^3 in loc de N^4, renuntand la o dimensiune din dinamica ceea ce nu e corect. Pica pe testul:
7 30 1 1 10 1 12 1 20 1 6 10 11 10 14 10 N^3-ul la care ma gandesc eu si pe care l-am vazut afiseaza 4 cand raspunsul este 3. |