Diferențe pentru problema/triunghi între reviziile #7 si #13

h2. Restricții

* 3 ≤ *n* ≤ 1000; 1 ≤ *Q* ≤ 100000; 2 ≤ |[*k*]| ≤ *n*

* 3 ≤ *n* ≤ 1000; 1 ≤ *Q* ≤ 100000; 2 ≤ |[*k*]| ≤ *n*

* Valorile din tablou sunt numere naturale din intervalul [1,100].
* Liniile și coloanele tabloului *A* sunt numerotate de la 1 la *n* (liniile de sus în jos, iar coloanele de la stânga la dreapta).
* |[*k*]| reprezintă modulul numărului *k* ([*k*], pentru [*k*]&nbsp;&ge;&nbsp;0, respectiv –[*k*], pentru [*k*]&nbsp;<&nbsp;0).

h2. Exemplu
table(example).

|_. triunghi.in |_. triunghi.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. triunghi.in |_. triunghi.out |_. Explicație |
| 6
5 8 10 4 9 4
2 10 10 2 4 8
8 10 3 4 6 6
4 6 9 7 1 9
6 7 2 2 10 6
10 4 6 1 10 4
3
4 1 3
4 4 -4
6 5 -2
| 59
| !>problema/triunghi?triunghi.jpg!
Zona triunghiulară de sumă maximă (59) este
reprezentată de tripletul (4 4 -4) și conține
valorile evidențiate:
(59=     4+
      10+2+
   10+ 3+4+
 4+ 6+ 9+7)
|

== include(page="template/taskfooter" task_id="triunghi") ==