Submission #1368479

---

Source Code Expand

#include<stdio.h>
#include<assert.h>
#include<vector>
#include<string.h>
#include<algorithm>
#include<memory.h>
#include<cmath>
#include<string>
#include<iostream>
#include<set>
#include<unordered_set>
#include<map>
#include<queue>
#include<functional>
#include<list>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<double, double> pdd;
typedef tuple<int,int,int> t3;

const int MX = 500005;
const int MM = 1000000007;

int D[MX];
ll ans[MX];
int N;

int main()
{
	scanf("%d", &N);
	for(int i = 1; i <= N; i++) scanf("%d", D+i);
	int cur = 0;
	for(int i = 1; i <= N; i++){
		if( cur < D[i] ) ans[i] = cur+1, cur = D[i];
	}
	map<int, int> L;
	for(int i = N; i >= 1; i--){
		L[D[i]] += 1;
		if( ans[i] == 0 ) continue;
		int to = ans[i]-1;
		ll tot = 0, cur = 0;
		while(L.size() && L.rbegin()->first >= to){
			tot += (ll)(L.rbegin()->first - to) * L.rbegin()->second;
			cur += L.rbegin()->second;
			L.erase(--L.end());
		}
		L[to] = cur;
		ans[i] = tot;
	}
	for(int i = 1; i <= N; i++) printf("%lld\n", ans[i]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:35:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i = 1; i <= N; i++) scanf("%d", D+i);
                                              ^

Judge Result