这题非常简单,其实就if判断一下就好了。
针对于每个最大值,有两种情况:
1.最大值等于n-1。
2.最大值等于r%n。
只有(n-1)+n<=r和(l/n+1)*n<=r这两种情况才满足n-1就是答案。
因为要保证n-1在这个区间内,即l<=n-1<=r。
本题代码:
#include<bits/stdc++.h> using namespace std; long long n,l,r; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n>>l>>r; if((n-1)+n<=r && (l/n+1)*n<=r) cout<<n-1; else cout<<r%n; return 0; }