@[Max__universe](/user/1295142) 先不说写的对不对,$O(n\ log\ n)$ 的题你写 $O(n^2\ log\ n)$ 的肯定超时啊
by DFs_YYDS @ 2024-04-27 16:36:35
@[Max__universe](/user/1295142)
```cpp
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll L[100005];
int main() {
ll n,s;
ll ans=0;
scanf("%lld%lld",&n,&s);
for(int i=1; i<=n; i++)
scanf("%lld",&L[i]);
sort(L+1,L+1+n);
for(ll i=1; i<=n; i++) {
ans+=min(upper_bound(L+1,L+1+n,s-L[i])-L-1,i-1);
}
printf("%lld",ans);
}
```
by VividCycle @ 2024-04-27 16:39:34
@[VividCycle](/user/490522) 他在问他正在比赛的题目
by DFs_YYDS @ 2024-04-27 16:41:07
@[VividCycle](/user/490522) 编译错误
by Max__universe @ 2024-04-27 16:41:42
@[DFs_YYDS](/user/1119406) 是作业
by Max__universe @ 2024-04-27 16:42:53
@[Max__universe](/user/1295142) 我这里编译没问题,而且如果你正在比赛的话还是别问了。
by VividCycle @ 2024-04-27 16:43:27
@[Max__universe](/user/1295142) 你检查一下是不是取 `min` 的时候类型不同,如果是的话强转一下。
by VividCycle @ 2024-04-27 16:45:43
@[VividCycle](/user/490522) 是的
by Max__universe @ 2024-04-27 16:46:48
@[Max__universe](/user/1295142) 强转?
by Max__universe @ 2024-04-27 16:47:12
@[VividCycle](/user/490522) 不大会
by Max__universe @ 2024-04-27 16:49:07