#2051
pp
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]
.
Problema | pp | Operații I/O |
pp.in /pp.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #50582833 | Utilizator | |
Fișier | pp.cpp | Dimensiune | 809 B |
Data încărcării | 16 Aprilie 2024, 08:08 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0.004 secunde | OK. | 5 | 5 | ||
7 | 0.008 secunde | OK. | 5 | 5 | ||
8 | 0.012 secunde | OK. | 5 | 5 | ||
9 | 0.016 secunde | OK. | 5 | 5 | ||
10 | 0.012 secunde | OK. | 5 | 5 | ||
11 | 0.012 secunde | OK. | 5 | 5 | ||
12 | 0.012 secunde | OK. | 5 | 5 | ||
13 | 0.012 secunde | OK. | 5 | 5 | ||
14 | 0.012 secunde | OK. | 5 | 5 | ||
15 | 0.008 secunde | OK. | 5 | 5 | ||
16 | 0.012 secunde | OK. | 5 | 5 | ||
17 | 0.012 secunde | OK. | 5 | 5 | ||
18 | 0.012 secunde | OK. | 5 | 5 | ||
19 | 0.012 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pp face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.