Help me!
查看原帖
Help me!
719843
lizhuorong楼主2024/1/27 15:14

wa!wa!wa!wa!wa! 遭不住! 写了30多分钟(呜呜(;´д`)ゞ)

#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],c[100001],d[10001];
int main(){
	int n,num=0,x=INT_MIN,s=INT_MAX;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
	for(int i=n;i>0;i--){
	    s=min(a[i],s);
		b[i]+=a[i]+b[i+1];
		if(n!=i){
			c[i]=(b[i]-s)/(n-i);
		}
	}
	for(int i=1;i<=n;i++){
		x=max(c[i],x);
	}
	for(int i=1;i<=n;i++){
	    if(c[i]==x){
	    	d[num]=i-1;
			num++;
		} 
    } 
    sort(d,d+num);
    for(int i=0;i<num;i++){
    	cout<<d[i];
	}
}

2024/1/27 15:14
加载中...