Submission #1815006

---

Source Code Expand

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

long n,a[200010],x,d,r,vt[200010],y,kq;
bool kt;
int main()
{
    cin >> n;
    for (long i=1;i<=n;i++){
        cin >> a[i];
        vt[a[i]]=i;
    }
    long t=n;
    for (long i=1;i<=n;i++){
        y=i;kt=false;
        kq=kq+a[i];
        //cout << kq << " ";
        for (long j=1;j<=a[i];j++){
            if (vt[j] >= y ){
            	if (vt[j]==y) kq=kq-a[i];
                kq=kq+j*(t-vt[j]+1);
                //cout << kq << " ";
                y=vt[j];
                kt=true;
            }
            if ((y==i || y==i+1) && kt) break;
        }
    }

    cout << kq;
    return 0;
}

Submission Info

Judge Result