别杠,本地测了好多次都正常
by ordoki @ 2023-03-12 00:07:36
。。。显然,1e9的数据肯定是会TLE的
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int main()
{
scanf("%d%d%d",&n,&l,&r);
if(l/n==r/n) printf("%d",r%n);
else printf("%d",n-1);
return 0;
}
```
by Empty_Sky @ 2023-03-12 00:13:56
@[Empty_Sky](/user/903851) 我知道啊,但您看见我第9行判断了$R- L\ge n$吗
by ordoki @ 2023-03-12 00:15:57
并且题目里的数据范围是说了的
![](https://cdn.luogu.com.cn/upload/image_hosting/r9a4kj1f.png)
**测试点9满足$R- L\ge n$**
by ordoki @ 2023-03-12 00:20:43
@[ordoki](/user/735252) 测试点 9 并不满足 $R-L \ge n$,很好奇你是怎么推出来的。
此时你的时间复杂度是 $O(R-L)$,所以会 TLE。
by _AC_AUTOMATON_ @ 2023-03-12 00:35:53
@[ordoki](/user/735252) 讲个笑话,$l-r$ 可能等于 $10^9-1$
by Light_az @ 2023-03-12 07:26:05
@[_AC_AUTOMATON_](/user/913730) 题目里的数据范围说了
![](https://cdn.luogu.com.cn/upload/image_hosting/r9a4kj1f.png)
by ordoki @ 2023-03-21 18:41:58
@[_AC_AUTOMATON_](/user/913730) 并且本地是能过的,没开优化
by ordoki @ 2023-03-21 18:43:46