Soluții trimise

Rezumat problemă

#2211 ture

Să considerăm o matrice cu N linii şi N coloane cu elemente numere naturale. În această matrice trebuie să plasăm două ture, în poziţii distincte. Spunem că un element al matricei este atacat dacă se află pe aceeaşi linie sau pe aceeaşi coloană cu una dintre cele două ture. Elementele din poziţiile celor două ture nu sunt considerate atacate.
Turele vor fi plasate astfel încât suma elementelor atacate să fie cât mai mare. Scrieţi un program care să determine suma elementelor atacate (maximă posibil).

Olimpiada Municipala de Informatica, Iasi, 2007

ID   Utilizator Problema Data încărcării Stare
Ionescu Maria (mariaionescu) ture 24 Iulie 2022, 13:42 Evaluare finalizată 100
Ionescu Maria (mariaionescu) ture 24 Iulie 2022, 12:08 Evaluare finalizată 20
Loghinoaia Ilinca-Ioana (Metallinca) ture 18 Iulie 2022, 09:39 Evaluare finalizată 100
Banut Sorina (BanutSorina) ture 07 Iulie 2022, 17:35 Evaluare finalizată 100
Popescu Andrei (andrei_3412) ture 06 Iulie 2022, 14:51 Evaluare finalizată 10
Popescu Andrei (andrei_3412) ture 06 Iulie 2022, 14:49 Evaluare finalizată 10
Popescu Andrei (andrei_3412) ture 06 Iulie 2022, 14:45 Evaluare finalizată 10
Popescu Andrei (andrei_3412) ture 06 Iulie 2022, 14:44 Evaluare finalizată 10
Popescu Andrei (andrei_3412) ture 05 Iulie 2022, 15:18 Evaluare finalizată 100
Popescu Andrei (andrei_3412) ture 05 Iulie 2022, 15:18 Evaluare finalizată E.C
Popescu Andrei (andrei_3412) ture 05 Iulie 2022, 15:17 Evaluare finalizată E.C
Rusu Andrei (d1n000) ture 28 Iunie 2022, 11:40 Evaluare finalizată 100
Pavaluc Robert (Pavaluc_Robert) ture 30 Mai 2022, 18:53 Evaluare finalizată 80
Serban Marinel (marinelserban) ture 26 Mai 2022, 19:04 Evaluare finalizată 80
Serban Marinel (marinelserban) ture 26 Mai 2022, 19:04 Evaluare finalizată 70
Serban Marinel (marinelserban) ture 26 Mai 2022, 19:00 Evaluare finalizată 80
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:59 Evaluare finalizată 80
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:57 Evaluare finalizată 80
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:51 Evaluare finalizată 50
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:50 Evaluare finalizată 50
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:49 Evaluare finalizată 30
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:47 Evaluare finalizată 20
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:47 Evaluare finalizată 0
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:45 Evaluare finalizată 50
Pavaluc Robert (Pavaluc_Robert) ture 26 Mai 2022, 18:42 Evaluare finalizată 0
Pavaluc Robert (Pavaluc_Robert) ture 26 Mai 2022, 18:41 Evaluare finalizată 40
Pavaluc Robert (Pavaluc_Robert) ture 26 Mai 2022, 18:41 Evaluare finalizată E.C
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:16 Evaluare finalizată 30
Pavaluc Robert (Pavaluc_Robert) ture 26 Mai 2022, 18:12 Evaluare finalizată E.C
Pavaluc Robert (Pavaluc_Robert) ture 26 Mai 2022, 18:12 Evaluare finalizată E.C
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:11 Evaluare finalizată 30
Serban Marinel (marinelserban) ture 26 Mai 2022, 18:11 Evaluare finalizată 0
Serban Marinel (marinelserban) ture 26 Mai 2022, 17:53 Evaluare finalizată 0
Serban Marinel (marinelserban) ture 26 Mai 2022, 17:52 Evaluare finalizată E.C
Vata Stefan (vatastefan) ture 21 Mai 2022, 10:17 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) ture 19 Mai 2022, 18:40 Evaluare finalizată 100
Hodan Casi (casiana1hodan) ture 16 Mai 2022, 23:29 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) ture 06 Mai 2022, 00:54 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) ture 06 Mai 2022, 00:50 Evaluare finalizată 100
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 19:15 Evaluare finalizată 70
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 19:13 Evaluare finalizată 80
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 19:11 Evaluare finalizată 80
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 19:11 Evaluare finalizată 0
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 18:59 Evaluare finalizată 0
Mosu David Luca (MosuDavidLuca) ture 03 Mai 2022, 18:58 Evaluare finalizată 10
Samoilă Alexandru (Samoila_Alexandru) ture 28 Aprilie 2022, 21:38 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) ture 28 Aprilie 2022, 21:37 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) ture 28 Aprilie 2022, 21:37 Evaluare finalizată 20
Samoilă Alexandru (Samoila_Alexandru) ture 28 Aprilie 2022, 20:53 Evaluare finalizată 70
Idiotu Idiot (HmmSuntIdiot) ture 20 Aprilie 2022, 16:49 Evaluare finalizată 100