936 Photo

[•klamathix]

Aici puteti discuta despre problema Photo

[•S7012MY]

Am 90 p cu tle pe ultimul test. Solutia mea e n^4. Ce pot sa optimizez ca sa iau 100 ?

[•Impaler_009]

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.