eolymp
bolt
Try our new interface for solving problems
Məsələlər

3. Гра «Фішки» (nchips)

3. Гра «Фішки» (nchips)

(9535) На столі $n$ однакових фішок. Двоє гравців беруть по черзі або одну, або $maxstep$ фішок. Виграє той, хто бере останню фішку. Обидва намагаються вибирати найкращі для даного ходу варіанти. Для інтервалу кількостей фішок [$n_1$; $n_2$] визначте, скільки в цьому інтервалі кількостей фішок, при яких переможе перший і скільки – при яких переможе другий.

Вхідні дані

Ввести зі стандартного пристрою введення значення $maxstep$, $n_1$, $n_2$. Значення $maxstep$ – парне, не більше від $n_2$ і не менше від $n_1$-$2$. $5$$n_1$ <$n_2$$1000$.

Вихідні дані

Вивести на стандартний пристрій виведення кількості фішок у заданому інтервалі, при яких переможе перший гравець, та ті кількості, при яких переможе другий. Перший гравець ходить першим.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Müəllif Ентін Й.А.
Mənbə 2019 Дніпропетровська обласна олімпіада МАН з інформатики 2019 року, І тур.