众所周知,子乐学长@在补题这场比赛中把https://luogu.com.cn/training/544963复制了10遍,真是用心良苦啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

2 条评论

  • @ 2024-9-2 18:05:18
    #include<bits/stdc++.h>
    using namespace std;
    long long n,ct=1,mx,k;
    long long a[1000005],p[1000005];
    map<int,long long> m;
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	for(int i=2;i<=n;i++){
    		if(a[i-1]>a[i])p[i]=p[i-1]-1;
    		else if(a[i-1]<a[i])p[i]=p[i-1]+1;
    	}
    	for(int i=2;i<=n;i++){
    		if(p[i]==0){
    			if(a[i]==a[1])ct++;
    			continue;
    		}
    		if(abs(a[i]-a[1])%abs(p[i]))continue;
    		if((a[i]-a[1])*p[i]<0)continue;
    		m[(a[i]-a[1])/p[i]]++;
    		if(m[(a[i]-a[1])/p[i]]>mx){
    			mx=m[(a[i]-a[1])/p[i]];
    			k=(a[i]-a[1])/p[i];
    		}
    		mx=max(mx,m[(a[i]-a[1])/p[i]]);
    	}
    	cout<<mx+ct<<endl<<k;
    	return 0;
    }
    
    • @ 2024-7-11 15:09:30
      进不去luogu,耶~~👀️ 👀️ 👀️
      
      • 1