제출 #956300

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
956300		Ariadna	Baloni (COCI15_baloni)	C++14	100 / 100	181 ms	14372 KiB

baloni

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> h(n);
    for (int i = 0; i < n; ++i) cin >> h[i];

    unordered_map<int, int> m;
    m.reserve(n);
    int arrows = 0;
    for (int i = 0; i < n; ++i) {
        ++m[h[i]];
        if (m[h[i]+1] > 0) {
            --m[h[i]+1];
            continue;
        }
        ++arrows;
    }
    cout << arrows << '\n';

    return 0;
}

• Subtask 1: 100 / 100