Soluții trimise

Rezumat problemă

#3341 oaste2

Pe un continent reprezentat printr-o matrice cu n linii și m coloane se află mai multe state, toate în conflict. Astfel, fiecare si-a mobilizat oastea. Fiecare element al matricei reprezintă o regiune. Două elemente, din matrice, învecinate pe linie sau pe coloană (nu si pe diagonală) reprezintă două regiuni care aparțin aceluiași stat. Un element din matrice ce contine cifra 0 este o regiune neutră care delimitează statele si nu are soldați. Elementul ce conține o cifră c nenulă este o regiune ce aparține unui stat și are c soldați. Să se determine numărul S maxim de soldați dintr-un stat al continentului precum și numărul R minim de regiuni pe care le poate avea un stat cu S soldati.

ID   Utilizator Problema Data încărcării Stare
Stroe Arina (arina07) oaste2 19 Decembrie 2024, 16:55 Evaluare finalizată 100
Stroe Arina (arina07) oaste2 19 Decembrie 2024, 16:55 Evaluare finalizată 0
Georgescu Mihai (31mihai) oaste2 18 Decembrie 2024, 14:35 Evaluare finalizată 100
Cocu Tudor (っ◔◡◔)っ (TudorCocu) oaste2 18 Decembrie 2024, 14:27 Evaluare finalizată 100
Georgescu Mihai (31mihai) oaste2 18 Decembrie 2024, 14:23 Evaluare finalizată 0
Georgescu Mihai (31mihai) oaste2 18 Decembrie 2024, 14:23 Evaluare finalizată 5
Peter Tobias (PeterTobias) oaste2 17 Decembrie 2024, 11:48 Evaluare finalizată 100
Mara Droneanu (mara234356745) oaste2 16 Decembrie 2024, 12:34 Evaluare finalizată 100
Schiopu Daria (dariaschiopu) oaste2 14 Decembrie 2024, 13:41 Evaluare finalizată 100
Filote Alexandru (alexandrufilote) oaste2 13 Decembrie 2024, 09:21 Evaluare finalizată 100
Luca Razvan (Luca_Razvan) oaste2 13 Decembrie 2024, 09:19 Evaluare finalizată 70
Stefan Harasim (Stefan_Harasim) oaste2 13 Decembrie 2024, 09:10 Evaluare finalizată 70
Stefan Harasim (Stefan_Harasim) oaste2 13 Decembrie 2024, 09:06 Evaluare finalizată E.C
Racariu Denisa (Mihaela_R) oaste2 13 Decembrie 2024, 08:22 Evaluare finalizată 100
Cibotariu Alexandru-Ștefan (stefw) oaste2 12 Decembrie 2024, 23:27 Evaluare finalizată 100
Cibotariu Alexandru-Ștefan (stefw) oaste2 12 Decembrie 2024, 23:24 Evaluare finalizată 5
Ursache Sofia (sofia_ursache25) oaste2 12 Decembrie 2024, 23:16 Evaluare finalizată 100
Sandu Sebastian (sebastiam1) oaste2 12 Decembrie 2024, 23:13 Evaluare finalizată 100
Cibotariu Alexandru-Ștefan (stefw) oaste2 12 Decembrie 2024, 23:00 Evaluare finalizată 0
Filimon Alexandru (AlexFilimon) oaste2 12 Decembrie 2024, 22:41 Evaluare finalizată 100
Filimon Alexandru (AlexFilimon) oaste2 12 Decembrie 2024, 22:40 Evaluare finalizată E.C
Baicu Denisa (Baicu_Denisa08) oaste2 12 Decembrie 2024, 22:40 Evaluare finalizată 100
Pazuc Miruna (pazuc_miruna9) oaste2 12 Decembrie 2024, 22:07 Evaluare finalizată 100
Hîra Miruna-Mihaela (hira_miruna29) oaste2 12 Decembrie 2024, 21:04 Evaluare finalizată 100
Hîra Miruna-Mihaela (hira_miruna29) oaste2 12 Decembrie 2024, 21:04 Evaluare finalizată E.C
Schiopu Daria (dariaschiopu) oaste2 12 Decembrie 2024, 19:34 Evaluare finalizată 90
Schiopu Daria (dariaschiopu) oaste2 12 Decembrie 2024, 19:29 Evaluare finalizată 15
Schiopu Daria (dariaschiopu) oaste2 12 Decembrie 2024, 19:06 Evaluare finalizată 15
Chitic Ioana (ioanachitic) oaste2 12 Decembrie 2024, 18:27 Evaluare finalizată 100
Oprea Laurentiu (oprea_laurentiu) oaste2 12 Decembrie 2024, 17:52 Evaluare finalizată 100
Oprea Laurentiu (oprea_laurentiu) oaste2 12 Decembrie 2024, 17:51 Evaluare finalizată E.C
Luca Razvan (Luca_Razvan) oaste2 12 Decembrie 2024, 17:38 Evaluare finalizată 0
Luca Razvan (Luca_Razvan) oaste2 12 Decembrie 2024, 17:37 Evaluare finalizată E.C
Luca Razvan (Luca_Razvan) oaste2 12 Decembrie 2024, 17:20 Evaluare finalizată 0
Chiscareanu Silviu (SilviuChiscareanu) oaste2 12 Decembrie 2024, 14:36 Evaluare finalizată 100
Prodan Octavian (octav_info) oaste2 11 Decembrie 2024, 21:22 Evaluare finalizată 30
Prodan Octavian (octav_info) oaste2 11 Decembrie 2024, 21:15 Evaluare finalizată E.C
Prodan Octavian (octav_info) oaste2 11 Decembrie 2024, 21:15 Evaluare finalizată E.C
Prodan Octavian (octav_info) oaste2 11 Decembrie 2024, 21:14 Evaluare finalizată E.C
Beldiman Andra (Beldiman_Andra) oaste2 11 Decembrie 2024, 21:12 Evaluare finalizată 100
Scutaru Alexia (scutaru_alexia) oaste2 11 Decembrie 2024, 21:08 Evaluare finalizată 100
Scutaru Alexia (scutaru_alexia) oaste2 11 Decembrie 2024, 21:07 Evaluare finalizată 80
Cerbu Teodor (TeodorCerbu) oaste2 11 Decembrie 2024, 18:06 Evaluare finalizată 30
Cerbu Teodor (TeodorCerbu) oaste2 11 Decembrie 2024, 18:04 Evaluare finalizată 30
Ulescu Tudor-Mihai (Ulescu_Tudor24) oaste2 11 Decembrie 2024, 18:01 Evaluare finalizată 0
Iovan Cristiana-Georgiana (IovanCristiana) oaste2 11 Decembrie 2024, 18:00 Evaluare finalizată E.C
Stamate Tiberiu (tiberiuianis) oaste2 11 Decembrie 2024, 17:56 Evaluare finalizată 100
Nicorescu Andrei (NicorescuAndrei123) oaste2 11 Decembrie 2024, 17:37 Evaluare finalizată 100
Nicorescu Andrei (NicorescuAndrei123) oaste2 11 Decembrie 2024, 17:29 Evaluare finalizată 100
Petrec Teodor (PetrecTeodor) oaste2 11 Decembrie 2024, 17:29 Evaluare finalizată 100