Задача A: Зменшення числа Дано одне цiло число n.
Є m видiв операцiй. За i-ту операцiю можна зменшити число на ai за bi гривень. Кожну операцiю
можна виконувати будь-яку кiлькiсть разiв.
Потрiбно зробити число недодатнiм (тобто 6 0). Знайдiть мiнiмальну кiлькiсть гривень, якi
потрiбнi для цього.
Формат вхiдних даних
Перший рядок мiстить два цiлi числа n та m (1 6 n 6 104
, 1 6 m 6 103
).
Кожен з наступних m рядкiв мiстить два цiлi числа ai та bi (1 6 ai
, bi 6 104
).
.

Rube13454hill    1   30.10.2020 20:27    1