tj
2025-09-14 21:09:11
发布于:福建
3阅读
0回复
0点赞
首先:想到暴力解法(因为ACGO数据过水,所以暴力解法能AC,在洛谷测试点9会TLE)
#include <bits/stdc++.h>
using namespace std;
long long n , l , r;
int main() {
cin >> n >> l >> r;
long long ans = 0;
for (int i = l ; i <= r ; i++) {
ans = max(ans , i % n);
}
cout << ans << endl;
return 0;
}
随后就是本题关键解法——数学解法
#include <bits/stdc++.h>
using namespace std;
long long n , l , r;
int main() {
cin >> n >> l >> r;
if (l / n == r / n) {
cout << r % n << endl;
} else {
cout << n - 1 << endl;
}
return 0;
}
这里空空如也
有帮助,赞一个