题目描述
度度熊最近去四川游玩了一趟，在西南边，它发现了一个神奇的地方，那里有数不清的山，山脚的路组成了一个完美的圆，而山均匀的坐落在这个圆上。“此乃造物者之无尽藏也”，它大发诗情的感慨道。
山高皆不一，度度熊现在很想知道，距离最远的两座山顶是哪两座山。由于山顶不能直接到达，从一座山顶到另一座山顶的唯一方法是，先下山，沿着山脚的圆走到另一个山脚，再上山。当然，在山脚可以选择任意方向行走。
输入解释
第一行一个整数T，表示T组数据。
每组数据的第一行包含两个整数$N (2 \leq N \leq 100 000)$ 和$R (1 \leq R \leq 10^9)$，表示山的个数和圆的半径。注意这里圆的半径不是R，而是NR/2PI (PI=3.1415926…) 。
接着的一行包括N个整数$H_i (1 \leq H_i <= 10^9)$，表示山峰的高度。
输出解释
对第i组数据，输出
Case #i:
然后输出两座山峰的ID (从1开始)，如果有多组答案，输出字典序最小的一对。
输入样例
2
3 1
1 1 1
5 2
1 10 1 10 10
输出样例
Case #1:
1 2
Case #2:
2 4
最后修改于
2020-10-25T23:21:09+00:00
由爬虫自动更新
共提交
0
次
通过率
--%