前言

好好一个复赛，给我人整傻了。。。

原本做了三题，想想省二还是有可能的，结果第三题错了，第二题的调式代码没删。最后一看文件名，好家伙，全写错了。。。

还是正经发题解吧。

一、发糖果

1.题目

红太阳幼儿园的小朋友们开始分糖果啦！
红太阳幼儿园有 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
输出样例 #1
6
输入样例 #2
10 14 18
输出样例 #2
8
说明
【样例解释 #1】
拿 $k = 20$ 块糖放入篮子里。
篮子里现在糖果数 20≥n=7，因此所有小朋友获得一块糖；

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

篮子里现在糖果数变成 KaTeX parse error: Expected 'EOF', got '&' at position 3: 6 &̲lt; n = 7，因此这 6 66 块糖是作为你搬糖果的奖励。

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

2021csp-j2 题解相关推荐

leetcode热题HOT100汇总——java题解已完结撒花
文章目录前言 1. 两数之和 2. 两数相加 3.无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串 10. 正则表达式匹配 11. 盛最多水的容器 15. 三数之和 17. ...
牛客小白月赛25 补题+题解[A-J]
加油加油加油! 文章目录 A.AOE还是单体? B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母(二) I.十字爆破 J.异或和之和 A. ...
解题报告（一）快速沃尔什变换FWT（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
2021年洛谷一月月赛（Div1、Div2，6题）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.P7285 「EZEC-5」修改数组(思维) B.P7286 「EZEC-5」人赢(贪心) ...
[2019 牛客CSP-S提高组赛前集训营4题解] 复读数组（数论）+ 路径计数机（数上DP）+ 排列计数机（线段树+二项式定理）
文章目录 T1:复读数组题目题解代码实现 T2:路径计数机题目题解代码实现 T3:排列计数机题目题解 CODE T1:复读数组题目有一个长为n×k的数组,它是由长为n的数组A1,A ...
牛客网CSP-S提高组赛前集训营1题解（仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[dfs + 离线]）
文章目录 T1:仓鼠的石子游戏题目题解代码实现 T2:乃爱与城市拥挤程度题目题解代码实现 T3:小w的魔术扑克题目题解代码实现 T1:仓鼠的石子游戏题目仓鼠和兔子被禁止玩电脑,无 ...
洛谷-DFS-1101-单词方阵-个人AC题解及公共题解的笔记
先上自己AC代码(博主这个代码修改过多次,只因代码长度过长) #include<bits/stdc++.h> using namespace std; #define MAXN 102 i ...
HDnoip2017题解
那么,作为一名初入信息竞赛的选手,我也试着开始用博客记录自己的学习历程,那么这篇文章先简单介绍一下我自己吧. 本人开始学习信息学大概以来,主要都是用的C++,所以对其他语言并不是十分熟悉.2016我还 ...
2019 ICPC中国邀请赛（南昌）暨国际丝绸之路程序设计竞赛-网络赛题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:10/13 ABCDHIJKLM A. PERFECT NUMBER PROBLEM 解题思路:先编写离线程序计算出最小的5个 ...
[CUPOJ] 直角三角形周长枚举优化题解
直角三角形周长题目链接:https://www.cupacm.com/newsubmitpage.php?id=1094 这是一道非常典型的枚举题目,以下会一步一步分析如何对枚举进行优化. 题目描述 ...

2021csp-j2 题解

前言

一、发糖果

1.题目

2021csp-j2 题解相关推荐

最新文章

热门文章