#1685
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 p1
și p2
, unde p1<p2
. 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 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.
Dându-se șirul X
cu n
elemente și valorile p1
și p2
, determinați valorile d1
și d2
.
ONI 2016, clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Dif2 | 27 Aprilie 2024, 12:15 | Evaluare finalizată | 100 | |||
Dif2 | 21 Aprilie 2024, 22:57 | Evaluare finalizată | 100 | |||
Dif2 | 21 Aprilie 2024, 22:53 | Evaluare finalizată | 95 | |||
Dif2 | 21 Aprilie 2024, 22:49 | Evaluare finalizată | 35 | |||
Dif2 | 21 Aprilie 2024, 21:00 | Evaluare finalizată | 100 | |||
Dif2 | 21 Aprilie 2024, 20:59 | Evaluare finalizată | E.C | |||
Dif2 | 21 Aprilie 2024, 20:48 | Evaluare finalizată | 30 | |||
Dif2 | 21 Aprilie 2024, 20:27 | Evaluare finalizată | 85 | |||
Dif2 | 21 Aprilie 2024, 20:25 | Evaluare finalizată | 85 | |||
Dif2 | 21 Aprilie 2024, 20:25 | Evaluare finalizată | 85 | |||
Dif2 | 20 Aprilie 2024, 13:38 | Evaluare finalizată | 100 | |||
Dif2 | 20 Aprilie 2024, 10:28 | Evaluare finalizată | 70 | |||
Dif2 | 20 Aprilie 2024, 10:05 | Evaluare finalizată | 30 | |||
Dif2 | 19 Aprilie 2024, 16:22 | Evaluare finalizată | 30 | |||
Dif2 | 19 Aprilie 2024, 16:21 | Evaluare finalizată | 0 | |||
Dif2 | 19 Aprilie 2024, 16:19 | Evaluare finalizată | 0 | |||
Dif2 | 18 Aprilie 2024, 23:08 | Evaluare finalizată | 100 | |||
Dif2 | 18 Aprilie 2024, 22:28 | Evaluare finalizată | 70 | |||
Dif2 | 18 Aprilie 2024, 13:05 | Evaluare finalizată | 100 | |||
Dif2 | 18 Aprilie 2024, 11:16 | Evaluare finalizată | 90 | |||
Dif2 | 18 Aprilie 2024, 11:14 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 11:12 | Evaluare finalizată | 90 | |||
Dif2 | 18 Aprilie 2024, 11:04 | Evaluare finalizată | 90 | |||
Dif2 | 18 Aprilie 2024, 11:00 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 11:00 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 11:00 | Evaluare finalizată | E.C | |||
Dif2 | 18 Aprilie 2024, 10:57 | Evaluare finalizată | 50 | |||
Dif2 | 18 Aprilie 2024, 10:57 | Evaluare finalizată | E.C | |||
Dif2 | 18 Aprilie 2024, 10:54 | Evaluare finalizată | 80 | |||
Dif2 | 18 Aprilie 2024, 10:53 | Evaluare finalizată | 85 | |||
Dif2 | 18 Aprilie 2024, 10:51 | Evaluare finalizată | 85 | |||
Dif2 | 18 Aprilie 2024, 10:50 | Evaluare finalizată | 85 | |||
Dif2 | 18 Aprilie 2024, 10:50 | Evaluare finalizată | E.C | |||
Dif2 | 18 Aprilie 2024, 10:46 | Evaluare finalizată | 85 | |||
Dif2 | 18 Aprilie 2024, 10:44 | Evaluare finalizată | 85 | |||
Dif2 | 18 Aprilie 2024, 10:41 | Evaluare finalizată | 80 | |||
Dif2 | 18 Aprilie 2024, 09:30 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 09:29 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 09:25 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 09:24 | Evaluare finalizată | 30 | |||
Dif2 | 18 Aprilie 2024, 09:23 | Evaluare finalizată | E.C | |||
Dif2 | 18 Aprilie 2024, 09:23 | Evaluare finalizată | E.C | |||
Dif2 | 18 Aprilie 2024, 09:22 | Evaluare finalizată | E.C | |||
Dif2 | 17 Aprilie 2024, 22:04 | Evaluare finalizată | 30 | |||
Dif2 | 17 Aprilie 2024, 22:04 | Evaluare finalizată | E.C | |||
Dif2 | 17 Aprilie 2024, 14:23 | Evaluare finalizată | 100 | |||
Dif2 | 17 Aprilie 2024, 14:19 | Evaluare finalizată | 30 | |||
Dif2 | 16 Aprilie 2024, 21:46 | Evaluare finalizată | 70 | |||
Dif2 | 15 Aprilie 2024, 17:12 | Evaluare finalizată | 100 | |||
Dif2 | 15 Aprilie 2024, 17:08 | Evaluare finalizată | 70 |