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

Poveste şi cerinţă...

Sandu a studiat la ora de informatică mai multe aplicaţii cu vectori de numere naturale, iar acum are de rezolvat o problemă interesantă. Se dă un şir $X=(X[~1~],X[~2~],…,X[~n~])$ de numere naturale nenule şi două numere naturale p[~1~] şi p[~2~], unde $p[~1~] < p[~2~]$. Sandu trebuie să construiască un nou şir $Y=(Y[~1~],Y[~2~],…,Y[~n*n~])$ cu $n*n$ elemente obţinute din toate produsele de câte două elemente din şirul $X$ (fiecare element din şirul $Y$ este de forma $X[~i~] * X[~j~], 1 $le; i, j ≤ n)$.
Sandu are de calculat două valori naturale d1 şi d2 obţinute din şirul Y. Valoarea d1 este egală cu diferenţa maximă posibilă dintre două valori ale şirului Y. Pentru a obţine valoarea d2, Sandu trebuie să considere că şirul Y are elementele ordonate descrescător iar d2 va fi diferenţa dintre valorile aflate pe poziţiile p[~1~] şi p[~2~] în şirul *ordonat descrescător*.
Sandu a găsit rapid valorile d1 şi d2 şi, pentru a le verifica, vă roagă să le determinaţi şi voi.

h2. Date de intrare

...

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

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