Submission #1814896

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
long n;
long a[200050];
long long kq=0;
int main(){
ios::sync_with_stdio(0);
cin.tie(NULL);cout.tie(NULL);
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    for(int i=1;i<=n;++i)
    {
        long ii=1,jj=1;
        while(a[i-ii]>a[i])
        {
            ii++;
            if(i-ii==0) break;
        }
        while(a[i+jj]>a[i])
        {
            jj++;
            if(i+jj==n+1) break;
        }
      //  cout<<a[i]<<" "<<ii<< " "<<jj<<endl;
        kq+=a[i]*ii*jj;
    }
cout<<kq;


}

Submission Info

Judge Result