被说O2能跑过O(n)的人带进去了...
查看原帖
被说O2能跑过O(n)的人带进去了...
76367
babyec楼主2021/10/24 16:04

看了讨论区好几处说能过O(n),因为本次考试开了O2之类的。。我对自己产生了怀疑

数据

2 1 1000000000

代码,随便复制了一个

#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int main(){
    scanf("%d%d%d",&n,&l,&r);
    int ma=0;
    for(int i=l;i<=r;i++)
        if(i%n>ma)ma=i%n;
    cout<<ma;
    return 0;
}

测试结果

被带进去了...

2021/10/24 16:04
加载中...