Submission

Score: 0

User: Mano

Problemset: Fool's Compensation

Language: cpp

Time: 0.004 second

Submitted On: 2026-03-12 13:00:20

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x,ans=0;
    cin>>x;
    vector<int> arr;
    vector<int> loan;
    for(int i=0;i<x;i++){
        int temp;
        cin>>temp;
        arr.push_back(temp);
        loan.push_back(1000);
    }
    for(int i=1;i<x-1;i++){
        if(arr[i]>arr[i+1]){
            loan[i]=loan[i-1]+1000;
        }
    }
    for(int i=x-1;i>=0;i--){    
        if(arr[i]>arr[i-1]){
            loan[i]=max(loan[i+1]+1000,loan[i]);
        }
    }
    for(int i=0;i<x;i++){
        ans+=loan[i];
        cout<<loan[i]<<" ";
    }
    //cout<<ans;
}