首页 > 试题广场 >

小红的优惠券

[编程题]小红的优惠券
  • 热度指数：63 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小红在上次双十一买了非常多的东西，订单总价为 n 元。

小红有好多优惠券，每张优惠券都是满 a 元减 b 元，意思是，如果 n\geq a ，那么小红只需要花费 n-b 元就可以了。

小红只能用一张优惠券，她想知道她最少需要花多少钱。

输入描述:
第一行输入两个整数 n(1 \leq n \leq 10^5),m(1 \leq m \leq 100) 分别表示订单总价和优惠券数量。

接下来 m 行，每行输入两个整数 a,b(1 \leq b \leq a \leq 10^5) 。


输出描述:
输出一个整数表示答案。
示例1

输入

100 3
300 50
200 30
50 5

输出

95

说明

小红只能用第三张优惠券。
算法知识视频讲解
开通博客
头像 KNYL
发表于 2025-04-08 18:23:38
a,b = map(int,input().split(" ")) rev = a ans = a for i in range(b): a = rev c,d = map(int,input().split(" ")) if a &g 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
1条回答 3浏览

热门推荐

相关试题

小红的优惠券

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号