Submission #1117694

---

Source Code Expand

#include <iostream>
#define INF 1e+18
#define int long long
using namespace std;
 
signed main(){
	int n,a[100000],cnt[100002] = {},next[100002] = {},prev = 0,first[100000] = {};
	bool used[100001] = {};
	cin >> n;
	int ma = 0;
	for(int i = 0;i < n;i++){
		cin >> a[i];
		cnt[a[i]]++;
		if(ma < a[i]){
			first[i] = a[i];
			ma = a[i];
		}
	}
	for(int i = 1;i <= 100000;i++){
		if(cnt[i]){
			next[i] = i - prev;
			prev = i;
			used[i] = true;
		}
	}
	for(int i = 100000;i >= 1;i--) {
		cnt[i] += cnt[i + 1];
	}
	for(int i = 0;i < n;i++){
		if(first[i]) cout << cnt[first[i]] * next[first[i]] << endl;
		else cout << 0 << endl;
	}
	return 0;
}

Submission Info

Judge Result