h2. Restricţii

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

* $3 < n < 300.000$
* $1 ≤ p[~1~] < p[~2~] ≤ n^2^$
* $1 ≤ X[~i~] < 300.000, pentru 1 ≤ i ≤ n$
* $Pentru teste valorând 30 de puncte vom avea C=1, iar pentru teste valorând 70 de puncte vom avea C=2.$
* $Pentru teste valorând 10 puncte vom avea C=2 şi n ≤ 100$

h2. Exemplu

table(example). |_. dif2.in |_. dif2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. dif2.in |_. dif2.out |_. Explicaţie |
| 1
  4
  3
  5
  2
  6
| 32
| Atenţie, C=1, deci se rezolvă doar cerinţa 1!
  Valoarea maximă d[~1~] va fi 32 şi se obţine efectuând diferenţa dintre 6*6 şi 2*2.
|
 
table(example). |_. dif2.in |_. dif2.out |_. Explicaţie |
| 2
  4 5 11
  3
  5
  2
  6
| 8
| Atenţie, C=2, deci se rezolvă doar cerinţa 2!
  Se obţin în Y următoarele 16 valori: 3*3, 3*5, 3*2, 3*6, 5*3, 5*5, 5*2, 5*6, 2*3, 2*5, 2*2, 2*6, 6*3, 6*5, 6*2, 6*6.
  Valoarea d[~2~] va fi 8, deoarece dacă vom considera şirul Y ordonat descrescător (36, 30, 30, 25, 18, 18, 15, 15, 12, 12, 10, 10, 9, 6, 6, 4), atunci Y[~5~]-Y[~11~]=18-10=8
|

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