Submission

Score: 100

User: faofao

Problemset: Fool's Compensation

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-19 21:42:46

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    ios::sync_with_stdio(0),cin.tie(0);
    int n;cin>>n;
    vector<int>v(n);for(int i=0;i<n;i++)cin>>v[i];
    vector<int>money(n,1);
    for(int i=1;i<n;i++){
        if(v[i]>v[i-1])money[i]=money[i-1]+1;
        else if(v[i]==v[i-1])money[i]=money[i-1];
    }
    for(int i=n-2;i>=0;i--){
        if(v[i]>v[i+1]&&money[i]<=money[i+1])money[i]=money[i+1]+1;
        else if(v[i]==v[i+1])money[i]=money[i+1];
    }
    int sum=0;
    for(auto m:money)sum+=m;
    cout<<sum*1000<<"\n";
}