有 nn根木棒，現在從中選 4 根，想要組成乙個正三角形，問有幾種選法？答案對 10^9+7取模。
輸入：第一行乙個整數 n。第二行 n 個整數，第 i 個整數 a_i，代表第 i 根木棒的長度。
輸出：一行乙個整數代表答案。
主要是對長度進行計算和處理…因為ai的數值偏小。
注意：
using namespace std;
#include #include #include int a[100005];
int mi=1e9,ma=-1e9;
int main ()
int sum=0;
for(i=mi+1;i<=ma;i++)
//沒有可選
for(j=mi;j<=i/2;j++) //注意範圍
if(j!=i-j)
sum=sum%1000000007;
}} }
cout<
return 0;
}
洛谷P3799 妖夢拼木棒
題目鏈結 上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？第一行乙個整數n 第二行n個整數，a1,a2,an 0 一行乙個整數，對1e9 7取模 4 1 1 2 2 對於30 的資料 n 5000 對於100 的資料 n 1000...
洛谷P3799 妖夢拼木棒
題目提供者orangebird 標籤難度普及 提高 時空限制1s 128mb 提交 討論 題解上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？輸入格式 第一行乙個整數n 第二行n個整數，a1,a2,an 0一行乙個整數，對1e9 ...
P3799 妖夢拼木棒 組合數學
上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？輸入格式 第一行乙個整數n 第二行n個整數，a1,a2,an 0輸出格式 一行乙個整數，對1e9 7取模 輸入樣例 1 4 1 1 2 2 輸出樣例 1 1 對於30 的資料 n 5...