#2343
bec
Într-o pădure sunt plantați N*M
copaci, pe N
rânduri şi M
coloane, fiecare copac aflându-se la egală distanţă de copacii vecini. Întrucât în pădure este cam intuneric, pădurarul (care supraveghează pădurea) montează K
becuri (câte un bec într-un copac). Aceste becuri au consum diferit de energie electrică. Fiecare bec luminează doar o parte dintre copaci. Un copac este luminat de un bec dacă, trasând o linie dreaptă de la el la bec, niciun alt copac sau bec nu se află pe acea linie.
Energia electrică fiind scumpă, pădurarul va trebui să renunţe la K-1
becuri şi să păstreze doar becul care luminează numărul maxim C
de copaci. Dacă mai multe becuri dintre cele K
luminează C
copaci, pădurarul îl va păstra pe cel mai util adică care are cel mai mic consum de energie electrică. Determinați numărul maxim X
de copaci ce pot fi luminați de unul dintre cele K
becuri precum și poziția (rândul R
şi coloana C
) becului cel mai util păstrat de pădurar.
olimpiada scoala 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
bec | 07 August 2024, 21:50 | Evaluare finalizată | 100 | |||
bec | 30 Iulie 2024, 14:04 | Evaluare finalizată | 100 | |||
bec | 27 Iulie 2024, 18:09 | Evaluare finalizată | 50 | |||
bec | 27 Iulie 2024, 18:07 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 18:07 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 18:06 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:44 | Evaluare finalizată | 100 | |||
bec | 27 Iulie 2024, 17:38 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:38 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:38 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:37 | Evaluare finalizată | E.C | |||
bec | 27 Iulie 2024, 17:37 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:37 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:37 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:36 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 17:35 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 15:35 | Evaluare finalizată | 5 | |||
bec | 27 Iulie 2024, 15:34 | Evaluare finalizată | 5 | |||
bec | 27 Iulie 2024, 15:20 | Evaluare finalizată | 0 | |||
bec | 27 Iulie 2024, 13:32 | Evaluare finalizată | 5 | |||
bec | 27 Iulie 2024, 13:21 | Evaluare finalizată | 0 | |||
bec | 22 Iulie 2024, 15:10 | Evaluare finalizată | 5 | |||
bec | 21 Iulie 2024, 18:15 | Evaluare finalizată | 0 | |||
bec | 08 Iulie 2024, 19:24 | Evaluare finalizată | 100 | |||
bec | 24 Iunie 2024, 02:24 | Evaluare finalizată | 100 | |||
bec | 24 Iunie 2024, 02:20 | Evaluare finalizată | 50 | |||
bec | 23 Iunie 2024, 21:33 | Evaluare finalizată | 100 | |||
bec | 22 Iunie 2024, 17:34 | Evaluare finalizată | 5 | |||
bec | 22 Iunie 2024, 17:31 | Evaluare finalizată | 5 | |||
bec | 22 Iunie 2024, 17:29 | Evaluare finalizată | 5 | |||
bec | 22 Iunie 2024, 17:28 | Evaluare finalizată | 5 | |||
bec | 22 Iunie 2024, 17:16 | Evaluare finalizată | 5 | |||
bec | 21 Iunie 2024, 05:40 | Evaluare finalizată | 100 | |||
bec | 19 Iunie 2024, 16:48 | Evaluare finalizată | 0 | |||
bec | 06 Iunie 2024, 22:26 | Evaluare finalizată | 100 | |||
bec | 08 Mai 2024, 09:57 | Evaluare finalizată | 100 | |||
bec | 08 Mai 2024, 09:57 | Evaluare finalizată | 0 | |||
bec | 07 Mai 2024, 19:03 | Evaluare finalizată | 100 | |||
bec | 15 Aprilie 2024, 15:59 | Evaluare finalizată | 100 | |||
bec | 18 Martie 2024, 19:09 | Evaluare finalizată | 100 | |||
bec | 10 Martie 2024, 17:09 | Evaluare finalizată | 100 | |||
bec | 10 Martie 2024, 17:05 | Evaluare finalizată | 95 | |||
bec | 10 Martie 2024, 17:03 | Evaluare finalizată | 50 | |||
bec | 10 Martie 2024, 16:49 | Evaluare finalizată | E.C | |||
bec | 07 Martie 2024, 17:17 | Evaluare finalizată | 100 | |||
bec | 07 Martie 2024, 16:51 | Evaluare finalizată | 0 | |||
bec | 07 Martie 2024, 15:40 | Evaluare finalizată | 100 | |||
bec | 07 Martie 2024, 15:37 | Evaluare finalizată | 65 | |||
bec | 07 Martie 2024, 15:36 | Evaluare finalizată | 65 | |||
bec | 07 Martie 2024, 15:35 | Evaluare finalizată | 65 |