Поведінка кожного собаки періодична. Перший собака агресивний перші хвилин, потім спокійний хвилин, і все повторюється — тобто його період дорівнює A + B.
Умова окремо наголошує: люди приходять у -ту хвилину, а не через хвилин. Отже, хвилини нумеруються з одиниці, і хвилина — це ((k-1) \bmod (A+B))-та хвилина всередині циклу (нумерація всередині циклу з нуля).
Перший собака нападає тоді й лише тоді, коли
Аналогічно для другого собаки з параметрами і :
Для кожного з трьох відвідувачів перевіряємо обидві умови й виводимо кількість собак, що виконуються (нуль, один або два).
Найпоширеніша помилка — забути про зсув на одиницю і взяти k \bmod (A+B) < A. Перевірте себе на простому випадку: при A = 1 перший собака має нападати саме на того, хто прийшов у хвилину .
Уся задача розв'язується трьома рядками арифметики — моделювати хвилини по одній не потрібно, хоча за малих обмежень це теж спрацює.