3. Гра «Фішки» (nchips)
Обмеження часу процесора 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
(9535)На столі однакових фішок. Двоє гравців беруть по черзі або одну, або фішок. Виграє той, хто бере останню фішку. Обидва намагаються вибирати найкращі для даного ходу варіанти. Для інтервалу кількостей фішок [; ] визначте, скільки в цьому інтервалі кількостей фішок, при яких переможе перший і скільки – при яких переможе другий.
Вхідні дані
Ввести зі стандартного пристрою введення значення , , . Значення – парне, не більше від і не менше від -. ≤ < ≤.
Вихідні дані
Вивести на стандартний пристрій виведення кількості фішок у заданому інтервалі, при яких переможе перший гравець, та ті кількості, при яких переможе другий. Перший гравець ходить першим.
Відправки 129
Коефіцієнт прийняття 22%