CSP-S 挂分寄记
我是一个超级蒟蒻,考完 CSP-S 之后估分大约
就在我心急如坟地等待是,分数出来了:
我差点飞天了: :::align{center} —— 我难道在初一就要AFO了吗? ——
—— 所以哪里挂了? ——
| —— |
|---|
结果发下代码之后:
:::align{center} —— 不是,这错哪了? —— :::
:::info[实际提交的代码]
#include<bits/stdc++.h>
int n,i,j,f,l,r,mid;
long long m,ans,a[500002],s[500002],k;
bool check(int x){
for(i=1;i+x-2<n;++i)
if(a[i+x-1]*x-s[i+x-1]+s[i-1]<=m)
return 1;
return 0;
}
int main(){
scanf("%d%lld",&n,&m),r=n;
for(i=0;++i<=n;)
scanf("%lld",a+i);
std::sort(a+1,a+n+1);
for(i=0;++i<=n;)
s[i]=s[i-1]+a[i];
while(r>l)
check(mid=l+r>>1)?
l=mid:r=mid-1;
printf("%d",r);
}
| ~码风猎奇勿喷~ |
|---|
我从头到尾看一遍,结果发现:
:::align{center}
—— mid = l + r >> 1 ——
:::
这对吗?
这不是我调试之前的代码吗?
于是我把 mid = l + r >> 1 改成 mid = 1 + l + r >> 1,提交:
:::align{center} —— 仔细回想 ing ——
—— 等等 ——
—— 不会是,复制到 Linux 虚拟机调试,没复制回来? ——
—— 不是,我挂掉
| —— 已死 —— |
|---|