#12780. 倒水模拟(Water Pouring)2
倒水模拟(Water Pouring)2
题目描述:倒水模拟(Water Pouring)
有个水桶排成一列。每个水桶都有一个最大容量和当前的水量。
查理操作流程如下:
从桶 1 开始,将桶 1 的水倒入桶 2;接着将桶 2 的水倒入桶 3……以此类推,直到将桶 的水倒入桶 。
倒水规则 :
当查理将桶 的水倒入桶 时,他会尽可能多地倒,直到满足以下任意一个条件为止:
- 桶 变空了。
- 桶 满了(达到了其容量 )。
请输出所有倒水操作完成后,每个水桶最终的水量。
输入格式
- 第一行:一个整数 ,表示水桶的数量。
- 第二行: 个整数 ,表示每个桶的容量。
- 第三行:个整数,表示每个桶的初始水量。
输出格式
- 输出一行,个整数,表示操作完成后每个桶的最终水量,整数之间用空格分隔。
样例输入
Plaintext**
3
10 10 10
5 8 3
样例输出
Plaintext
3 3 10
样例解释 :
- 桶 1 倒向桶 2:桶 2 剩余空间为 。从桶 1 倒入 2 单位水。桶 1 剩 ,桶 2 满( )。
- 桶 2 倒向桶 3:桶 3 剩余空间为 。从桶 2 倒入 7 单位水。桶 2 剩 ,桶 3 变为 。
- (注意:此处的逻辑需根据代码实现微调,上述为手动模拟示例) *
数据范围
- 时间限制:1.0s
- 内存限制:256MB