Codevs 1432 總數統計

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...