555,80分TLE两个点#7#10,求dalao修改

P7909 [CSP-J 2021] 分糖果

不能暴力吧
by hecc @ 2022-10-20 13:36:35


```cpp #include<iostream> #include<cstdio> using namespace std; long long n,l,r; int main(){ cin>>n>>l>>r; if(l/n==r/n){ cout<<r%n; } else cout<<n-1; } ``` 数学推一下就好啦
by hecc @ 2022-10-20 13:39:21


```cpp #include<bits/stdc++.h> using namespace std; long long n,L,R,mid,maxx; signed main() { cin>>n>>L>>R; while(L<=R) { mid=(L+R)/2; if(mid%n>=maxx) maxx=mid%n,L=mid+1; else R=mid-1; } cout<<maxx; return 0; } ```
by VoldemortSZzqq @ 2022-10-22 20:33:45


@[hecc](/user/250590) @[VoldemortSMBH](/user/556217) 谢谢A了
by Zouzhuoxuan @ 2022-11-06 09:44:42


|