HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Учёный кот (20 баллов)

Section problems

• Bad plus
• Masha and Co
• Multiplicator
• Dates
• Chocolate Packaging
• Seated
• Balansov's aryphmetics
• Weighting Agent
• Учёный кот (20 баллов)
• Shkoiljary and konfety
• Фарлаф и харчевни (30 баллов)
• Fibost
• Figulki
• Flags
• Lantern
• Tree rows
• 1812

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

File

…Пойдёт направо – песнь заводит,
Налево – сказку говорит…

Учёный кот ходит по цепи, намотанной на дуб. Её длина (полный круг) – 60 кошачьих шагов. Будем считать, что шаги размечены, как минуты на циферблате часов, «направо» означает движение по часовой стрелке, налево – против часовой. Известно, что кот начинает движение из точки 0, сначала с песней идёт направо, первая песня длится P шагов. Закончив первую песню, кот разворачивается и идёт налево, рассказывая сказку. Длительность первой сказки S шагов. Далее процесс продолжается, но каждая следующая песня в А раз длиннее предыдущей, а каждая следующая сказка длиннее предыдущей в В раз.

А.С.Пушкин сидит под дубом в точке с координатой X. Сколько раз прошёл мимо него кот с песней, и сколько раз – со сказкой, если к данному моменту кот сделал свой N-й шаг?

Входные данные: в единственной строке – натуральные числа P, S, A, B, X, N, P<=100, S<=100, A<=10, B<=10, X<=60, N<=100000

Выходные данные: в единственной строке – два целых числа через пробел: количество проходов кота мимо А.С.Пушкина с песней и со сказкой.

Для отправки решений необходимо выполнить вход.

www.contester.ru