Задача про банку

Вася живет в стране Осьляндии, где, как всем известно, люди хранят деньги в банках. На совершеннолетие родители подарили Васе новую чистую пустую банку и сказали:

- сынок, вот тебе банка, она волшебная - безразмерная, может хранить неограниченное количество денег. Хотя вынуть из банки больше, чем в ней есть не получится - до такого волшебства технологии Осьляндии еще не дошли. С Днем Рождения, сынок!

Вася некоторое время пользовался своей банкой, клал и брал деньги по возможностям/потребностям, как положено, но однажды влюбился в Катю, и захотел подарить ей миллион алых роз. Вася хотел попросить денег у родителей, но они сказали:

- сынок, ты уже большой, и у тебя есть своя банка, возьми оттуда. Только она немного поломалась после обновления прошивки - и сейчас класть в банку можно только сумму X, а вынимать только сумму Y - и никак иначе. Мы написали в техподдержку, но пока вопрос не решен. Денег на розы мы тебе не дадим, можем дать необходимое количество для совершения операций с банкой, но потом нам их отдашь.

Во входном потоке записано 3 целых неотрицательных числа: S - стартовое количество денег в банке, X - сумма пополнения и Y - сумма изъятия. Вывести число - максимальное количество денег, которое Вася может взять из банки.

0

в чем фишка? (s+x)/y*y

0

MansMI, то есть, при s = 10, x = 1, y = 1 Вася может взять из банки (10+1)/1*1 = 11 денег? До такого технологии Осьляндии по условию еще не дошли

ЗЫ а вообще, подозреваю, как раз Вы можете помочь Васе решить задачу. Хочется, чтобы другие успели подумать до того, как вы выложите решение

0

каким условиям? было 10, рупь добавил, 11 раз достал, что не так?

0

ваша формула, очевидно, "не так".

0

S + X - ((S + X) % Y)?

0

John Prick, s = 100, x = 100, y = 1 По-вашему, Вася сможет снять 200 денег?

Добавлено через 1 минуту
ЗЫ перед выдачей формул, пожалуйста, проверяйте их хотя бы на тривиальных входных данных.

0

Видимо, я как-то не совсем понимаю смысл "стартового количества" и "суммы пополнения". Или порядка действий снятия и пополнения. В банке лежит 100, потом пополняется на 100 - в банке оказывается 200. По 1 я двести раз сниму (может, конечно, Вася не сможет, но я смогу) - получу 200.

0

Хорошо, в связи с внезапно обнаружившейся неоднозначностью условия, скорректируем его так - под "максимальным количеством снятых денег" будем понимать разницу между их стартовым количеством S и минимально возможным оставшимся после всех операций количеством. Я думал это очевидно, но, как всегда оказывается - нет.

0

_Ivana, Очевидно же, что минимальное остаточное количество - S % gcd(X, Y)

1

avgoor, правильно Но после прочтения тем в этом разделе форума, я ожидал, что будут "миллионы итераций в цикле крутить" (С)...

0

0

0

0

greatest common divider. НОД - по-нашему.

1

Предлагаю компромисс: впредь условимся писать NOD

0

0