#866. Doge的异次元口袋
Doge的异次元口袋
题目情景
Doge获得了很多个异次元口袋,可以装很多很多的东西,但是哪怕是异次元口袋也有它的极限。
Doge今天要去超市买菜,每个异次元口袋可以装的重量上限是Kg,Doge需要买5种菜,每个菜的重量分别为a,b,c,d,e(单位:Kg)。会在一个异次元口袋装满Kg的之后准备使用下一个异次元口袋。(超市是异次元超市,货物可能超级重)
由于前面的袋子都是满的,所以只需要记住最后一个使用的袋子所装物品重量。
输入格式
第一行一个正整数,代表每个异次元口袋的重量上限
第二行五个正整数,a,b,c,d,e,分别代表5种菜的总重量,菜品可以任意分割,同时重量也按比例被划分
输出格式
一个数字代表最后一个使用的口袋所装菜品重量
样例
输入样例
100
33 33 33 33 33
输出样例
65
数据范围与提示
对于题目中的承重上限, 每个菜品重量,均在整型long long int范围内