Ильнур – большой любитель кофе. В офисе, где он работает, есть q кофейных автоматов. Цены на кофе в разных кофе-автоматах отличаются, причём каждый из них принимает и выдаёт сдачу купюрами только двух номиналов — ai и bi тугриков (1 6 i 6 q). Перед посещением i-го кофеавтомата Ильнур берёт с собой банкноты достоинством ai и bi тугриков и пытается расплатиться ими за кофе стоимостью ci тугриков. Однако ему это не всегда удаётся. Например, если кофейный автомат принимает и выдаёт сдачу только купю

Шаги решения:

1. Используя цикл, пройдись по каждому кофе-автомату от 1 до q.
2. Внутри цикла, проверь, достаточно ли денег у Ильнура для расчета с кофеавтоматом i. Если нет, перейди к следующему кофе-автомату.
3. Если деньги есть, вычисли возможные варианты сдачи. Это можно сделать путем деления остатка суммы на ai и bi и проверки, являются ли эти числа целыми.
4. Если найдены возможные варианты сдачи, продолжи цикл для следующего кофе-автомата.
5. Если ни один из кофе-автоматов не подходит Ильнуру, выведи сообщение о том, что ему не удалось купить кофе в офисе.
6. Если у Ильнура осталась сумма денег после расчетов с кофе-автоматами, выведи эту сумму.

Объяснение:

Алгоритм проходит по каждому кофе-автомату и проверяет, есть ли достаточно денег у Ильнура для покупки кофе в каждом из них. Затем он вычисляет возможные варианты сдачи, чтобы определить, сможет ли Ильнур получить сдачу только в виде нужных ему номиналов. Если найден подходящий кофе-автомат, алгоритм продолжает проверку для следующего автомата. Если ни один автомат не подходит, выводится сообщение о том, что Ильнур не может купить кофе в офисе. Если у Ильнура остается сумма после всех расчетов, она выводится на экран.