#4462
ashima
Se dă un șir A
, ale cărui elemente sunt definite prin relația \( {A}_{i} = {i}^{k} \cdot {2}^{i} \) pentru orice 1 ≤ i
, unde K
este un număr natural dat. Elementele acestui șir se așează într-o matrice M
, formată din L
linii și C
coloane. Ashima vă cere să răspundeți la Q
cerințe de forma: \(l_1\ l_2\ c_1\ c_2\) : care este suma elementelor \(M_{i,j}\) din matricea M
astfel încât \(l_1 \leq i\leq l_2\) și \( c_1 \leq j \leq c_2\)?
Lot informatică 2023
Problema | ashima | Operații I/O |
ashima.in /ashima.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
Id soluție | #45968264 | Utilizator | |
Fișier | ashima.cpp | Dimensiune | 992 B |
Data încărcării | 27 Octombrie 2023, 10:00 | Scor / rezultat | Eroare de compilare |
ashima.cpp:7:23: error: size of array 'M' is too large long long M[MAXN][MAXN], P[MAXN][MAXN]; ^ ashima.cpp:7:38: error: size of array 'P' is too large long long M[MAXN][MAXN], P[MAXN][MAXN]; ^ ashima.cpp: In function 'int main()': ashima.cpp:25:13: error: 'M' was not declared in this scope M[i][j] = getValue(i, j, K); ^ ashima.cpp:26:13: error: 'P' was not declared in this scope P[i][j] = (M[i][j] + P[i-1][j] + P[i][j-1] - P[i-1][j-1] + MOD) % MOD; ^ ashima.cpp:34:26: error: 'P' was not declared in this scope long long sum = (P[l2][c2] - P[l1-1][c2] - P[l2][c1-1] + P[l1-1][c1-1] + 2*MOD) % MOD; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ashima 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ă.