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

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 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 ≤ 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.