Форум Всеукраїнської інтернет-олімпіади 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)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt