Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题2446--2023~2024赛季12月月赛青铜组试题第一题-拐杖糖盛宴
2446: 2023~2024赛季12月月赛青铜组试题第一题-拐杖糖盛宴
时间限制:
1
Sec
内存限制:
128 MB
提交:
1
解决:
0
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
输入
第一行包含N和M。
第二行包含N头奶牛的初始身高,每个身高都在[1,10
9
]的范围内。
第三行包含M根拐杖糖的高度,每个高度都在[1,10
9
]的范围内。
输出
一共N行,每行一个数字,表示N头奶牛的最终身高。
样例输入
Copy
3 2 3 2 5 6 1
样例输出
Copy
7 2 7
提示
样例解释:
第一根拐杖糖的高度是6。
1.第一只奶牛吃了第一根拐杖糖的一部分,一直吃到高度3之后才停止,第一根拐杖糖的剩余部分占据高度[3,6]。
2第二只奶牛不够高,吃不到第一根拐杖糖的任何剩余部分。
3.第三只奶牛额外吃掉了第一根拐杖糖的2个单位高度。第一根拐杖糖剩下的部分,占据了[5,6]的高度,没有被吃掉。
接下来,每头奶牛的身高会增加她吃掉的部分,所以奶牛的身高变为[3+3,2+0,5+2]=[6,2,7]。
第二根拐杖糖高度为1个单位,第一头牛把它全部吃掉了。
来源/分类
28初级算法-模拟
美国USACO竞赛铜级