简单讲一下我的思路:首先遍历从L到R(使用变量i)因为平均分给剩下的小朋友,所以自己剩下的就是i%n。把所有的i存入数组以后,用sort + cmp排序,最后输出最大的一个,也就是a[1]。
CODE:
#include <iostream>
#include <algorithm>
using namespace std;
long long a[1000000010];
bool cmp(int x,int y)
{
return x > y;
}
int main()
{
int n,l,r;
cin >> n >> l >> r;
int cnt = 1;
for(int i = l;i <= r;i++)
{
a[cnt++] = i % n;
}
sort(a+1,a+cnt+1,cmp);
cout << a[1] << endl;
return 0;
}