Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:18:51
Антагонистические игры
Игра умножение
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6C) |
| 14/07/2006 | Лето 2006 - 6 (C) |
| 31/12/2010 | Занятие 14 (A) |
| 29/04/2013 | Занятие 26 (A) |
| 06/03/2023 | Игры 1 (проводит BOGAT) (C) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Слава и Оля играют в игру умножения – умножают целое число `P` на одно из чисел от 2 до 9. Слава всегда начинает с `P=1`, делает умножение, затем число умножает Оля, затем Слава и т.д. Перед началом игры им задают случайное число `N`, и победителем считается тот, кто первым получит `P\ ≥\ N`. Определить, кто выиграет при заданном `N`, если оба играют наилучшим образом.
Ограничения: `2\ ≤\ N\ ≤\ 4\ 294\ 967\ 295`.
Ввод
В первой строке находится единственное число `N`.
Вывод
Выводится одна строка – "Stan wins.", если победит Слава, или "Ollie wins.", если победит Оля.
Пример ввода 1
162
Пример вывода 1
Stan wins.
Пример ввода 2
17
Пример вывода 2
Ollie wins.
Пример ввода 3
34012226
Пример вывода 3
Stan wins.
