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
Caca Cornel e cel mai bun (corneliucaca) oaste2 12 Februarie 2025, 11:29 Evaluare finalizată 100
Sirghi-Bojian Mihai (Sirghi_Mihai) oaste2 11 Februarie 2025, 12:34 Evaluare finalizată 50
Sirghi-Bojian Mihai (Sirghi_Mihai) oaste2 11 Februarie 2025, 12:33 Evaluare finalizată E.C
Sirghi-Bojian Mihai (Sirghi_Mihai) oaste2 11 Februarie 2025, 12:22 Evaluare finalizată 50
Gache Maria-Stefania (GacheMaria) oaste2 11 Februarie 2025, 11:33 Evaluare finalizată 100
Gache Maria-Stefania (GacheMaria) oaste2 11 Februarie 2025, 11:32 Evaluare finalizată 0
Gache Maria-Stefania (GacheMaria) oaste2 11 Februarie 2025, 11:31 Evaluare finalizată E.C
Grecu Cezar (ceezar) oaste2 11 Februarie 2025, 11:25 Evaluare finalizată 100
Popescu Andrei (Andreiwrld) oaste2 08 Februarie 2025, 23:41 Evaluare finalizată 100
Popescu Andrei (Andreiwrld) oaste2 08 Februarie 2025, 23:41 Evaluare finalizată 100
Popescu Andrei (Andreiwrld) oaste2 08 Februarie 2025, 23:34 Evaluare finalizată 5
Popescu Andrei (Andreiwrld) oaste2 08 Februarie 2025, 23:33 Evaluare finalizată E.C
Barbu Ana (ana_maria_barbu) oaste2 06 Februarie 2025, 20:07 Evaluare finalizată 100
Barbu Ana (ana_maria_barbu) oaste2 06 Februarie 2025, 20:07 Evaluare finalizată E.C
cristache c (ina20) oaste2 04 Februarie 2025, 00:05 Evaluare finalizată 100
culbec maya (mayac1111) oaste2 03 Februarie 2025, 20:53 Evaluare finalizată 100
culbec maya (mayac1111) oaste2 03 Februarie 2025, 20:52 Evaluare finalizată E.C
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:14 Evaluare finalizată 15
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:14 Evaluare finalizată 0
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:14 Evaluare finalizată 15
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:13 Evaluare finalizată 10
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:09 Evaluare finalizată 15
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:02 Evaluare finalizată 0
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:02 Evaluare finalizată 0
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:01 Evaluare finalizată 0
Darabana Dragos (Dragos_Herobrine) oaste2 03 Februarie 2025, 19:00 Evaluare finalizată 0
Ionel Razvan (IonelRazvan) oaste2 02 Februarie 2025, 21:20 Evaluare finalizată 100
Cantea Ervin (canteaervin) oaste2 02 Februarie 2025, 20:56 Evaluare finalizată 100
Iorgus Iustin (c4k3ss) oaste2 02 Februarie 2025, 18:55 Evaluare finalizată 100
Pisica Tudor (TudorPisica) oaste2 31 Ianuarie 2025, 23:08 Evaluare finalizată 100
Pisica Tudor (TudorPisica) oaste2 31 Ianuarie 2025, 23:07 Evaluare finalizată 0
Ardeleanu Aris (arrcker) oaste2 31 Ianuarie 2025, 18:25 Evaluare finalizată 100
jarnea justin (jarnea_justin) oaste2 29 Ianuarie 2025, 16:55 Evaluare finalizată 100
Movila Daria (daria_m_) oaste2 29 Ianuarie 2025, 11:55 Evaluare finalizată 100
Movila Daria (daria_m_) oaste2 29 Ianuarie 2025, 11:50 Evaluare finalizată 60
Bomboe Alexandru (Bomboe_Alexandru) oaste2 28 Ianuarie 2025, 22:42 Evaluare finalizată 100
Bomboe Alexandru (Bomboe_Alexandru) oaste2 28 Ianuarie 2025, 22:38 Evaluare finalizată 20
Bomboe Alexandru (Bomboe_Alexandru) oaste2 28 Ianuarie 2025, 22:34 Evaluare finalizată 15
Tița Georgiana-Teodora (GeorgianaTeodora25) oaste2 26 Ianuarie 2025, 20:54 Evaluare finalizată 100
Prita Aris (aris_prita) oaste2 26 Ianuarie 2025, 14:33 Evaluare finalizată 100
Ionita Teodor (teodor_ionita03) oaste2 26 Ianuarie 2025, 12:07 Evaluare finalizată 100
Ionita Teodor (teodor_ionita03) oaste2 26 Ianuarie 2025, 11:52 Evaluare finalizată 15
Mihincau Luca (Luca_Mihincau) oaste2 25 Ianuarie 2025, 19:59 Evaluare finalizată 100
Mihincau Luca (Luca_Mihincau) oaste2 25 Ianuarie 2025, 19:53 Evaluare finalizată 5
Tatar Vlad (vlad256) oaste2 25 Ianuarie 2025, 17:50 Evaluare finalizată 100
Coca Cristian (Electr0m4n) oaste2 23 Ianuarie 2025, 11:04 Evaluare finalizată E.C
Helesteanu Lasiana (HelesteanuLasiana) oaste2 23 Ianuarie 2025, 10:56 Evaluare finalizată 100
Carausu Medeea (opoihfghhgcvhhhhh) oaste2 23 Ianuarie 2025, 10:54 Evaluare finalizată 100
Carausu Medeea (opoihfghhgcvhhhhh) oaste2 23 Ianuarie 2025, 10:53 Evaluare finalizată E.C
CIUMACENCU Serban (Serban_Ciumacencu) oaste2 22 Ianuarie 2025, 23:17 Evaluare finalizată 5
Du-te sus!