#2051
Se consideră un șir de N
numere naturale nenule ordonate crescător a[1]≤a[2]≤…≤a[N]
. În legătură cu acest șir de numere ne interesează perechile de poziții (i,j)
cu 1≤i<j≤N
și a[i]≠a[j]
sau ne interesează suma elementelor anumitor secvențe.
Se cere să se scrie un program care să citească un număr C
reprezentând tipul cerinței, un șir de N
numere naturale nenule ordonate crescător a[1]≤a[2]≤...≤a[N]
și T
perechi de numere naturale (p[k],q[k])
cu 1≤p[k]<q[k]≤N
și 1≤k≤T
și apoi:
(1) Dacă C=1
, atunci trebuie să se determine pentru fiecare pereche dată de numere naturale (p,q)
suma a[p]+a[p+1]+...+a[q]
.
(2) Dacă C=2
, atunci trebuie să se determine pentru fiecare pereche dată de numere naturale (p,q)
numărul de perechi (i,j)
care respectă simultan condițiile p≤i<j≤q
și a[i]≠a[j]
.
Lot Covasna 2017
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
pp | 10 Octombrie 2022, 22:09 | Evaluare finalizată | 100 |