|
На длинном столе в ряд стоят n вазочек. В каждой i-й вазочке лежит ai кубиков сахара.
Болванщик и Мартовский Заяц играют в игру. Первым ходит Болванщик.
Правила игры:
- Игроки ходят по очереди.
- За один ход можно съесть любое положительное количество кубиков сахара,
но только из первой непустой вазочки.
- Переходить к следующей вазочке можно только тогда, когда текущая полностью опустела.
- Каждый ход, при котором съедается более одного куска сахара, должен быть запит одной чашкой чая.
- Победитель — тот, кто съест последний кубик в последней вазочке.
- Оба игрока — идеальные стратеги. Первоочередная цель — победить. Вторичная цель — съесть как можно больше сахара.
Задание:
Напишите подпрограмму tea_party(vases), которая принимает список натуральных чисел
(количество сахара в вазочках) и возвращает:
- Код победителя (1 - если победил Болванщик, 2 - если победил Мартовский Заяц);
- Количество съеденного сахара победителем;
- Количество чашек чая, выпитых в процессе игры
|
Примеры
| № |
Элментов |
Набор |
Ожидаемый результат |
Пояснение |
| 1 |
3 |
2 1 2 |
1 4 2 |
Выигрывает Болванщик.
1 ход - ест 2 кусочка из 1 вазы, выпивает 1 чашку чая, переход к 2-й вазе
2 ход - Заяц вынужден есть 1 кусок и переход к 3 вазе
3 ход - Болванщик есть 2 куска, пьет чашку чая и игра завершается его победой
|
| 2 |
5 |
1 3 1 1 5 |
2 8 2 |
Выигрывает Мартовский Заяц
1 ход - Болванщик вынуждено есть кусок сахара и переход к 2 вазе
2 ход - Заяц ест два куска (из 3-х), пьет чашку чая
3 ход - Болванщик доедает 1 кусок из 2 вазы и переход к 3 вазе
4 ход - Заяц ест 1кусок и переход к 4 вазе
5 ход - Болванщик ест 1 кусок и переход к 5 вазе
6 ход - Заяц есть весь сахар из последней вазы, пьет чашку чая и игра закончилась |
| 3 |
8 |
3 6 1 1 4 6 5 1 |
1 22 5 |
|
| 4 |
6 |
1 1 1 1 1 1 |
2 3 0 |
|
Количество элементов в списке n (n < 107);
элементы списка не превосходят значения k ( k < 103)