Submission #1698022

---

Source Code Expand

//2017-10-22
//miaomiao
//
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

#define LL long long
#define For(i, a, b) for(int i = (a); i <= (int)(b); ++i)
#define Forr(i, a, b) for(int i = (a); i >= (int)(b); --i)

#define N (200000+5)

int n, a[N], bl[N], br[N];
int tp, st[N];

void Init(){
	For(i, 1, n){
		while(tp && a[st[tp]] > a[i]) --tp;
		bl[i] = tp? st[tp]+1: 1; st[++tp] = i;
	}

	tp = 0;
	Forr(i, n, 1){
		while(tp && a[st[tp]] > a[i]) --tp;
		br[i] = tp? st[tp]-1: n; st[++tp] = i;
	}
}

int main(){
	scanf("%d", &n);
	For(i, 1, n) scanf("%d", &a[i]);
	
	Init();

	int ml, mr;
	LL ans = 0;
	For(i, 1, n){
//		printf("bl[%d] = %d br[%d] = %d\n", i, bl[i], i, br[i]);
		ml = i - bl[i] + 1; mr = br[i] - (i-1);
//		printf("ml = %d mr = %d\n", ml, mr);
		
		ans += 1ll * ml * mr * a[i];
	}
	printf("%lld\n", ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:37:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  For(i, 1, n) scanf("%d", &a[i]);
                                 ^

Judge Result