o(n3)演算法,好吧,其實正解就是這樣子打的。
如果給你極限資料的話:
1,1,2,3,5,8,13,21,34,55,89,144…
就多也就是50項(差不多,如果大於50,那肯定有解)
所以啊,要不就是50項沒有找到,要不就是找到了,就這麼簡單。
再引用一下蔡dalao的說明吧:
上標:
#include
#include
using namespace std;
int n,m,a[
100010
],opt,x;
inline
intread()
bool check
(int x,
int y,
int z)
else
return0;
}void
doit()
intmain()
return0;
}
五校聯考5day1 序列
description fiugou想要在乙個長度為n的序列a中找到不同位置的三個數,以這三個數為三邊長來構成乙個三角形。但是它希望在滿足條件下,這三個數的位置盡量靠前。具體地,設這三個數的為ai,aj,ak iinput 第一行乙個整數n,代表序列的長度。第二行有n個整數,代表初始序列。第三行乙個...
五校聯考7day1 遊戲
description wyf從小就愛亂頂,但是頂是會造成位移的。他之前水平有限,每次只能頂出k的位移,也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上,即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了,於是他能頂到更遠的地方,他能頂到任意整點上。現在他在玩乙...
五校聯考7day1 遊戲
description wyf從小就愛亂頂,但是頂是會造成位移的。他之前水平有限,每次只能頂出k的位移,也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上,即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了,於是他能頂到更遠的地方,他能頂到任意整點上。現在他在玩乙...