Submission #905115

---

Source Code Expand

#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define F first
#define S second
#define SZ(x) ((int)(x).size())
#define ALL(x) (x).begin(),(x).end()
#ifdef _DEBUG_
	#define debug(...) printf(__VA_ARGS__)
#else
	#define debug(...) (void)0
#endif
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
typedef vector<int> VI;

const int N_MAX = 2e5+10;
int arr[N_MAX];

int main() {
	int n;
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", arr+i);

	ll ans=0;
	stack<PII> stk;
	for(int i=n; i>=0; i--) {
		while(!stk.empty() && arr[i] < stk.top().F) {
			PII p = stk.top();
			stk.pop();
			int head = p.S-i;
			int tail = stk.empty() ? n-p.S+1 : stk.top().S-p.S;
			ans += 1ll*tail*head*p.F;
		}
		stk.push(MP(arr[i], i));
	}
	printf("%lld\n", ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result