2021.J T1 分糖果

题目

可以画一个函数图

我们会发现他的周期为n-1

然后我们就可以讨论  从L%n往上数R-L个

这个东西如果大于n-1那么最大值就是n-1(函数周期性)

如果小于n-1那么就直接取R%n

(感恩桑培祥)

(这么简单的题为什么我考场暴力40(悲))

简单的代码

#include<iostream>
#define ll long long 
using namespace std;
ll  l,r,n;
int main()
{
	cin>>n>>l>>r;	
	if(l%n+r-l>=n-1) 
		cout<<n-1;
	else 
		cout<<l%n+r-l;
	return 0;
}
posted @ 2022-09-30 16:53  要不要吃哈密瓜  阅读(23)  评论(0编辑  收藏  举报