什么超级错题，强烈谴责
原题链接：387.每日活动
2023-04-02 23:01:29
发布于：广东
80阅读
0回复
0点赞
就固定经验这个事情，x给的范围居然是x<2^31，就很离谱。
还有那个测试样例，我实在搞不懂，四天的增速就已经够快了,1+2+3+4=10 > 2*4=8 ，我寻思着你这是为啥要等5天，是凑不够个整的不舒服吗？
我第一次写的代码是for循环枚举，要么全是WA要么因为写了long long就TLE了，好嘛你枚举不行我二分答案总行了吧，写了个二分，还是全WA。
这题目是想上天吗，数据范围给这么大，而且要是按照测试案例这么写，每次输出都加1，结果还是全WA，一个测试点都没过，几个意思？？
代码附上：
#include<bits/stdc++.h>
using namespace std;
long long sum(int day){
return (1+day)*(day/2);
}
int main(){
long long x,l=1,r=2^31-1,ans=0;
cin>>x;
while(l<=r){
long long mid = (l+r)/2;
//cout<<"l:"<<l<<" r:"<<r<<" mid:"<<mid<<" sum:"<<sum(mid)<<" mid*x:"<<mid*x<<endl;
if(sum(mid)>=mid*x){
r=mid-1;
ans=mid;
}
else
l=mid+1;
}
cout<<ans;
return 0;
}
建议该题下架整改，入门题目0%的通过率明摆着就有问题。
这里空空如也
有帮助，赞一个