Codevs 1432 總數統計

2022-02-13 09:44:26 字數 1072 閱讀 6460

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