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
_ Alex (cLau_) oaste2 28 Martie 2024, 00:45 Evaluare finalizată 100
_ Alex (cLau_) oaste2 28 Martie 2024, 00:44 Evaluare finalizată 70
_ Alex (cLau_) oaste2 28 Martie 2024, 00:44 Evaluare finalizată 70
_ Alex (cLau_) oaste2 28 Martie 2024, 00:44 Evaluare finalizată 100
_ Alex (cLau_) oaste2 28 Martie 2024, 00:43 Evaluare finalizată 60
Donosă Ștefan (Stefan_Donosa) oaste2 25 Martie 2024, 21:27 Evaluare finalizată 100
Donosă Ștefan (Stefan_Donosa) oaste2 25 Martie 2024, 21:27 Evaluare finalizată E.C
Marinescu Andrei (Andrei_02_2007) oaste2 25 Martie 2024, 20:33 Evaluare finalizată 100
Sugubete Stefania (Stefiix26) oaste2 23 Martie 2024, 21:01 Evaluare finalizată 100
Coca Paul (MaxGaming) oaste2 23 Martie 2024, 10:34 Evaluare finalizată 100
Zaharescu Ecaterina (_Anonymous_) oaste2 22 Martie 2024, 16:25 Evaluare finalizată 100
Cojocaru Cristian (CojocaruCristian) oaste2 20 Martie 2024, 16:42 Evaluare finalizată 100
Ioan Xh (ioanxh_9) oaste2 20 Martie 2024, 12:50 Evaluare finalizată 100
Apostol Rares (ApostolRares) oaste2 19 Martie 2024, 17:20 Evaluare finalizată 100
Apostol Rares (ApostolRares) oaste2 19 Martie 2024, 17:19 Evaluare finalizată 5
Apostol Rares (ApostolRares) oaste2 19 Martie 2024, 17:09 Evaluare finalizată 60
Popescu David (david_popescu_) oaste2 18 Martie 2024, 18:49 Evaluare finalizată 100
Lungu Emanuel (EmyLungu) oaste2 13 Martie 2024, 21:18 Evaluare finalizată 100
Trifu Alexandru-Gabriel (alex_trifu) oaste2 13 Martie 2024, 14:41 Evaluare finalizată 100
Iordanescu Mihnea (w15034) oaste2 13 Martie 2024, 14:39 Evaluare finalizată 0
Iordanescu Mihnea (w15034) oaste2 13 Martie 2024, 14:38 Evaluare finalizată 0
Atanasiu Teodora (teodora_atanasiu) oaste2 13 Martie 2024, 14:29 Evaluare finalizată 100
Iatan Miruna (miruna257) oaste2 13 Martie 2024, 14:21 Evaluare finalizată 100
Atanasiu Teodora (teodora_atanasiu) oaste2 13 Martie 2024, 14:13 Evaluare finalizată E.C
Zaharescu Ecaterina (_Anonymous_) oaste2 13 Martie 2024, 13:55 Evaluare finalizată 100
Simion Andreea (Dee) oaste2 13 Martie 2024, 13:32 Evaluare finalizată 100
filip adina (adinafilip) oaste2 13 Martie 2024, 13:32 Evaluare finalizată 100
Sava Radu (SavaRadu) oaste2 13 Martie 2024, 13:32 Evaluare finalizată 100
Stan Matei (matei0721) oaste2 13 Martie 2024, 13:32 Evaluare finalizată 100
Stefan Cezar (NoNameYetBoy) oaste2 13 Martie 2024, 13:31 Evaluare finalizată 100
perete karina (perete_karina) oaste2 13 Martie 2024, 13:31 Evaluare finalizată 100
perete karina (perete_karina) oaste2 13 Martie 2024, 13:31 Evaluare finalizată E.C
Stefan Cezar (NoNameYetBoy) oaste2 13 Martie 2024, 13:31 Evaluare finalizată E.C
Negrea Ioana (Ioana_Negrea) oaste2 13 Martie 2024, 13:31 Evaluare finalizată 100
Margine Daria (marginedaria) oaste2 13 Martie 2024, 13:31 Evaluare finalizată 100
Olaru Alex (Alex_Olaru) oaste2 13 Martie 2024, 13:30 Evaluare finalizată 100
Manolache Alexandru (manolache_alexandru17) oaste2 13 Martie 2024, 13:30 Evaluare finalizată 100
perete karina (perete_karina) oaste2 13 Martie 2024, 13:30 Evaluare finalizată E.C
Preda Luca Gabriel (lucutz_6969) oaste2 13 Martie 2024, 13:30 Evaluare finalizată 100
perete karina (perete_karina) oaste2 13 Martie 2024, 13:30 Evaluare finalizată E.C
Minca Carmen (carmen) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 100
Manolache Alexandru (manolache_alexandru17) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 0
Negrea Ioana (Ioana_Negrea) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 0
Iordanescu Mihnea (w15034) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 100
Trifan Vera (veratrifan) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 100
Negrea Ioana (Ioana_Negrea) oaste2 13 Martie 2024, 13:29 Evaluare finalizată 0
Iordanescu Mihnea (w15034) oaste2 13 Martie 2024, 13:28 Evaluare finalizată E.C
perete karina (perete_karina) oaste2 13 Martie 2024, 13:28 Evaluare finalizată E.C
Trifan Vera (veratrifan) oaste2 13 Martie 2024, 13:28 Evaluare finalizată 0
Ok Andrei (And_re) oaste2 13 Martie 2024, 13:28 Evaluare finalizată 100