fence

Fence

* $(x_nord - x_sud) × (y_est - y_vest) ≥ 0$
* Prin profit se înţelege suma valorilor de revânzare corespunzătoare parcelelor din suprafaţa împrejmuită din care se scade produsul dintre preţul de cumpărare $V$ şi numărul parcelelor împrejmuite, care poate fi şi negativ.
* Pentru rezolvarea corectă a primei cerinţe se va obţine $20%$ din punctaj.

* Pentru $33%$ din testele corespunzătoare celei de-a doua cerinţe va fi îndeplinită condiţia $M, N ≤ 15$.

h2. Exemplu
table(example). |_. fence.in |_. fence.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 1
5 7 6 3 5 3 2
3 5 8 4 9 8 7
9 3 7 6 4 5 9
6 6 8 2 5 4 8
3 3 4 7 7 2 1
8 7 9 2 8 4 2 | 3 |
| 2
5 7 6 3 5 3 2
3 5 8 4 9 8 7
9 3 7 6 4 5 9
6 6 8 2 5 4 8
3 3 4 7 7 2 1
8 7 9 2 8 4 2 | 8 |

h3. Explicaţie

...

$M=5, N=7, V=6, x_nord=3, x_sud=5, y_vest=3, y_est=2$
 
* În primul exemplu: $**P_arie_minimă** = (8+7+6+4+5+9+6+6+8+2+5+7+8) - 6*13 = 81-78 = 3$
!problema/fence?fence1.png!
 
 
* În al doilea exemplu: $**P_max** = (8+4+9+8+7+7+6+4+5+9+6+6+8+2+5+7+7+8) - 6*18 = 116-108 = 8$
!problema/fence?fence2.png!

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