#4785
summat
Se consideră şirul crescător 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, ...
, în care fiecare număr natural nenul i
apare de 2
i-1
ori. Elementele unei matrice A
cu M
linii şi N
coloane au valori astfel încât, parcurgând matricea de sus în jos, pe linii, și de la stânga la dreapta pe fiecare linie, se obțin primii M x N
termeni ai șirului precizat. O submatrice a lui A
este definită de patru valori, l1, c1, l2, c2
şi este formată din elementele A
i,j
cu proprietatea că l1 ≤ i ≤ l2
și c1 ≤ j ≤ c2
. Determinaţi suma elementelor pentru fiecare dintre Q
submatrice date ale lui A
.
OJI 2025, clasa a 9-a
Problema | summat | Operații I/O |
![]() summat.in /summat.out
|
---|---|---|---|
Limita timp | 0.9 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58455038 | Utilizator | |
Fișier | summat.cpp | Dimensiune | 1.75 KB |
Data încărcării | 06 Iunie 2025, 09:38 | Scor / rezultat | 100 puncte |
summat.cpp: In function 'long long int solve(long long int, long long int, long long int, long long int, long long int, long long int, long long int, long long int, long long int)': summat.cpp:60:6: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses] if (x1<=x3 && x3<=x2) ^ summat.cpp: In function 'int main()': summat.cpp:83:6: warning: unused variable 'D' [-Wunused-variable] int D=100; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0.02 secunde | OK. | 5 | 5 | ||
4 | 0.044 secunde | OK. | 5 | 5 | ||
5 | 0.08 secunde | OK. | 5 | 5 | ||
6 | 0.004 secunde | OK. | 2 | 2 | ||
7 | 0.02 secunde | OK. | 3 | 3 | ||
8 | 0.036 secunde | OK. | 3 | 3 | ||
9 | 0.072 secunde | OK. | 3 | 3 | ||
10 | 0.112 secunde | OK. | 3 | 3 | ||
11 | 0.008 secunde | OK. | 3 | 3 | ||
12 | 0.02 secunde | OK. | 4 | 4 | ||
13 | 0.052 secunde | OK. | 4 | 4 | ||
14 | 0.088 secunde | OK. | 4 | 4 | ||
15 | 0.116 secunde | OK. | 4 | 4 | ||
16 | 0.016 secunde | OK. | 1 | 1 | ||
17 | 0.044 secunde | OK. | 2 | 2 | ||
18 | 0.072 secunde | OK. | 2 | 2 | ||
19 | 0.128 secunde | OK. | 2 | 2 | ||
20 | 0.152 secunde | OK. | 2 | 2 | ||
21 | 0.124 secunde | OK. | 2 | 2 | ||
22 | 0 secunde | OK. | 3 | 3 | ||
23 | 0 secunde | OK. | 3 | 3 | ||
24 | 0 secunde | OK. | 3 | 3 | ||
25 | 0 secunde | OK. | 3 | 3 | ||
26 | 0 secunde | OK. | 3 | 3 | ||
27 | 0.012 secunde | OK. | 2 | 2 | ||
28 | 0.044 secunde | OK. | 3 | 3 | ||
29 | 0.104 secunde | OK. | 3 | 3 | ||
30 | 0.224 secunde | OK. | 3 | 3 | ||
31 | 0.264 secunde | OK. | 3 | 3 | ||
32 | 0.192 secunde | OK. | 3 | 3 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema summat 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ă.