csp-j1 分糖果（candy）

【题目背景】

红太阳幼儿园的小朋友们开始分糖果啦！

【题目描述】

红太阳幼儿园有 n 个小朋友，你是其中之一。保证 n ≥ 2。

有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿

园的小朋友们。

由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 R 块糖

回去。

但是拿的太少不够分的，所以你至少要拿 L 块糖回去。保证 n ≤ L ≤ R 。

也就是说，如果你拿了 k 块糖，那么你需要保证 L ≤ k ≤ R 。

如果你拿了 k 块糖，你将把这 k 块糖放到篮子里，并要求大家按照如下方案分糖

果：只要篮子里有 不 少 于 n 块糖果，幼儿园的所有 n 个小朋友（包括你自己）都从篮子

中拿走 恰 . 好 . 一块糖，直到篮子里的糖数量 少 于 n 块。此时篮子里剩余的糖果均归你所有

——这些糖果是 作 为 你 搬 糖 果 的 奖 励 。

作为幼儿园高质量小朋友，你希望让 作 为 你 搬 糖 果 的 奖 励 . 的糖果数量（ 而 不 是 你最 后 获 得 的 总 糖 果 数 量!   ）尽可能多；因此你需要写一个程序，依次输入 n, L, R ，并输出

出你最多能获得多少 作 为 你 搬 糖 果 的 奖 励 的糖果数量。

【输入格式】

输入一行，包含三个正整数 n, L, R ，分别表示小朋友的个数、糖果数量的下界和上

界。

【输出格式】

输出一行一个整数，表示你最多能获得的作 为 你 搬 糖 果 的 奖 励 的糖果数量

【样例 1 输入】

7 16 23

【样例 2   输入】

10 14 18

题解：

这是一道明摆着的大水题。

首先，因为有n个小盆友，所以你能获得糖果最大个数是n - 1个，然而谋事在人，成事在天，

你有可能因范围限制，连n - 1个都拿不到，于是开启了特判

我们设，每个小盆友能拿到k个糖果。于是，我们对LR要分类讨论一下。

这边，LR都在nk到n(k + 1)这条线段里，说明R%n是最大的。

这边，LR中，L不在nk到n(k + 1)里， 但是你会发现，nk - 1被覆盖了（nk - 1在线段LR上），说明n - 1可以被取到。于是取n - 1

 

综上，当线段LR属于线段nk,n(k + 1)时，答案为R % n;否则答案为n - 1;

代码

#include <iostream>
using namespace std;
int main(){
	int n, l, r;
	cin >> n >> l >> r;
	if (n <= r - l) cout << n - 1 << endl;
	else{
		int x1 = r % n;
		int x2 = l % n;
        if (l != r && x1 == x2) cout << n - 1 << endl;
        else if (x1 >= x2) cout << x1 << endl;
        else cout << n - 1 << endl;
	}
}