Soluții trimise

Rezumat problemă

oaste2

#3341

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
Novac Darius (dariusnovac) oaste2 13 Martie 2025, 15:01 Evaluare finalizată 100
Banculea Darius (zasami1) oaste2 10 Martie 2025, 23:03 Evaluare finalizată 100
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:28 Evaluare finalizată 100
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:26 Evaluare finalizată 60
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:25 Evaluare finalizată 60
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:25 Evaluare finalizată 60
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:24 Evaluare finalizată 60
CUMPANASOIU Andrada (andradamwm) oaste2 10 Martie 2025, 19:24 Evaluare finalizată 60
Pasaroiu Mihai (P_Mihai) oaste2 10 Martie 2025, 16:19 Evaluare finalizată 100
Pasaroiu Mihai (P_Mihai) oaste2 10 Martie 2025, 16:11 Evaluare finalizată 5
Acostoaiei Daria (Acostoaiei_Daria) oaste2 10 Martie 2025, 08:12 Evaluare finalizată 100
Hanganu Mihnea (Mihnea0) oaste2 08 Martie 2025, 17:16 Evaluare finalizată 15
Fron George (George21001) oaste2 07 Martie 2025, 13:19 Evaluare finalizată 15
Raileanu Alexandru (AlexandruR2008) oaste2 07 Martie 2025, 10:14 Evaluare finalizată 100
Marc Covalciuc (Marc_fara_k) oaste2 28 Februarie 2025, 19:29 Evaluare finalizată 100
Marc Covalciuc (Marc_fara_k) oaste2 28 Februarie 2025, 19:28 Evaluare finalizată E.C
Zaharia Teo (TeodorZaharia) oaste2 28 Februarie 2025, 11:01 Evaluare finalizată 100
PRODAN Andrei (prodan1) oaste2 25 Februarie 2025, 17:50 Evaluare finalizată 100
Patruta Costi (Costi2007) oaste2 24 Februarie 2025, 13:17 Evaluare finalizată 100
Mihincau Luca (Luca_Mihincau) oaste2 23 Februarie 2025, 15:39 Evaluare finalizată 100
Gîtin Mihai (TheRipiBoy5) oaste2 20 Februarie 2025, 23:33 Evaluare finalizată 100
Gîtin Mihai (TheRipiBoy5) oaste2 20 Februarie 2025, 23:26 Evaluare finalizată 5
Gîtin Mihai (TheRipiBoy5) oaste2 20 Februarie 2025, 23:25 Evaluare finalizată 5
Gîtin Mihai (TheRipiBoy5) oaste2 20 Februarie 2025, 23:25 Evaluare finalizată 5
Gîtin Mihai (TheRipiBoy5) oaste2 20 Februarie 2025, 23:24 Evaluare finalizată 5
Constantin Teodor (Constantin_Teodor_) oaste2 20 Februarie 2025, 18:43 Evaluare finalizată 100
Constantin Teodor (Constantin_Teodor_) oaste2 20 Februarie 2025, 18:33 Evaluare finalizată 15
Salaot Stan (McM) oaste2 18 Februarie 2025, 16:55 Evaluare finalizată 100
Blidaru David Ștefan (Blidaru_David) oaste2 15 Februarie 2025, 21:19 Evaluare finalizată 100
Blidaru David Ștefan (Blidaru_David) oaste2 15 Februarie 2025, 21:19 Evaluare finalizată 0
Haise Sasaki (PredauSmecheria) oaste2 13 Februarie 2025, 14:43 Evaluare finalizată 0
Cucorianu Rafael (rafaelcucorianu) oaste2 13 Februarie 2025, 10:41 Evaluare finalizată 100
Moraru Vlad (Vlad168) oaste2 13 Februarie 2025, 09:47 Evaluare finalizată 0
Tonea Alexandru (toneaalexandru) oaste2 13 Februarie 2025, 09:38 Evaluare finalizată 100
Paun Stefan (StefanPaun123) oaste2 13 Februarie 2025, 09:38 Evaluare finalizată 100
Munteanu Bogdan (bogdan_munt) oaste2 13 Februarie 2025, 09:35 Evaluare finalizată 100
Popica George (Popica_George) oaste2 13 Februarie 2025, 09:32 Evaluare finalizată 100
Popica George (Popica_George) oaste2 13 Februarie 2025, 09:22 Evaluare finalizată 10
Popica George (Popica_George) oaste2 13 Februarie 2025, 09:21 Evaluare finalizată E.C
Sirghi-Bojian Mihai (Sirghi_Mihai) oaste2 13 Februarie 2025, 09:16 Evaluare finalizată 100
Sirghi-Bojian Mihai (Sirghi_Mihai) oaste2 13 Februarie 2025, 09:15 Evaluare finalizată 0
Alexandra Scinteie (Scinteie_Alexandra) oaste2 12 Februarie 2025, 21:52 Evaluare finalizată 0
Alexandra Scinteie (Scinteie_Alexandra) oaste2 12 Februarie 2025, 21:50 Evaluare finalizată E.C
Pascaru Mihnea (mihneapascaru_) oaste2 12 Februarie 2025, 21:01 Evaluare finalizată 100
Pascaru Mihnea (mihneapascaru_) oaste2 12 Februarie 2025, 21:01 Evaluare finalizată 0
Pascaru Mihnea (mihneapascaru_) oaste2 12 Februarie 2025, 21:01 Evaluare finalizată E.C
Mandrea Bogdan (Bogdan23Mandrea) oaste2 12 Februarie 2025, 19:16 Evaluare finalizată 100
Rotariu Eduard (rotariueduard13) oaste2 12 Februarie 2025, 19:03 Evaluare finalizată 100
Tonea Alexandru (toneaalexandru) oaste2 12 Februarie 2025, 18:23 Evaluare finalizată 20
Tonea Alexandru (toneaalexandru) oaste2 12 Februarie 2025, 18:22 Evaluare finalizată 0
Du-te sus!