题目描述
在决赛舞台上,法泽要和对手在7 张地图中选择3 张地图进行对战,法泽和对手在7 张地图上分别有$a_i$ 和$b_i$ 的胜率($a_i$ 表示胜率为$a_i\%,b_i$ 同理),选择的规则如下:
1. 法泽选择一张当前没被选择的自己胜率最低的地图,将其弃置(即不选择这张地图)。
2. 敌人选择一张当前没被选择的自己胜率最低的地图,将其弃置。
3. 法泽选择一张当前没被选择的自己胜率最高的地图,选择它进比赛。
4. 敌人选择一张当前没被选择的自己胜率最高的地图,选择它进比赛。
5. 法泽选择一张当前没被选择的自己胜率最低的地图,将其弃置(即不选择这张地图)。
6. 敌人选择一张当前没被选择的自己胜率最低的地图,将其弃置。
7. 最后只剩下最后一张地图,强制选择这张地图。
而你需要找到被选择的地图是哪3 张,按地图编号从小到大输出。
下面给出一个例子:当a = {0, 20, 30, 40, 50, 60, 70},b = {0, 30, 50, 60, 70, 90,100} 时:
1. 法泽将第一张地图弃置。
2. 敌人将第二张地图弃置。
3. 法泽将第七张地图选择。
4. 敌人将第六张地图选择。
5. 法泽将第三张地图弃置。
6. 敌人将第四张地图弃置。
7. 第五张地图被剩下,强制选择。
所以答案是{5,6,7}。
输入
第一行包含用空格分隔的7 个整数$a_1, a_2, \cdots,a_7$。
第二行包含用空格分隔的7 个整数$b_1, b_2, \cdots,b_7$。
输出
一行3 个整数,是被选择的地图编号,按编号从小到大输出。
样例输入输出
输入#1
复制
0 20 30 40 50 60 70
0 30 50 60 70 90 100
输入#2
复制
0 1 2 3 4 5 6
7 6 5 4 3 2 1
提示
【数据范围】
对于所有数据,$ 0 \le a_i,b_i \le100$,且$a_i$ 互不相同,$b_i$ 也互不相同。