#4371
foc
Satul Binăreni se află în pericol în urma incendiilor provocate în ultima lună. Acesta este reprezentat printr-o matrice binară cu N
linii și M
coloane. Toate celulele care au luat foc sunt reprezentate prin valoarea 0
. Toate celulele în care nu este produs un incendiu, reprezentate prin valori de 1
, conțin, inițial, câte o casă a unui sătean. Gosu, cel mai renumit pompier din sat, își dorește să salveze toate casele care nu se află în celule "safe"
, folosindu-și superputerea: acesta poate stinge o singură dată focul din toate celulele care au luat foc pe o linie x
și toate celulele care au luat foc pe o coloană y
, plasându-se la intersecția acestora, în celula (x, y)
. Acesta se poate plasa atât pe o celulă cu incendiu, cât și pe o celulă care conține o casă. Având în vedere că Gosu își poate folosi superputerea o singură dată, aflați toate perechile de coordonate (x, y)
posibile pe care se poate plasa acesta, astfel încât să salveze toate casele care sunt în pericol.
Info-Oltenia 2023, individual 10
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
foc | 11 Aprilie 2024, 14:31 | Evaluare finalizată | 100 | |||
foc | 04 Aprilie 2024, 08:16 | Evaluare finalizată | 25 | |||
foc | 04 Aprilie 2024, 08:09 | Evaluare finalizată | 25 | |||
foc | 03 Aprilie 2024, 22:58 | Evaluare finalizată | 25 | |||
foc | 03 Aprilie 2024, 21:51 | Evaluare finalizată | E.C | |||
foc | 14 Martie 2024, 22:03 | Evaluare finalizată | 100 | |||
foc | 04 Martie 2024, 16:32 | Evaluare finalizată | 100 | |||
foc | 01 Martie 2024, 23:03 | Evaluare finalizată | E.C | |||
foc | 01 Martie 2024, 10:44 | Evaluare finalizată | 45 | |||
foc | 01 Martie 2024, 01:06 | Evaluare finalizată | 25 | |||
foc | 29 Februarie 2024, 13:28 | Evaluare finalizată | 55 | |||
foc | 29 Februarie 2024, 13:28 | Evaluare finalizată | 40 | |||
foc | 29 Februarie 2024, 11:28 | Evaluare finalizată | 100 | |||
foc | 29 Februarie 2024, 11:28 | Evaluare finalizată | 90 | |||
foc | 29 Februarie 2024, 10:41 | Evaluare finalizată | 25 | |||
foc | 29 Februarie 2024, 10:39 | Evaluare finalizată | 0 | |||
foc | 29 Februarie 2024, 10:36 | Evaluare finalizată | 25 | |||
foc | 29 Februarie 2024, 10:36 | Evaluare finalizată | 25 | |||
foc | 29 Februarie 2024, 10:15 | Evaluare finalizată | 75 | |||
foc | 29 Februarie 2024, 10:15 | Evaluare finalizată | 10 | |||
foc | 29 Februarie 2024, 09:41 | Evaluare finalizată | 100 | |||
foc | 29 Februarie 2024, 09:41 | Evaluare finalizată | 85 | |||
foc | 29 Februarie 2024, 09:39 | Evaluare finalizată | 60 | |||
foc | 28 Februarie 2024, 23:27 | Evaluare finalizată | 100 | |||
foc | 28 Februarie 2024, 23:16 | Evaluare finalizată | 75 | |||
foc | 28 Februarie 2024, 21:18 | Evaluare finalizată | 75 | |||
foc | 28 Februarie 2024, 20:22 | Evaluare finalizată | 25 | |||
foc | 28 Februarie 2024, 19:54 | Evaluare finalizată | 25 | |||
foc | 28 Februarie 2024, 17:37 | Evaluare finalizată | 100 | |||
foc | 28 Februarie 2024, 17:35 | Evaluare finalizată | 90 | |||
foc | 28 Februarie 2024, 17:31 | Evaluare finalizată | 90 | |||
foc | 28 Februarie 2024, 17:30 | Evaluare finalizată | 90 | |||
foc | 28 Februarie 2024, 15:37 | Evaluare finalizată | 40 | |||
foc | 28 Februarie 2024, 15:36 | Evaluare finalizată | E.C | |||
foc | 28 Februarie 2024, 15:35 | Evaluare finalizată | 40 | |||
foc | 28 Februarie 2024, 15:33 | Evaluare finalizată | 0 | |||
foc | 28 Februarie 2024, 15:32 | Evaluare finalizată | 0 | |||
foc | 28 Februarie 2024, 12:57 | Evaluare finalizată | 55 | |||
foc | 28 Februarie 2024, 12:55 | Evaluare finalizată | 25 | |||
foc | 28 Februarie 2024, 12:54 | Evaluare finalizată | 15 | |||
foc | 28 Februarie 2024, 12:49 | Evaluare finalizată | 45 | |||
foc | 28 Februarie 2024, 12:48 | Evaluare finalizată | 20 | |||
foc | 28 Februarie 2024, 12:47 | Evaluare finalizată | 35 | |||
foc | 27 Februarie 2024, 16:07 | Evaluare finalizată | 100 | |||
foc | 27 Februarie 2024, 15:04 | Evaluare finalizată | 100 | |||
foc | 27 Februarie 2024, 15:01 | Evaluare finalizată | 100 | |||
foc | 27 Februarie 2024, 14:50 | Evaluare finalizată | 25 | |||
foc | 27 Februarie 2024, 14:45 | Evaluare finalizată | 25 | |||
foc | 27 Februarie 2024, 14:40 | Evaluare finalizată | 25 | |||
foc | 27 Februarie 2024, 14:39 | Evaluare finalizată | 15 |