90分TLE求助

P7909 [CSP-J 2021] 分糖果

别杠,本地测了好多次都正常
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


|