Submission #1368457

---

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;

struct BIT{
	ll t[MX];
	ll read(int x){
		ll r = 0;
		while(x){ r += t[x]; x -= x&-x; }
		return r;
	}
	void update(int x, int v){
		while(x < MX){ t[x] += v; x += x&-x; }
	}
} tree;

int D[MX], E[MX];
ll ans[MX];
int main()
{
	int N;
	scanf("%d", &N);
	for(int i = 1; i <= N; i++) scanf("%d", D+i), E[i] = i;
	sort(E+1, E+N+1, [&](int l, int r){ return D[l] == D[r] ? l > r : D[l] > D[r]; });
	for(int i = 1; i <= N; i++){
		int c = E[i], d = E[i+1];
		tree.update(c, D[c]);
		if( tree.read(c-1) == 0 ){
			ans[c] = (D[c] - D[d]) * (ll)i;
		}
	}
	for(int i = 1; i <= N; i++) printf("%lld\n", ans[i]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:45:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:46:56: 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), E[i] = i;
                                                        ^

Judge Result