Submission #1481037

---

Source Code Expand

#include <bits/stdc++.h>

#define FI(i,a,b) for(int i=(a);i<=(b);i++)
#define FD(i,a,b) for(int i=(a);i>=(b);i--)

#define LL long long
#define Ldouble long double
#define PI 3.14159265358979323846264338327950288419

#define PII pair<int,int>
#define PLL pair<LL,LL>
#define mp make_pair
#define fi first
#define se second

using namespace std;

int n, s[200005], l[200005], r[200005];
LL ans;

int stk[200005], p;

int main(){
	scanf("%d", &n);
	FI(i, 1, n) scanf("%d", &s[i]);
	FI(i, 1, n){
		while(p > 0 && s[stk[p]] > s[i]) p--;
		if(p == 0) l[i] = i;
		else l[i] = i - stk[p];
		stk[++p] = i;
	}
	p = 0;
	FD(i, n, 1){
		while(p > 0 && s[stk[p]] > s[i]) p--;
		if(p == 0) r[i] = n - i + 1;
		else r[i] = stk[p] - i;
		stk[++p] = i;
	}
//	FI(i, 1, n) printf("%d: %d %d\n", i, l[i], r[i]);
	FI(i, 1, n) ans += 1LL * s[i] * l[i] * r[i];
	printf("%lld\n", ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result