P1826 猴子选大王数据再加强版 60分 求调QAQ
  • 板块题目总版
  • 楼主csb0118
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/27 17:47
  • 上次更新2024/7/27 19:18:35
查看原帖
P1826 猴子选大王数据再加强版 60分 求调QAQ
1200794
csb0118楼主2024/7/27 17:47

P1826 猴子选大王数据再加强版 60分 求调 QAQ

#include<bits/stdc++.h>
using namespace std;
long long a,b,m,s,dp[1000001],t[1000001],ans=1;
int main(){
	cin>>a>>b>>m;
	dp[1]=1;
	for(long long i=2;i<=b;i++){
		s=m;
		dp[i]=dp[i-1]+s;
		while(dp[i]>i)
			dp[i]-=i;
	}
	for(long long i=a;i<=b;i++)
		t[dp[i]]++;
	for(long long i=a;i<=b;i++)
		if(t[i]>ans) 
			ans=t[i];
	cout<<ans<<endl;
	for(long long i=a;i<=b;i++) 
		if(t[i]==ans) 
			cout<<i;
    return 0;
}
2024/7/27 17:47
加载中...