9分,站外题

灌水区

@[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


| 下一页