总数统计

Posted 2020-07-21 【對策局】

【题目描述】

给出n个数，统计两两之和小于k的方案数之和。

【输入描述】

第一行一个数n，表示数字的个数；

第二行到第n + 1行，每行一个不超过2,000,000,000的数k；

第n+2行一个数m，表示m个问题；

第n+3行到第n+m+2行，每行一个数m，询问表示n中两两组合不超过m的组合的个数。

【输出描述】

输出m行，每行对应一个答案。

【样例输入】

3

1

2

3

2

2

3

【样例输出】

0

1

【数据范围及提示】

30%的数据1 ≤ n ≤ 100, 1 ≤ m ≤ 50, k ≤ 2000;
100%的数据 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100, k ≤ 2,000,000,000。