考完试,本来以为T1T2都满,结果一翻洛谷,我人都傻了。
?????T1现在要求都这么高了吗,必须用O(1)做???循环不行吗???
#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int ans;
int main(){
freopen("candy.in","r",stdin);
freopen("candy.out","w",stdout);
scanf("%d%d%d",&n,&l,&r);
for(int i=r;i>=l;i--){
ans=max(ans,i%n);
if(ans==n-1)
break;
}
printf("%d",ans);
fclose(stdin);
fclose(stdout);
return 0;
}
本人考场码,在洛谷IDE上试了一下n=500,000,000,
l=1,r=1,000,000,000的情况,只用了61ms,也没爆啊。
各位大佬帮忙看看。