description
fiugou想要在乙個長度為n的序列a中找到不同位置的三個數，以這三個數為三邊長來構成乙個三角形。但是它希望在滿足條件下，這三個數的位置盡量靠前。具體地，設這三個數的為ai,aj,ak(iinput
第一行乙個整數n，代表序列的長度。
第二行有n個整數，代表初始序列。
第三行乙個整數m，代表操作的個數。
接下來m行操作，兩種操作格式如上所述。
output
共m行，每行三個數，從小到大給出。如果不存在，輸出-1 -1 -1。
sample input
67 1 3 4 5 132
1 3 5
2sample output
3 5 7
4 5 7
data constraint
對於10%的資料, n<=10, m<=5
對於30%的資料, n<=100, m<=25
對於50%的資料, n<=1000, m<=1000
對於100%的資料, n<=100000, m<=1000
對於100%的資料, 0<=ai<=10^9, 1<=x<=n, 0<=y<=10^9..
...分析
然而這道題暴力即可過了
理由：如果給你極限資料的話
1,1,2,3,5,8,13,21,34,55,89,144…
就多也就是50項（差不多，如果大於50，那肯定有解）
所以啊，要不就是50項沒有找到，要不就是找到了，就這麼簡單。
列舉要先確定後面的再找前面的..
...程式：
#include#include#include#include#includeusing namespace std;
int n,m,a[100100];
inline int read()
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}bool check(int x,int y,int z)
else return false;
}void work()
int main()
} return 0;
}
五校聯考5day1 序列
o n3 演算法，好吧，其實正解就是這樣子打的。如果給你極限資料的話 1,1,2,3,5,8,13,21,34,55,89,144 就多也就是50項 差不多，如果大於50，那肯定有解 所以啊，要不就是50項沒有找到，要不就是找到了，就這麼簡單。再引用一下蔡dalao的說明吧 上標 include i...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...