我傻了,这题只能数学?
查看原帖
我傻了,这题只能数学?
498049
Doctor_zhc楼主2021/10/23 17:11

考完试,本来以为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,也没爆啊。 各位大佬帮忙看看。

2021/10/23 17:11
加载中...