Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2008-12-05 18:39:03
- kadr
- Новий користувач
- Зареєстрований: 2007-11-29
- Повідомлень: 75
Задача Winner
Если в банке игры после какого-то хода осталось кол-во денег, меньшее чем должно сниматься перед следующим ходом, то деньги уходят в минус?
Поза форумом
#2 2008-12-05 20:05:06
- V@ny@
- Новий користувач
- Зареєстрований: 2007-12-17
- Повідомлень: 13
Re: Задача Winner
kadr написав:
Если в банке игры после какого-то хода осталось кол-во денег, меньшее чем должно сниматься перед следующим ходом, то деньги уходят в минус?
Такого никогда не случитса, потому что (100<=Z<=50000, 1<=T<=50).
Поза форумом
#3 2008-12-05 20:16:55
- kadr
- Новий користувач
- Зареєстрований: 2007-11-29
- Повідомлень: 75
Re: Задача Winner
Извиняюсь, не заметил что Z>=100.
Поза форумом
#4 2008-12-06 09:02:53
- partisan
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-04
- Повідомлень: 180
Re: Задача Winner
"При якій початковій кількості учасників виграш переможця буде максимальним і чому дорівнюватиме цей максимальний виграш?
За наявності більше, ніж одного правильного варіанту відповіді слід виводити найбільший виграш при найменшій кількості гравців."
Вроде все понятно, но на всякий случай хочу уточнить: наша цель - минимизировать участников, а у же потом максимизировать выиграш, или все же наоборот?
Поза форумом
#5 2008-12-06 09:38:48
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Задача Winner
сначало макс выиграш, а потом мин учасников, так как может что при одинакомов выиграше быть несколько вариантов в кол-тве учасников
Відредаговано Cris (2008-12-06 09:39:39)
Поза форумом
#6 2008-12-06 22:51:22
- pro
- Новий користувач
- Звідки: Черкаси
- Зареєстрований: 2007-11-14
- Повідомлень: 33
Re: Задача Winner
Cris написав:
сначало макс выиграш, а потом мин учасников, так как может что при одинакомов выиграше быть несколько вариантов в кол-тве учасников
Вот пример, когда одинаковый выиграш про разном количестве участников: Z=120; T=40;
2 участника - 1 раунд: Z*2 - T*2 = 120*2 - 40*2 = 160;
3 участника - 2 раунда: Z*3 - T*3 - T*2 = 120*3 - 40*3 - 40*2 = 160.
Відредаговано pro (2008-12-07 15:08:19)
"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.
Поза форумом
#7 2008-12-07 15:01:05
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Задача Winner
pro написав:
Вот пример, когда одинаковый выиграш про разном количестве участников: Z=3; T=1;
2 участника - 1 раунд: Z*2 - T*2 = 3*2 - 1*2 = 4;
3 участника - 2 раунда: Z*3 - T*3 - T*2 = 3*3 - 1*3 - 1*2 = 4
вопервых z>=100
тут ответ будет 2)) читай условие
Відредаговано Cris (2008-12-07 15:01:30)
Поза форумом