|
Тема |
ако са 4 или 5 [re: Пoнaзнaйвaщ] |
|
Автор |
Orнeдишaщ (Змей) |
|
Публикувано | 17.10.05 10:56 |
|
|
Така е, идеята ми беше третият да вика "ура". После се сетих, че и другите могат да му помагат, но не се сетих, че "Първият също така при следващато си не последователно влизане, ако завари същото осветление значи, че са минали 2-ма" и затова успях да сляза само до 11.15 дни. Твоите 10.78 са може би възможният минимум.
За петима стигнах до идеята, че май ще е най-добре да брои влезлият в четвъртия ден. Понеже съществува неопределеност, колко са минали преди него, той ще може да сигнализира на влезлия през петия ден, че му преотстъпва преброителската роля, а влезлите през първите три дни ще помагат при нужда да се разреши неопределеността. Алгоритъмът се получи доста заплетен и доста неефективен - не ми се удава да сляза под 20 дни. Ако успея да го доизчистя, ще пиша пак. Алгоритъмът с преброител от третия ден засега ми излиза мъничко по-бавен.
|
| |
|
|
|