不知道数学上有没有什么定理
查看原帖
不知道数学上有没有什么定理
156323
ipcon楼主2021/10/24 09:15
#include<bits/stdc++.h>
using namespace std;
//从L和R的关系入手 ,
//1、L==R==k,显然答案是R%n ;
//2、R=L+1、... 、R=L+i (i<n),得到的奖励最小值是L%n,最大值是R%n
//   显然答案还是R%n,当i=n-1时,取得最大值n-1 ;
//3、R在第二条的基础上继续加1,R=L+n,此时加上的n被每人分一个分走, 
//   答案又回到L%n,继续加1,我们发现最大值永远不会超过n-1
//结论:L/n==R/n,也就是R-L<n时,最大是R%n;其它情况最大值永远不会超过n-1
int main(){
	int n,L,R;	cin>>n>>L>>R;
	if(L/n==R/n) cout<< R%n;
	else cout<<n-1; 
	
	return 0; 
}
2021/10/24 09:15
加载中...