這次給大家分享一道比賽題:混合可樂。
洛谷鏈接: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