【比赛真题解析】混合可乐
这次给大家分享一道比赛题:混合可乐。
洛谷链接:U561549 混合可乐
【题目描述】
Jimmy 最近沉迷于可乐中无法自拔。
为了调配出他心目中最完美的可乐,Jimmy买来了三瓶不同品牌的可乐,然后立马喝掉了一些(他实在是忍不住了),所以
- 第一瓶可口可乐最大容量为 a 升,剩余 x 升;
- 第二瓶百事可乐最大容量为 b 升,剩余 y 升;
- 第三瓶崂山可乐最大容量为 c 升,剩余 z 升。
接着,Jimmy 开始混合可乐,他首先将第一瓶可乐倒进第二瓶,然后再将第二瓶可乐倒进第三瓶,然后将第三瓶可乐倒进第一瓶,再然后将第一瓶可乐倒进第二瓶,如此重复下去…
Jimmy最后倒了n次可乐。为了不浪费可乐,他每次倒可乐时要么把当前倒出的这瓶可乐倒空、要么把当前倒进去的那瓶可乐倒满。
他想考考你,最后三瓶可乐里各自有多少升可乐呢?
【输入格式】
第一行一个整数 n,表示 Jimmy 倒了 n 次可乐;
第二行两个整数 a,x,分别表示第一瓶可口可乐的最大容量以及一开始剩余的可乐量;
第三行两个整数 b,y,分别表示第二瓶百事可乐的最大容量以及一开始剩余的可乐量;
第四行两个整数 c,z,分别表示第三瓶崂山可乐的最大容量以及一开始剩余的可乐量。
【输出格式】
一行三个整数,表示最后第一、第二、第三瓶可乐里各自有多少升可乐。
【数据范围】
对于所有数据, 0 ≤ n , x , y , z ≤ 1 0 7 0≤n,x,y,z≤10^7 0≤n,x,y,z≤107, 1 ≤ a , b , c ≤ 1 0 8 1≤a,b,c≤10^8