正确✔答案#include <iostream>
using namespace std;
const int mn = 1e5+9;
typedef long long ll;
ll a[mn], d[mn], p[mn];
double sum[mn], maxx = 0;  
int main(){
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        d[i] = d[i-1]+a[i];
    }
    p[n] = a[n];
    for(int i=n-1;i>=1;i--){
        p[i] = min(p[i+1], a[i]);
    }
    for(int i=1;i<=n-2;i++){
        ll ans = d[n]-d[i];
        ans -= p[i+1];
        sum[i] = ans*1.0/(n-i-1);
        maxx = max(maxx, ans*1.0/(n-i-1));
    }
    for(int i=1;i<=n-2;i++){
        if(sum[i]==maxx) cout << i << "\n";
    }
    return 0;
}

秩序白银

递归·套娃学徒

模拟·模拟练习生

过10道【贪心】知识点对应题目

贪心·贪心尝试者

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

枚举·枚举小能手

#include<iostreem>
                          ！
表感叹号的地方错了
iostream
不是
iostreem
a错写成e了

一次前缀和，一次后缀最小值
```cpp
#include<iostreem>
using namespace std;
const int mn = 1e5+9;
typedef long long ll;
ll a[mn],d[mn],p[mn];
double sum[mn],maxx;
int main(){
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        d[i] = d[i-1]+a[i];
    }
    p[n] = a[n];
    for(int i=n-1;i>=1;i--){
        p[i] = min(p[i+1],a[i]);
    }
    for(int i=1;i<=n-2;i++){
        int ans = d[n]-d[i];
        ans-=p[i+1];
        sum[i] = ans*1.0/(n-i-1);
        maxx = max(maxx,ans*1.0/(n-i-1));
    }
    for(int i=1;i<=n-2;i++){
        if(sum[i]==maxx)cout << i << "\n";
    }
    return o_o; 
}
```


弄丢作业

纯前后缀方法

同时达成时间&空间双击败了99%的用户

时空双修者

2026年8月的累计刷题天数达到20天

8月全勤卷王

出道萌新

过10道【结构体排序】知识点对应题目

全部评论 3