Submission

PPPPP-PP-P

Score: 80

User: Nightingale

Problemset: Fool's Compensation

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-29 14:09:30

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

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int a;
    cin >> a;
    
    if (a == 1) {  
        cout << 1000 << "\n";
        return 0;
    }

    vector<int> sales(a);
    vector<int> money(a, 1000);  

    for(int i = 0; i < a; i++) {
        cin >> sales[i];
    }
    for(int i = 1; i < a; i++) {
        if(sales[i] > sales[i-1]) {
            money[i] = money[i-1] + 1000;
        }
    }

    for(int i = a - 2; i >= 0; i--) {
        if(sales[i] > sales[i+1] && money[i] <= money[i+1]) {
            money[i] = money[i+1] + 1000;
        }
    }
    int totalMoney = accumulate(money.begin(), money.end(), 0LL);
    cout << totalMoney << "\n";

    return 0;
}