Submission #1368469

---

Source Code Expand

#include <bits/stdc++.h>

#define lld long long
#define pp pair<int,int>
#define pb push_back
#define MOD 10007
#define left lleft
#define right rright
#define INF 2000000000
#define LINF 1000000000000000000LL
#define next nnext

using namespace std;

int N;
lld a[100002],ans[100002];
priority_queue<pp> q;

int main(){
	scanf("%d",&N);
	for(int i=1; i<=N; i++){
		scanf("%lld",&a[i]);
		if(a[i] != 0) q.push({a[i],i});
	}
	lld big = q.top().first,it = q.top().second,cnt = 1;
	q.pop();
	while(big != 0){
		while(!q.empty()){
			if(q.top().first != big) break;
			it = min(it,(lld)q.top().second);
			cnt++;
			q.pop();
		}
		lld next;
		if(q.empty()) next = 0;
		else next = q.top().first;
		ans[it] += cnt*(big-next);
		big = next;
	}
	for(int i=1; i<=N; i++) printf("%lld\n",ans[i]);

	return 0;
}

Submission Info

Compile Error

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

Judge Result