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

v

V (clasa a 7-a)

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

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ă.

_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ă.
 

Fiecare element al tabloului conține valori întregi. La parcugerea traseului se calculează suma elementelor de pe traseu.
h2. Cerință

h2. Date de intrare

Din fișierul de intrare $v.in$ se citesc de pe prima linie valorile naturale m și n, separate printr-un spațiu, reprezentând numărul de linii și numărul de coloane ale tabloului. Pe următoarele m linii se află câte n valori întregi separate prin spații, reprezentând elementele tabloului.

Din fișierul de intrare $v.in$ se citesc de pe prima linie valorile naturale $m$ și [$n$], separate printr-un spațiu, reprezentând numărul de linii și numărul de coloane ale tabloului. Pe următoarele $m$ linii se află câte $n$ valori întregi separate prin spații, reprezentând elementele tabloului.

h2. Date de ieșire

Fișierul de ieșire $v.out$ va conține o singură linie pe care vor fi scrise trei valori naturale S C L, reprezentând suma maximă, coloana de pornire și respectiv linia pe care se află vârful V-ului traseului determinat.

Fișierul de ieșire $v.out$ va conține o singură linie pe care vor fi scrise trei valori naturale $S C L$, reprezentând suma maximă, coloana de pornire și respectiv linia pe care se află vârful V-ului traseului determinat.

h2. Restricții

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

* $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$.

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

| 54 1 3
| Exemple de alte trasee care se pot crea conform datelor de mai sus,
dar care au suma mai mică decât cea din rezultat:

!problema/v?x.jpg!

|
== include(page="template/taskfooter" task_id="v") ==