100 #P1376. *【二分】方案计数[scy]
*【二分】方案计数[scy]
【题意】
给出 个数 ,求任选一个或者两个的和小于等于 的方案数。
【输入格式】
第一行两个整数 ()和 ()。
下来 个数 ()。
【输出格式】
输出一行一个整数,即方案数。
9 8
1 2 5 4 3 9 6 7 8
20
给出 n 个数 ai,求任选一个或者两个的和小于等于 K 的方案数。
第一行两个整数 n(1≤n≤105)和 K(1≤K≤2×105)。
下来 n 个数 ai(∣ai∣≤2×105)。
输出一行一个整数,即方案数。
9 8
1 2 5 4 3 9 6 7 8
20