|
Titlul: 077 Super Mario Scris de: Teodor Plop din August 31, 2014, 20:40:04 Aici puteti discuta despre problema Super Mario (http://infoarena.ro/problema/supermario).
Titlul: Răspuns: 077 Super Mario Scris de: Barbu Dorel din August 31, 2014, 21:02:28 Va rog, are cineva un exemplu pentru care raspunsul nu este 1 sau 2 ? Poate este o intrebare tampita, dar eu chiar n-am putut gasi un caz in care sa am un raspuns mai mare ca 2 :-k
Titlul: Răspuns: 077 Super Mario Scris de: George Marcus din August 31, 2014, 21:04:00 7
4 6 5 7 2 3 1 Raspuns: 3 Titlul: Răspuns: 077 Super Mario Scris de: Barbu Dorel din August 31, 2014, 21:14:12 Ahhh, fir-ar. Multumesc! A facut cineva dinamica? eu am incercat sa fac un d[i,j] = nr. minim de sarituri pentru a elimina testoasele i, i+1....j. Aparent insa...nu aveam suficienta memorie pentru o matrice de 100000x10000. Am trimis sursa cu o matrice de 10000x1000 si a luat 3 teste..acum ma uit putin mai atent, deoarece am alta idee.
|