当前位置:首页 > 复赛 > 正文内容

CSP-J2021年普及组复赛T1——分糖果

亿万年的星光4年前 (2021-11-06)复赛1912

【题目背景】

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

【题目描述】

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

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

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

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

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

如果你拿了 k 块糖,你将把这 k 块糖放到篮子里,并要求大家按照如下方案分糖 果:只要篮子里有不. 少. 于. n 块糖果,幼儿园的所有 n 个小朋友(包括你自己)都从篮子 中拿走恰. 好. 一块糖,直到篮子里的糖数量少. 于. n 块。此时篮子里剩余的糖果均归你所有 ——这些糖果是作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 。 

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

【输入格式】

从文件 candy.in 中读入数据。 

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

【输出格式】


输出到文件 candy.out 中。 

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

【样例1输入】

7 16 23

【样例1输出】

6

【样例1解释】

拿 k = 20 块糖放入篮子里。 

篮子里现在糖果数 20 ≥ n = 7,因此所有小朋友获得一块糖;

篮子里现在糖果数变成 13 ≥ n = 7,因此所有小朋友获得一块糖; 

篮子里现在糖果数变成 6 < n = 7,因此这 6 块糖是作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 。 

容易发现,你获得的作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 的糖果数量不可能超过 6 块(不然,篮子 里的糖果数量最后仍然不少于 n,需要继续每个小朋友拿一块),因此答案是 6。

【样例2输入】

10 14 18

【样例2输出】

8

【样例2解释】

容易发现,当你拿的糖数量 k 满足 14 = L ≤ k ≤ R = 18 时,所有小朋友获得一块 糖后,剩下的 k − 10 块糖总是作. 为. 你. 搬. 糖. 果. 的. 奖. 励. 的糖果数量,因此拿 k = 18 块是最 优解,答案是 8。

【数据范围】

测试点n<=R<=R-L<=
1255
251010
3103103103
4105105105
51031090
6103109103
7105109105
8109109109
9
109109109
10109109109

对于所有数据,保证 2 ≤ n ≤ L ≤ R ≤ 109。

【参考答案】

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
	//freopen("candy.in","r",stdin);
	//freopen("candy.out","w",stdout);
	int n,l,r,ans=0;
	cin>>n>>l>>r;//人数,下限,上限 (10^9)
	if(r-l<n) {
		for(int i=r; i>=l; i--) {
			int tmp=i%n;
			if(tmp>ans)
				ans=tmp;
		}
	} else {
		ans=n-1;
	}
	cout<<ans;
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

NOIP2018 T2 龙虎斗

NOIP2018 T2 龙虎斗

【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n−1厘米的线段。...

noiLinux中编程工具的使用

noiLinux中编程工具的使用

0.前言NOIP考试中,最终的程序要在noilinux中运行,以noilinux为准,但是有些省份做题基本就是DEVC++,有些细微的差别如果老师没讲过非常容易在考试中爆零。1.编程工具的选择关于no...

NOIP2012年普及组 T2 寻宝

NOIP2012年普及组 T2 寻宝

【题目描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一...

NOIP2009年普及组T1 多项式输出

NOIP2009年普及组T1 多项式输出

【题目描述】一元 n 次多项式可用如下的表达式表示:其中,aixiaixi 称为ii次项,aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输...

NOIP2013年普及组T2 表达式求值

【题目描述】给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。【输入描述】输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“∗”,且没有括号,所有参与运...

NOIP/CSPJ 复赛中noilinux里的atbiter测评机的使用(附数据)

NOIP/CSPJ 复赛中noilinux里的atbiter测评机的使用(附数据)

0.前言最近这段时间在研究noilinux,NOI考试中的测评系统就在noilinux中,叫做atbiter。自己百度了一下,发现说的都比较官方,自己尝试了一遍,把过程和数据附上,以供参考。1.创建比...