#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
diamante | 13 Noiembrie 2024, 15:58 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:44 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:44 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:43 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:43 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:43 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:40 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:39 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:38 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:37 | Evaluare finalizată | 0 | |||
diamante | 13 Noiembrie 2024, 15:37 | Evaluare finalizată | 0 | |||
diamante | 12 Noiembrie 2024, 19:36 | Evaluare finalizată | 100 | |||
diamante | 12 Noiembrie 2024, 19:35 | Evaluare finalizată | 15 | |||
diamante | 12 Noiembrie 2024, 19:33 | Evaluare finalizată | 100 | |||
diamante | 04 Octombrie 2024, 11:33 | Evaluare finalizată | 100 | |||
diamante | 15 Mai 2024, 14:01 | Evaluare finalizată | 0 | |||
diamante | 24 Aprilie 2024, 12:06 | Evaluare finalizată | 0 | |||
diamante | 24 Aprilie 2024, 11:45 | Evaluare finalizată | 0 | |||
diamante | 20 Aprilie 2024, 01:31 | Evaluare finalizată | 100 | |||
diamante | 20 Aprilie 2024, 00:17 | Evaluare finalizată | 100 | |||
diamante | 09 Aprilie 2024, 23:03 | Evaluare finalizată | 100 | |||
diamante | 30 Martie 2024, 13:39 | Evaluare finalizată | 100 | |||
diamante | 21 Martie 2024, 20:16 | Evaluare finalizată | 100 | |||
diamante | 20 Martie 2024, 09:54 | Evaluare finalizată | 0 | |||
diamante | 20 Martie 2024, 09:49 | Evaluare finalizată | 0 | |||
diamante | 19 Martie 2024, 20:34 | Evaluare finalizată | 80 | |||
diamante | 19 Martie 2024, 20:33 | Evaluare finalizată | 80 | |||
diamante | 19 Martie 2024, 19:34 | Evaluare finalizată | 30 | |||
diamante | 18 Martie 2024, 19:07 | Evaluare finalizată | 0 | |||
diamante | 18 Martie 2024, 19:05 | Evaluare finalizată | 0 | |||
diamante | 18 Martie 2024, 19:04 | Evaluare finalizată | 0 | |||
diamante | 18 Martie 2024, 19:00 | Evaluare finalizată | 0 | |||
diamante | 18 Martie 2024, 13:57 | Evaluare finalizată | 0 | |||
diamante | 18 Martie 2024, 13:56 | Evaluare finalizată | E.C | |||
diamante | 15 Martie 2024, 18:15 | Evaluare finalizată | 100 | |||
diamante | 15 Martie 2024, 18:02 | Evaluare finalizată | 30 | |||
diamante | 15 Martie 2024, 18:01 | Evaluare finalizată | 15 | |||
diamante | 15 Martie 2024, 11:12 | Evaluare finalizată | 0 | |||
diamante | 15 Martie 2024, 10:59 | Evaluare finalizată | 30 | |||
diamante | 15 Martie 2024, 10:59 | Evaluare finalizată | E.C | |||
diamante | 15 Martie 2024, 10:43 | Evaluare finalizată | 30 | |||
diamante | 15 Martie 2024, 10:43 | Evaluare finalizată | 15 | |||
diamante | 15 Martie 2024, 10:41 | Evaluare finalizată | 15 | |||
diamante | 15 Martie 2024, 10:41 | Evaluare finalizată | 20 | |||
diamante | 15 Martie 2024, 10:40 | Evaluare finalizată | 20 | |||
diamante | 15 Martie 2024, 10:29 | Evaluare finalizată | 30 | |||
diamante | 15 Martie 2024, 10:08 | Evaluare finalizată | 15 | |||
diamante | 15 Martie 2024, 10:04 | Evaluare finalizată | 30 | |||
diamante | 15 Martie 2024, 10:01 | Evaluare finalizată | 20 | |||
diamante | 15 Martie 2024, 09:59 | Evaluare finalizată | 15 |