Soluții trimise

Rezumat problemă

Î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

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) diamante 18 Decembrie 2024, 22:52 Evaluare finalizată 100
Baciu Gabriel (gabriel2011) diamante 06 Decembrie 2024, 21:55 Evaluare finalizată 10
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:58 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:44 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:44 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:43 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:43 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:43 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:40 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:39 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:38 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:37 Evaluare finalizată 0
Burlan Mihnea (mihneaburlan) diamante 13 Noiembrie 2024, 15:37 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) diamante 12 Noiembrie 2024, 19:36 Evaluare finalizată 100
Achenfiev Gabriel (Gabesty44) diamante 12 Noiembrie 2024, 19:35 Evaluare finalizată 15
Achenfiev Gabriel (Gabesty44) diamante 12 Noiembrie 2024, 19:33 Evaluare finalizată 100
Lionel Messi (NeaguIoan) diamante 04 Octombrie 2024, 11:33 Evaluare finalizată 100
Petrus Serban (PetrusSerban) diamante 15 Mai 2024, 14:01 Evaluare finalizată 0
Covei Rares (Rares2024) diamante 24 Aprilie 2024, 12:06 Evaluare finalizată 0
Covei Rares (Rares2024) diamante 24 Aprilie 2024, 11:45 Evaluare finalizată 0
gabi vali (gabivali) diamante 20 Aprilie 2024, 01:31 Evaluare finalizată 100
gabi vali (gabivali) diamante 20 Aprilie 2024, 00:17 Evaluare finalizată 100
Aninis Catrinel (Nieeez) diamante 09 Aprilie 2024, 23:03 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) diamante 30 Martie 2024, 13:39 Evaluare finalizată 100
Fernea Andrei (FerneaAndrei) diamante 21 Martie 2024, 20:16 Evaluare finalizată 100
Ciortea Andrei (Ciorte_Andrei) diamante 20 Martie 2024, 09:54 Evaluare finalizată 0
Ciortea Andrei (Ciorte_Andrei) diamante 20 Martie 2024, 09:49 Evaluare finalizată 0
Botta Matei (MateiBotta) diamante 19 Martie 2024, 20:34 Evaluare finalizată 80
Botta Matei (MateiBotta) diamante 19 Martie 2024, 20:33 Evaluare finalizată 80
Botta Matei (MateiBotta) diamante 19 Martie 2024, 19:34 Evaluare finalizată 30
Arteni Mihai (MihaiA09) diamante 18 Martie 2024, 19:07 Evaluare finalizată 0
Arteni Mihai (MihaiA09) diamante 18 Martie 2024, 19:05 Evaluare finalizată 0
Arteni Mihai (MihaiA09) diamante 18 Martie 2024, 19:04 Evaluare finalizată 0
Arteni Mihai (MihaiA09) diamante 18 Martie 2024, 19:00 Evaluare finalizată 0
Alexandru Bretan (Alexandru_Bretan) diamante 18 Martie 2024, 13:57 Evaluare finalizată 0
Alexandru Bretan (Alexandru_Bretan) diamante 18 Martie 2024, 13:56 Evaluare finalizată E.C
Spinu Eduard (Eduardgtr) diamante 15 Martie 2024, 18:15 Evaluare finalizată 100
Spinu Eduard (Eduardgtr) diamante 15 Martie 2024, 18:02 Evaluare finalizată 30
Spinu Eduard (Eduardgtr) diamante 15 Martie 2024, 18:01 Evaluare finalizată 15
Lambu Tudor-Mihai (Megamor) diamante 15 Martie 2024, 11:12 Evaluare finalizată 0
Albuș Denis (dalbus) diamante 15 Martie 2024, 10:59 Evaluare finalizată 30
Albuș Denis (dalbus) diamante 15 Martie 2024, 10:59 Evaluare finalizată E.C
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:43 Evaluare finalizată 30
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:43 Evaluare finalizată 15
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:41 Evaluare finalizată 15
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:41 Evaluare finalizată 20
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:40 Evaluare finalizată 20
Lambu Tudor-Mihai (Megamor) diamante 15 Martie 2024, 10:29 Evaluare finalizată 30
Fometescu Andrei (Andrei_info13) diamante 15 Martie 2024, 10:08 Evaluare finalizată 15
Albuș Denis (dalbus) diamante 15 Martie 2024, 10:04 Evaluare finalizată 30