Diferențe pentru problema/v între reviziile #4 si #13

v

V (clasa a 7-a)

== include(page="template/taskheader" task_id="v") ==

_Notă: această problemă a fost modificată față de original. I-au fost adăugate teste mai mari, astfel încît să devină competitivă și pentru clasa a 8-a._

_Notă: această problemă a fost modificată față de original. I-au fost adăugate teste mai mari și au fost modificate limitele de timp și de memorie, astfel încît să devină competitivă și pentru clasa a 8-a._

Se consideră un tablou bidimensional cu $m$ linii și $n$ coloane. Se numește traseu în V o parcurgere prin elementele tabloului astfel:

* se pleacă întotdeauna dintr-un element de pe prima linie a tabloului, se ajunge în final într-un alt element de pe prima linie a tabloului, trecând prin cel puțin $3$ elemente, fără a trece printr-un element de mai multe ori;
* parcurgerea elementelor tabloului se face în forma unei singure litere V ca în desen, dintr-un element putându-se trece doar într-un alt element imediat vecin pe diagonală.

h2. Restricții
* $1 ≤ m, n ≤ 1500$

* $-60000$ ≤ valorile elementelor tabloului ≤ 60000
* Pentru datele de test suma valorilor din elementele oricărui traseu va fi între $-2 000 000 000$ și  $2 000 000 000$.

* $-60000$ ≤ valorile elementelor tabloului ≤ $60000$
* Pentru datele de test suma valorilor din elementele oricărui traseu va fi între $-2 000 000 000$ și $2 000 000 000$.

* Pentru 50% din teste $1 ≤ m, n ≤ 101$
* Pentru 70% din teste $1 ≤ m, n ≤ 1000$