|
Тема |
Re: Целочислена оптимизация [re: TOPOИД] |
|
Автор | puzzled (Нерегистриран) | |
Публикувано | 27.10.04 19:10 |
|
|
Zadachata mozhe da se reshi s ne poveche ot 10 opita (max 10 martvi zatvornici), ako bachvite sa <= 2^10=1024.
Algoritamat e sledniat: Smesvash malko vino ot 500 bachvi i go davash za proba. Ako zatvornikat umre - otrovenoto vino e niakade v tezi 500, a ako otzelee - v ostanalite 500. Sled tova se vzemat 500-te bachvi, koito sadarzhat otrovenata bachva, razdeliat se na dve grupi po 250, smesva se vinoto i t.n. dokato se opredeli tochno koia e otrovenata bachva.
Pozdravi.
|
| |
|
|
|