#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 | 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 | |||
bec | 07 Martie 2024, 15:32 | Evaluare finalizată | 65 | |||
bec | 07 Martie 2024, 15:31 | Evaluare finalizată | 65 | |||
bec | 07 Martie 2024, 15:24 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 15:22 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 15:12 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 15:09 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 15:09 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 14:55 | Evaluare finalizată | 0 | |||
bec | 07 Martie 2024, 13:16 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 13:00 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 12:45 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 12:35 | Evaluare finalizată | 5 | |||
bec | 07 Martie 2024, 12:35 | Evaluare finalizată | 0 | |||
bec | 06 Martie 2024, 15:31 | Evaluare finalizată | 100 | |||
bec | 06 Martie 2024, 15:31 | Evaluare finalizată | E.C | |||
bec | 05 Martie 2024, 09:45 | Evaluare finalizată | 100 | |||
bec | 26 Februarie 2024, 20:48 | Evaluare finalizată | 100 | |||
bec | 26 Februarie 2024, 20:48 | Evaluare finalizată | 0 | |||
bec | 26 Februarie 2024, 20:45 | Evaluare finalizată | 0 | |||
bec | 26 Februarie 2024, 20:42 | Evaluare finalizată | 90 | |||
bec | 26 Februarie 2024, 14:51 | Evaluare finalizată | 100 | |||
bec | 23 Februarie 2024, 18:16 | Evaluare finalizată | 100 | |||
bec | 23 Februarie 2024, 16:53 | Evaluare finalizată | 100 | |||
bec | 20 Februarie 2024, 21:39 | Evaluare finalizată | 100 | |||
bec | 20 Februarie 2024, 18:11 | Evaluare finalizată | 100 | |||
bec | 20 Februarie 2024, 18:11 | Evaluare finalizată | 0 | |||
bec | 20 Februarie 2024, 18:10 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:10 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:08 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:08 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:08 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:08 | Evaluare finalizată | E.C | |||
bec | 20 Februarie 2024, 18:08 | Evaluare finalizată | E.C | |||
bec | 19 Februarie 2024, 20:21 | Evaluare finalizată | 100 | |||
bec | 10 Februarie 2024, 20:46 | Evaluare finalizată | 100 | |||
bec | 10 Februarie 2024, 20:45 | Evaluare finalizată | 95 | |||
bec | 10 Februarie 2024, 20:45 | Evaluare finalizată | 95 | |||
bec | 10 Februarie 2024, 20:44 | Evaluare finalizată | 95 |