Pagini recente »
Diferențe pentru problema/rucsac1 între reviziile 4 și 5
|
Diferențe pentru problema/el între reviziile 15 și 13
Diferențe pentru
problema/el între reviziile
#15 si
#13
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="el") ==
ATENTIE! La aceasta problema au fost incarcate teste cu n <=200, trebuie adaugate teste mari pentru a pune in exidenta de pasirea de memorie.
Gigel are o masă dreptunghiulară împărțită în m×n pătrate egale. În fiecare pătrat se gasește cel puțin o bomboană. El are dreptul să ia bomboane din mai multe pătrate care să formeze un *L* de lățime 1. El poate alege “colțul” L-ului în orice pătrat, singura restricție fiind ca ramura orizontală și cea verticală să aibă lungimea cel puțin 2, deci să fie cel puțin încă un pătrat alăturat colțului pe orizontală și cel puțin unul alăturat pe verticală.
h2. Restricții
* 2 <= m, n <= 200
* numărul de bomboane dintr-un pătrat este cel mult 1000
* 2 <= m, n <= 1000
* numărul de bomboane dintr-un pătrat este cel mult 30
h2. Exemplu
Nu există diferențe între securitate.