Detalii evaluare #49270213
Rezumat problemă
#4412
diamante
În fiecare zi, cei 7 pitici lucrează cu spor în mina lor, pentru a colecta cât mai multe diamante. Mina poate fi reprezentată ca o matrice pătratică cu latura N, în fiecare element al matricei aflându-se un număr cunoscut de diamante. Piticii au cumpărat o mașinărie specială, care să le faciliteze munca. Cu ajutorul acesteia, se pot colecta diamante în două moduri. Primul mod, denumit colectare principală, presupune colectarea diamantelor de pe K diagonale învecinate, paralele cu diagonala principală a matricei; al doilea mod, denumit colectare secundară, presupune colectarea diamantelor aflate pe K diagonale învecinate, paralele cu diagonala secundară a matricei. Piticii pot folosi aparatul o singură dată pentru un tip de colectare. În urma unei colectări, elementele afectate de aceasta nu mai conțin diamante.
Deoarece încă nu știu să folosească mașinăria la capacitate maximă, piticii au nevoie de ajutorul tău!
Scrieți un program care să-i ajute pe pitici, determinând:
1) Numărul maxim de diamante care pot fi colectate în urma unei colectări principale.
2) Numărul maxim de diamante care pot fi colectate în urma unei colectări secundare.
3) Numărul maxim de diamante pe care piticii le pot colecta din mină.
Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2023, Clasele 7-8
- Fișiere
-
Mircea Măierean (mirceamaierean)
- Măierean Mircea
- concurs
Detalii
| Problema | diamante | Operații I/O |
diamante.in/diamante.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #49270213 | Utilizator |
Miclaus Adrian (adimiclaus15)
|
| Fișier | diamante.cpp | Dimensiune | 3.08 KB |
| Data încărcării | 23 Februarie 2024, 09:49 | Scor / rezultat | 100 puncte |
Evaluare
Mesaj compilare
diamante.cpp: In function 'int main()': diamante.cpp:9:24: warning: unused variable 'kk' [-Wunused-variable] int cerinta, n, k, kk, i, j, mat[501][501], s; ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 5 | 5 | ||
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0.004 secunde | OK. | 5 | 5 | ||
| 3 | 0.004 secunde | OK. | 5 | 5 | ||
| 4 | 0.02 secunde | OK. | 5 | 5 | ||
| 5 | 0.02 secunde | OK. | 5 | 5 | ||
| 6 | 0 secunde | OK. | 5 | 5 | ||
| 7 | 0 secunde | OK. | 5 | 5 | ||
| 8 | 0.008 secunde | OK. | 5 | 5 | ||
| 9 | 0.028 secunde | OK. | 5 | 5 | ||
| 10 | 0.024 secunde | OK. | 5 | 5 | ||
| 11 | 0.028 secunde | OK. | 5 | 5 | ||
| 12 | 0 secunde | OK. | 5 | 5 | ||
| 13 | 0 secunde | OK. | 5 | 5 | ||
| 14 | 0 secunde | OK. | 5 | 5 | ||
| 15 | 0.004 secunde | OK. | 5 | 5 | ||
| 16 | 0.004 secunde | OK. | 5 | 5 | ||
| 17 | 0.008 secunde | OK. | 5 | 5 | ||
| 18 | 0.028 secunde | OK. | 5 | 5 | ||
| 19 | 0.028 secunde | OK. | 5 | 5 | ||
| 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 diamante 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ă.