Soluții trimise

Rezumat problemă

#1940 Bomba

Războiul intergalactic a început, iar extratereștrii au invadat deja planeta noastră. Misiunea ta este să salvezi toți locuitorii planetei cât mai repede cu putință!

Într-un hambar vechi, ai găsit un robot proiectat special pentru amplasarea de bombe nucleare și totodată o hartă a planetei sub formă de dreptunghi împărțită în N x M zone pătratice dispuse pe N linii și M coloane, de dimensiune 1. Pe hartă sunt reprezentate și pozițiile extratereștrilor (xi,yi), unde xi reprezintă indicele de linie, iar yi reprezintă indicele de coloană al extraterestrului i. De asemenea, robotul poate amplasa bombe în orice poziție de pe hartă, iar la declanșarea lor, acestea distrug orice extraterestru de pe aceeași linie sau de pe aceeași coloană cu ele.

Din păcate, robotul nu este echipat decât cu o singură bombă. Datoria ta este să-i transmiți robotului coordonatele x y unde să amplaseze bomba, astfel încât toți extratereștrii să fie distruși. Poți să salvezi planeta? Timpul se scurge! Tic, tac, tic, tac…

ID   Utilizator Problema Data încărcării Stare
Moldovan Mihai (mihai_moldovan) Bomba 21 Decembrie 2024, 23:11 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Bomba 21 Decembrie 2024, 23:10 Evaluare finalizată 30
david popescu (david_popescu_constantin) Bomba 12 Decembrie 2024, 08:53 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Bomba 12 Decembrie 2024, 08:34 Evaluare finalizată 0
Patrascu Alexandru (Stecherie_Balarie) Bomba 05 Decembrie 2024, 13:46 Evaluare finalizată 0
Patrascu Alexandru (Stecherie_Balarie) Bomba 05 Decembrie 2024, 13:42 Evaluare finalizată 10
Patrascu Alexandru (Stecherie_Balarie) Bomba 05 Decembrie 2024, 13:12 Evaluare finalizată 0
Emma Dumitrascu (EmmaD) Bomba 05 Decembrie 2024, 09:03 Evaluare finalizată 0
Carnu Emilian (Emilian123123) Bomba 30 Octombrie 2024, 10:25 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Bomba 30 Octombrie 2024, 10:24 Evaluare finalizată 30
prof CNTV (tudor) Bomba 13 Octombrie 2024, 12:52 Evaluare finalizată 100
best in buzau (BestInBuzau) Bomba 27 Septembrie 2024, 03:48 Evaluare finalizată 100
Toma Vlad (VladyInfo) Bomba 23 Septembrie 2024, 17:35 Evaluare finalizată 100
Venedict Sasha (sashasushy) Bomba 11 Septembrie 2024, 12:48 Evaluare finalizată E.C
Maxim Andrei (adrianmacsim019) Bomba 11 Septembrie 2024, 12:48 Evaluare finalizată 0
Coman Erin (erin_alexis) Bomba 08 August 2024, 19:14 Evaluare finalizată 100
Coman Erin (erin_alexis) Bomba 08 August 2024, 19:07 Evaluare finalizată 80
Pahonie George (Hezov) Bomba 07 August 2024, 16:58 Evaluare finalizată 100
Nam Num (tRasHcaN27) Bomba 07 August 2024, 16:56 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Bomba 21 Iulie 2024, 15:45 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 19:03 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:46 Evaluare finalizată 10
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:46 Evaluare finalizată 10
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:43 Evaluare finalizată 10
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:41 Evaluare finalizată 0
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:41 Evaluare finalizată 0
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Bomba 04 Iulie 2024, 18:35 Evaluare finalizată 0
Mihai I (Mihai_O) Bomba 03 Iulie 2024, 11:14 Evaluare finalizată 100
Diaconu Tudor (ridiche34) Bomba 28 Iunie 2024, 11:21 Evaluare finalizată 100
Diaconu Tudor (ridiche34) Bomba 28 Iunie 2024, 11:18 Evaluare finalizată 80
ochesel codrin (codrin20) Bomba 06 Iunie 2024, 22:08 Evaluare finalizată 30
ochesel codrin (codrin20) Bomba 06 Iunie 2024, 22:05 Evaluare finalizată 30
ochesel codrin (codrin20) Bomba 06 Iunie 2024, 21:39 Evaluare finalizată 10
Adrian Statescu (thinkphp) Bomba 06 Iunie 2024, 10:21 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Bomba 11 Aprilie 2024, 09:26 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Bomba 31 Martie 2024, 20:54 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) Bomba 31 Martie 2024, 12:56 Evaluare finalizată 100
Lascăr Mihai (mihai980965) Bomba 30 Martie 2024, 13:48 Evaluare finalizată 100
Lascăr Mihai (mihai980965) Bomba 30 Martie 2024, 13:40 Evaluare finalizată 0
Lascăr Mihai (mihai980965) Bomba 30 Martie 2024, 13:18 Evaluare finalizată 0
Lascăr Mihai (mihai980965) Bomba 30 Martie 2024, 13:17 Evaluare finalizată 0
Cretu Elena (elena_cretu) Bomba 14 Martie 2024, 18:30 Evaluare finalizată 100
costin marc (marcandreicostin) Bomba 12 Martie 2024, 19:56 Evaluare finalizată 100
costin marc (marcandreicostin) Bomba 12 Martie 2024, 19:49 Evaluare finalizată 10
Prodan Teodora (TeodoraElena17) Bomba 11 Martie 2024, 16:56 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Bomba 10 Februarie 2024, 13:03 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Bomba 10 Februarie 2024, 12:47 Evaluare finalizată 0
Alius Theodor (Alius_Theodor) Bomba 27 Ianuarie 2024, 13:50 Evaluare finalizată 100
Alius Theodor (Alius_Theodor) Bomba 27 Ianuarie 2024, 13:46 Evaluare finalizată 90
Alius Theodor (Alius_Theodor) Bomba 27 Ianuarie 2024, 13:45 Evaluare finalizată 60