Submission

Score: 0

User: erng

Problemset: Fool's Compensation

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-05 10:31:04

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const ll nx=1e4+5;

ll n, arr[nx], mn=LLONG_MAX, idx, cu, ans;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>arr[i];
        if (arr[i]<mn)
        {
            mn=arr[i];
            idx=i;
        }
    }
    cu=1;
    for (int i=idx-1; i>=1; i--)
    {
        if (arr[i]<arr[i+1]) cu--;
        else if (arr[i]==arr[i+1]) cu=cu;
        else cu++;
        ans+=cu;
    }
    for (int i=idx+1; i<=n; i++)
    {
        if (arr[i]<arr[i-1]) cu--;
        else if (arr[i]==arr[i-1]) cu=cu;
        else cu++;
        ans+=cu;
    }
    cout<<ans*1000;
}