Задача 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
).
.
213
494
Ответы на вопрос:
Существование множества моделей одного объекта можно объянить тем, что человек придумывает все новые и новые образцы 2-стол может быть письменным, журнальным, рабочим, кухонным, туалетным и т.д.
Популярно: Информатика
-
dyadyan22.07.2020 16:26
-
Nina3473206.09.2021 03:35
-
ленусиклд17.03.2023 19:16
-
736Nikolay1111111121.09.2021 13:35
-
alexlol22824.03.2022 22:22
-
Vlipli77915.07.2022 16:36
-
dimahello0721.08.2021 17:10
-
Franker1027.05.2023 00:21
-
Лёха1233921.11.2020 09:36
-
chukalina29.01.2022 18:57