#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 | 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 | |||
Dif2 | 15 Aprilie 2024, 16:48 | Evaluare finalizată | 70 | |||
Dif2 | 15 Aprilie 2024, 16:47 | Evaluare finalizată | 70 | |||
Dif2 | 15 Aprilie 2024, 16:46 | Evaluare finalizată | 70 | |||
Dif2 | 15 Aprilie 2024, 16:46 | Evaluare finalizată | 40 | |||
Dif2 | 15 Aprilie 2024, 15:35 | Evaluare finalizată | 40 | |||
Dif2 | 15 Aprilie 2024, 15:29 | Evaluare finalizată | 10 | |||
Dif2 | 15 Aprilie 2024, 12:30 | Evaluare finalizată | 100 | |||
Dif2 | 13 Aprilie 2024, 11:11 | Evaluare finalizată | 70 | |||
Dif2 | 13 Aprilie 2024, 10:15 | Evaluare finalizată | 70 | |||
Dif2 | 12 Aprilie 2024, 20:26 | Evaluare finalizată | 30 | |||
Dif2 | 12 Aprilie 2024, 20:01 | Evaluare finalizată | 30 | |||
Dif2 | 12 Aprilie 2024, 19:52 | Evaluare finalizată | 30 | |||
Dif2 | 12 Aprilie 2024, 14:11 | Evaluare finalizată | 30 |