Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dif2.in, dif2.out | Sursă | ONI 2016, clasa a 9-a |
| Autor | Gheorghe Manolache | Adăugată de |  Alexandru Valeanu •AlexandruValeanu |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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=(X1,X2,…,Xn) de numere naturale nenule şi două numere naturale p1 şi p2, unde p1 < p2. Sandu trebuie să construiască un nou şir Y=(Y1,Y2,…,Yn*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 Xi * Xj, 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 p1 şi p2 î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.
Date de intrare
Fişierul de intrare dif2.in ...
Date de ieşire
În fişierul de ieşire dif2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| dif2.in | dif2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
