1432 總數統計時間限制: 1 s
空間限制: 128000 kb
傳送門題目等級 :鑽石 diamond
題目描述 description
給出n個數,統計兩兩之和小於k的方案數之和。
輸入描述 input description
第一行乙個數n,表示數字的個數;
第二行到第n + 1行,每行乙個不超過2,000,000,000的數k;
第n + 2行乙個數m,表示m個問題;
第n + 3行到第n + m + 2行,每行乙個數m,詢問表示n中兩兩組合不超過m的組
合的個數;
輸出描述 output description
輸出m行,每行對應乙個答案
樣例輸入 sample input
3 1
2 3
2 2
3 樣例輸出 sample output
0 1
資料範圍及提示 data size & hint
30%的資料1 ≤ n ≤ 100, 1 ≤ m ≤ 50, k ≤ 2000;
100%的資料 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100, k ≤ 2,000,000,000;
/*
二分答案+sort.
思路:sort有序後二分
找乙個對ans有貢獻的數x(即<=k/2)
二分k-x的下界 那麼之前的數與該數組合均可以構成一組合
*/#include
#define maxn 10001
#define ll long long
using
namespace
std;
ll a[maxn],tot,m,n;
ll erfen(ll x)
return l;
}int main()
}printf("%lld\n",tot);
}return
0;}
Codevs 1432 總數統計
1432 總數統計 時間限制 1 s 空間限制 128000 kb 傳送門題目等級 鑽石 diamond 題目描述 description 給出n個數,統計兩兩之和小於k的方案數之和。輸入描述 input description 第一行乙個數n,表示數字的個數 第二行到第n 1行,每行乙個不超過2,...
Java NowCode 統計出兔子總數
有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?統計出兔子總數。param monthcount 第幾個月 return 兔子總數 public static int gettotalcount int monthc...
統計每個月兔子的總數
有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?這個問題可能我比較笨,看大多數解釋都是一句話,f n f n 1 f n 2 但是總有點想不明白這個。列了個 才看清楚咋回事。月份1 2345 67兔子總數11 235...