问题标题: 其他:请问怎么写

0
0
已解决
王子墨
王子墨
资深守护
资深守护

【题目描述】

输入n个正整数,求任意选一个或者两个数的和小于等于k的方案数。

【输入格式】

第一行输入两个整数n和k。(1<=n<=100000;1<=k<=100000000)

第二行输入n个整数,每个整数小于等于100000000。

【输出格式】

输出符合要求的方案数。

【输入样例】

9 8

1 2 5 4 3 9 6 8 7

【输出样例】

20

我想的是直接枚举,可是我觉得会超时,该怎么写,求思路

王子墨在2024-09-05 17:15:45追加了内容

问题解决了,晚点随机抽人采纳


0
0
0
0
0
我要回答