Submission #1354705

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)
#define REPO(i,n) for(int (i)=1; (i)<=(int)(n); (i)++)
#define SZ(v) ((int)(v).size())
#define ALL(v) (v).begin(),(v).end()
#define one first
#define two second
typedef long long ll;
typedef pair<int, int> pi;
const int INF = 0x3f2f1f0f;
const ll LINF = 1ll * INF * INF;

const int MAX_N = 2e5 + 100;

int N, Nr[MAX_N];
int main() {
	cin >> N; REP(i, N) scanf("%d", &Nr[i]);
	deque<pi> Q; Q.push_front(pi(N, 0));

	ll Ans = 0, Now = 0;
	for(int i=N-1; i>=0; i--) {
		while(true) {
			int ix, v; tie(ix, v) = Q.front(); 
			if(v > Nr[i]) {
				Q.pop_front();
				Now -= 1ll * v * (Q.front().one - ix);
			}else break;
		}
		Now += 1ll * Nr[i] * (Q.front().one - i);
		Ans += Now;
		Q.push_front(pi(i, Nr[i]));
	}
	printf("%lld\n", Ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  cin >> N; REP(i, N) scanf("%d", &Nr[i]);
                                         ^

Judge Result