提出 #73066452

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;

int main() {
    fastio; int N; cin >> N;
    vector<int> v(N);
    int M = 0;
    for (auto& i : v) { cin >> i; M = max(M, i); }
    vector<int> ans(M+10);
    for (auto i : v) ans[0]++, ans[i]--;
    for (int i = 1; i <= M; i++) ans[i] += ans[i-1];
    for (int i = 0; i < M+9; i++) {
        ans[i+1] += ans[i]/10;
        ans[i] %= 10;
    }
    int i; for (i = M+9; !ans[i]; i--);
    for (; i >= 0; i--) cout << ans[i];
    return 0;
}

提出情報

ジャッジ結果