官方数据出来后,我谷测了一下O(n)的朴素90分,骂了两句CCF数据水就没看了。
今天听西安扛把子说他的学生T1,O(n)得了100
我:??? 仔细看了下手上学生确认的100和90代码
下面这个CCF100分,但是谷测90分
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,l,r,max=0;
cin>>n>>l>>r;
for(int i=0;i<=n;i++){
if(r-i>=l){
if((r-i)%n>max){
max=(r-i)%n;
}
}
}
cout<<max;
return 0;
}
一些90分的,随便挑一个出来
int n,l,r,mx=0;
cin>>n>>l>>r;
for(int k=l;k<=r;k++)
if((k%n)>mx)mx=(k%n);
cout<<mx;
官方数据是
500000000 500004321 998244300
卡了啥啊,卡的%的时间?
还是CCF机器一半精壮少爷一半暮年老头?
有没有X大的大佬给解释一下,明天的课不会上了,要被开除了
PS:
今年这数据出的是真烂,不说这个题,TGT3一个多组数据的题能被-1骗16分?我小时候都很少遇到这么水的了,啥破玩意。