Submission #905781

---

Source Code Expand

/*
 * 16-10-1_AGC005_B.cpp
 *
 *  Created on: 2016/10/01
 *      Author: ryoma
 */

#include<iostream>
#include<algorithm>


using namespace std;

int N,a[200001];
long long ans;
int main(){
	cin >> N;
	for(int i=0;i<N;i++)
		cin >> a[i];
	for(int l=0;l<N;l++){
		int amin = a[l];
		for(int r=l+1;r<N;r++){
			amin =min(amin,a[r]);
			ans += amin;
		}
	}
	cout << ans+N*(N+1)/2 << endl;
	return 0;
}

Submission Info

Judge Result