Detalii evaluare #51894072

Rezumat problemă

#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:

  • pe prima linie sunt plăci cu numerele f(1), f(2), …, f(n-2), f(n-1), f(n) (în această ordine de la stânga la dreapta);
  • pe linia a doua sunt plăci cu numerele f(n), f(1), f(2), f(3), …, f(n-1), (în această ordine de la stânga la dreapta);
  • pe linia a treia sunt plăci cu numerele f(n-1), f(n), f(1), f(2), f(3), …, f(n-2) (în această ordine de la stânga la dreapta);

  • pe ultima linie sunt plăci cu numerele 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ţ.

Detalii

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 #51894072 Utilizator Ignat Dragos (DeNefolosit)
Fișier piata.cpp Dimensiune 722 B
Data încărcării 04 Septembrie 2024, 19:11 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

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 secunde OK. 10 10
4 0.004 secunde OK. 10 10
5 0 secunde OK. 10 10
6 0 secunde OK. 10 10
7 0.056 secunde OK. 10 10
8 0.016 secunde OK. 10 10
9 0.024 secunde OK. 10 10
Punctaj total 100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema piata face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.