Submission #73086340

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int n,ipt,mx=0;
	cin>>n;
	vector<int>a;
	for(int i=0;i<n;i++){
		cin>>ipt;
		a.push_back(ipt);
		mx=max(mx,ipt);
	}
	vector<int>cf(mx+1,0);
	vector<int>b(mx+1,0);
	for(int i=0;i<n;i++){
		cf[a[i]]--;
		cf[0]++;
	}
	b[0]=cf[0];
	for(int i=1;i<mx;i++){
		b[i]=b[i-1]+cf[i];
	}
	int cmp;
	for(int i=0;i<mx-1;i++){
		cmp=b[i]%10;
		b[i+1]+=b[i]/10;
		b[i]=cmp;
	}
	for(int i=mx-1;i>=0;i--){
		cout<<b[i];
	}
	cout<<endl;
	return 0;
}

Submission Info

Judge Result