Submission

Score: 0

User: tHeNyXs

Problemset: Fool's Compensation

Language: cpp

Time: 1.049 second

Submitted On: 2026-03-06 10:45:18

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    ll n; cin >> n;
    vector<ll> a(n+2, 0);
    for (ll i = 1; i <= n; ++i) cin >> a[i];
    vector<ll> ic(n+2, 0);
    for (ll i = 1; i <= n; ++i) ic[i] = 1000;
    for (ll i = 1; i <= n; ++i) {
        for (ll j = 1; j <= n; ++j) {
            if (a[j] > a[j-1] && ic[j] <= ic[j-1]) {
                ic[j] = max(ic[j-1] + 1000, ic[j]);
            }
            if (a[j] > a[j+1] && ic[j] <= ic[j+1]) {
                ic[j] = max(ic[j+1] + 1000, ic[j]);
            }
            if (a[j] == a[j+1] && ic[j] != ic[j+1]) {
                ic[j] = max(ic[j], ic[j+1]);
                ic[j+1] = ic[j];
            }
            if (a[j] == a[j-1] && ic[j] != ic[j-1]) {
                ic[j] = max(ic[j], ic[j-1]);
                ic[j-1] = ic[j];
            } 
        }
        for (ll j = 1; j <= n; ++j) {
            cout << "I : " << j << " | Income : " << ic[j] << '\n' ;
        }
        cout << '\n';
    }

    ll sum = 0;
    for (ll i = 1; i <= n; ++i) sum += ic[i];
    cout << sum;

    return 0;
}