#2172
piata
Ionuţ pleacă la sfârşit de săptămână să se relaxeze într-un parc de distracţii. La intrarea în parc se află o piaţă mare, pavată cu plăci de marmură de aceeaşi dimensiune. Fiecare placă are scris pe ea un singur număr dintre f(1)
, f(2)
, f(3)
, …, f(n)
, unde f(k)
este suma cifrelor lui k
, pentru k
din mulţimea {1, 2, . . ., n}
. Piaţa are forma unui tablou bidimensional cu n
linii şi n
coloane. Plăcile care alcătuiesc piaţa sunt aşezate astfel:
f(1)
, f(2)
, …, f(n-2)
, f(n-1)
, f(n)
(în această ordine de la stânga la dreapta);f(n)
, f(1)
, f(2)
, f(3)
, …, f(n-1)
, (în această ordine de la stânga la dreapta);f(n-1)
, f(n)
, f(1)
, f(2)
, f(3)
, …, f(n-2)
(în această ordine de la stânga la dreapta);…
f(2)
, …, f(n-2)
, f(n-1)
, f(n)
, f(1)
(în această ordine de la stânga la dreapta).Părinţii lui Ionuţ vor ca şi în această zi, fiul lor să rezolve măcar o problemă cu sume. Astfel aceştia îi propun lui Ionuţ să determine suma numerelor aflate pe porţiunea dreptunghiulară din piaţă având colţurile în poziţiile în care se găsesc aşezaţi ei. Tatăl se află pe linia iT
şi coloana jT
(colţul stânga-sus), iar mama pe linia iM
şi coloana jM
(colţul dreapta-jos). Porţiunea din piaţă pentru care se doreşte suma este în formă dreptunghiulară, cu laturile paralele cu marginile pieţei (vezi zona plină din exemplu). Dacă Ionuţ va calcula suma cerută, atunci el va fi recompensat în parcul de distracţii, de către părinţii lui.
Determinaţi suma cerută de părinţii lui Ionuţ.
OJI 2008
Problema | piata | Operații I/O |
piata.in /piata.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #53455043 | Utilizator | |
Fișier | piata.cpp | Dimensiune | 581 B |
Data încărcării | 31 Octombrie 2024, 16:10 | Scor / rezultat | 70 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.028 secunde | OK. | 10 | 10 | ||
4 | 0.088 secunde | OK. | 10 | 10 | ||
5 | 0.004 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 70 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema piata 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ă.