度度熊最近去四川遊玩了一趟，在西南邊，它發現了乙個神奇的地方，那裡有數不清的山，山腳的路組成了乙個完美的圓，而山均勻的坐落在這個圓上。「此乃造物者之無盡藏也」，它大發詩情的感慨道。
山高皆不一，度度熊現在很想知道，距離最遠的兩座山頂是哪兩座山。由於山頂不能直接到達，從一座山頂到另一座山頂的唯一方法是，先下山，沿著山腳的圓走到另乙個山腳，再上山。當然，在山腳可以選擇任意方向行走。
input
第一行乙個整數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)$，表示山峰的高度。
output
對第i組資料，輸出
case #i:
然後輸出兩座山峰的id (從1開始)，如果有多組答案，輸出字典序最小的一對。
sample input
23 11 1 1
5 21 10 1 10 10
sample output
case #1:1 2case #2:
2 4
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
int x[200002];
int n,r,dis,st,ed;
deque> q;
void pushh(int i)
else if(ss==s&&(a
5 26單詞長度
你的程式要讀入一行文字，其中以空格分隔為若干個單詞，以.結束。你要輸出每個單詞的長度。這裡的單詞與語言無關，可以包括各種符號，比如it s算乙個單詞，長度為4。注意，行中可能出現連續的空格 最後的.不計算在內。輸入格式 輸入在一行中給出一行文字，以.結束 輸出格式 在一行中輸出這行文字對應的單詞的長...
526 優美的排列
題目描述 假設有從 1 到 n 的 n 個整數，如果從這 n 個數字中成功構造出乙個陣列，使得陣列的第 i 位 1 i n 滿足如下兩個條件中的乙個，我們就稱這個陣列為乙個優美的排列。條件 第 i 位的數字能被 i 整除 i 能被第 i 位上的數字整除 現在給定乙個整數 n，請問可以構造多少個優美的...
PTA 5 26 單詞長度
你的程式要讀入一行文字，其中以空格分隔為若干個單詞，以.結束。你要輸出每個單詞的長度。這裡的單詞與語言無關，可以包括各種符號，比如it s算乙個單詞，長度為4。注意，行中可能出現連續的空格 最後的.不計算在內。輸入在一行中給出一行文字，以.結束 在一行中輸出這行文字對應的單詞的長度，每個長度之間以空...