Rezumat problemă

diamante

#4412

Î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

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

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	#57170990	Utilizator	Buga Daris (Daris1102)
Fișier	diamante.cpp	Dimensiune	1.99 KB
Data încărcării	19 Martie 2025, 08:21	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

diamante.cpp: In function 'int main()':
diamante.cpp:10:11: warning: unused variable 'm' [-Wunused-variable]
 int n,k,i,m,c,f,j,smax,spmax,ssmax,x,y;

           ^
diamante.cpp:10:15: warning: unused variable 'f' [-Wunused-variable]
 int n,k,i,m,c,f,j,smax,spmax,ssmax,x,y;

               ^
diamante.cpp: At global scope:
diamante.cpp:72:14: error: redefinition of 'std::ifstream fin'
 ifstream fin ("diamante.in");

              ^
diamante.cpp:3:10: error: 'std::ifstream fin' previously declared here
 ifstream fin ("diamante.in");

          ^
diamante.cpp:73:15: error: redefinition of 'std::ofstream fout'
 ofstream fout ("diamante.out");

               ^
diamante.cpp:4:10: error: 'std::ofstream fout' previously declared here
 ofstream fout ("diamante.out");

          ^
diamante.cpp:74:15: error: redefinition of 'int a [501][501]'
 int a[501][501];

               ^
diamante.cpp:5:5: error: 'int a [501][501]' previously declared here
 int a[501][501];

     ^
diamante.cpp:75:12: error: redefinition of 'int dp [1001]'
 int dp[1001];

            ^
diamante.cpp:6:5: error: 'int dp [1001]' previously declared here
 int dp[1001];

     ^
diamante.cpp:76:12: error: redefinition of 'int ds [1001]'
 int ds[1001];

            ^
diamante.cpp:7:5: error: 'int ds [1001]' previously declared here
 int ds[1001];

     ^
diamante.cpp: In function 'int main()':
diamante.cpp:77:5: error: redefinition of 'int main()'
 int main()

     ^
diamante.cpp:8:5: error: 'int main()' previously defined here
 int main()

     ^
diamante.cpp:79:11: warning: unused variable 'm' [-Wunused-variable]
 int n,k,i,m,c,f,j,smax,spmax,ssmax,x,y;

           ^
diamante.cpp:79:15: warning: unused variable 'f' [-Wunused-variable]
 int n,k,i,m,c,f,j,smax,spmax,ssmax,x,y;

               ^

Cum funcționează evaluarea?