Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 3118 --子洋糖果店
3118: 子洋糖果店
★★★★★
时间限制:
1 Sec
内存限制:
128 MB
提交:
7
解决:
7
[
提交
][
状态
][命题人:
]
题目描述
小c有很多"子洋糖果店"的优惠券。他想要每天去吃糖果。但是
小c
对事情的安排很乱,他可能会一天用所有的优惠券,但他又吃不完,这样太浪费了。 假如
小c
有16张优惠券,分3天去用,为了尽可能平均,剩下1张优惠券就浪费了。
小c
的妈妈很生气,骂
小c
傻子,并让他重新去分天数。这回
小c
分了5天,但是仍然有1张优惠券浪费,然后
小c
又分了7天,但是还有2张优惠券浪费。
小c
都快疯了。你能帮助
小c
解决这个问题吗?通过
小c
分天数的过程,知道
小c
至少有多少张优惠券。
输入
输入包含多组测试数据。每组数据第一行包含一个整数n (n <= 10) –
小c
分天数的次数,接下来n行,每行两个整数ai, bi( bi <= ai <= 1000), 表示
小c
分了ai天,有bi张优惠券浪费。你可以假定ai与aj互质。
输出
输出包含一个正整数,即为
小c
至少有优惠券的张数
样例输入
Copy
3 3 1 5 1 7 2
样例输出
Copy
16
提示
来源
Z.N.2019
[
提交
][
状态
]