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

h2. Date de intrare

Fișierul de intrare $triunghi.in$ conține pe prima linie numărul natural [*n*], cu semnificația din enunț. Pe următoarele *n* linii se găsesc câte *n* valori naturale, reprezentând elementele tabloului [*A*]. Pe linia [*n*]+2 se află numărul natural [*Q*], reprezentând numărul zonelor triunghiulare. Pe următoarele *Q* linii se găsesc tripletele de valori *lin* *col* [*k*], care reprezintă cele *Q* zone, în forma descrisă în enunț. Valorile aflate pe
aceeași linie a fișierului sunt separate prin câte un spațiu.

Fișierul de intrare $triunghi.in$ conține pe prima linie numărul natural [*n*], cu semnificația din enunț. Pe următoarele *n* linii se găsesc câte *n* valori naturale, reprezentând elementele tabloului [*A*]. Pe linia [*n*]+2 se află numărul natural [*Q*], reprezentând numărul zonelor triunghiulare. Pe următoarele *Q* linii se găsesc tripletele de valori *lin* *col* [*k*], care reprezintă cele *Q* zone, în forma descrisă în enunț. Valorile aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu.

h2. Date de ieșire

În fișierul de ieșire $triunghi.out$ ...

Fișierul de ieșire $triunghi.out$ va conține o singură linie pe care va fi scris un număr natural reprezentând suma maximă cerută.

h2. Restricții

* $... ≤ ... ≤ ...$

* 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).
* Se garantează că orice zonă triunghiulară dintre cele *Q* este complet inclusă în tabloul [*A*].

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") ==