Submission

----------

Score: 0

User: Cmoss9

Problemset: Fool's Compensation

Language: cpp

Time: 0.004 second

Submitted On: 2025-03-24 08:58:40

#include <bits/stdc++.h>
using namespace std;
int main () {
    int n;
    cin >> n;
    vector<pair<int,int>> c;
    for (int i = 0;i<n;i++) {
        int temp;
        cin >> temp;
        c.push_back(make_pair(temp,1000));
    }
    for (int i = 1;i<c.size()-1;i++) {
        if (c[i].first > c[i+1].first) {
            c[i].second += 1000;
        }
        if (c[i].first == c[i+1].first) {
            c[i+1].second = c[i].second;
        }
    }
    for (int i = c.size()-1;i>0;i--) {
        if (c[i].first > c[i-1].first) {
            c[i].second += 1000;
        }
        if (c[i].first == c[i-1].first) {
            c[i-1].second = c[i].second;
        }
    }
    //cout << "--RESULT--" << '\n';
    int sum = 0;
    for (int i = 0;i<c.size();i++) {
        //cout << c[i].second << '\n';
        sum += c[i].second;
    }
    //cout << "--TOTAL--" << '\n';
    cout << sum;
}