AK 杯从名字上来说是希望大家能够将比赛题目 All Kill , 但这么多年来都没有人 AK 了
yyym 在为 AK 杯最后一题不断发愁,便向 Haru 请教出题点子,结果都是两眼一抹黑,大家都不会出...
Haru 去年的最大遗憾就是没有将 AK 杯给 AK 掉, 所以他希望今年的最后一道题简单一点...
经过一番思考过后,Haru 决定将上次团建的卡牌游戏加以改造,让它变得更加简单
游戏规则如下:
给你 张卡牌,第 张卡牌都有一个 值 , 初始时,所有卡牌的颜色都是蓝色的
你可以进行许多次以下操作, 在第 次操作的时候,你可以选取任意一张卡牌:
我们令多次操作后,这 张卡牌的 值的最小值为
现在对你进行 次询问:
注意,每次询问的初始卡牌情况和输入一致,即每次询问不会相互影响
胜利就在眼前,你是否能帮助 Haru 完成愿望呢 :smile:
输入
第一行包含两个整数
第二行包含 个整数
第三行包含 个整数
输出
对于每次询问,输出最大的 , 不同的 用空格隔开
样例
标准输入 复制文本 |
4 10 5 2 8 4 1 2 3 4 5 6 7 8 9 10 |
标准输出 复制文本 |
3 4 5 6 7 8 8 10 8 12 |
标准输入 复制文本 |
5 10 5 2 8 4 4 1 2 3 4 5 6 7 8 9 10 |
标准输出 复制文本 |
3 4 5 6 7 8 9 8 11 8 |
标准输入 复制文本 |
2 5 2 3 10 6 8 1 3 |
标准输出 复制文本 |
10 7 8 3 3 |