На столі лежать 4 яблук масою 600г, 400г, 250г, 300г, Двоє суперників по черзі підходять до столу і беруть по яблуку, а

Первый, кто возьмет самое большое яблоко - 600 грамм - окажется в проигрышном положении, ведь следующее яблоко он сможет взять только после того, как он съест это 600-гр яблоко. А за это время соперник успеет съесть лишь только 2 яблока (250 + 300 = 550 < 600) и взять третье - 400 грамм. В итоге ему достанется всего 600 грамм, а сопернику 250 + 300 + 400 = 950 грамм.

Итак, на первом шаге следует брать точно не самое большое яблоко.

Поэтому для того, чтобы съесть как можно больше начинающему игроку следует взять самое маленькое по весу яблоко - 250 грамм. Соперник если возьмет яблоко 600 грамм проиграет (как мы рассмотрели выше). Ему остается выбрать среди 400 и 300 грамм. В любом случае первый игрок съест свое 250 гр яболоко быстрее, чем второй игрок свое. Теперь игрок берет самое большое яблоко 600 грамм. В итоге он съест 250 + 600 = 850 грамм. А соперник (второй игрок) 300 + 400 = 700 грамм.

Итак алгоритм:

1. Берем самое маленькое яблоко - 250 гр.
2. Если второй игрок взял яблоко 600 грамм, то первый игрок берет дальше яблоки в последовательности 300 и 400 грамм.
3. Если же второй игрок взял яблоко 300 или 400 грамм, то вторым яблоком первый игрок берет самое большое яблоко 600 грамм.

В обоих случаях первый игрок выигрывает
250 + 300 + 400 = 950 > 600
250 + 600 = 850 > 300 + 400 = 700