제출 #1183112

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1183112		mxb	Baloni (COCI15_baloni)	C++17	40 / 100	2096 ms	7236 KiB

baloni

#include <bits/stdc++.h>

using namespace std;

int n, nr = 0;
vector<int> v, used;
int main()
{
    cin >> n;
    v.resize(n);
    used.resize(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
        used[i] = false;
    }
    for(int i = 0; i < n; i++) {
        if(used[i]) continue;
        used[i] = true;
        int h = v[i] - 1;
        for(int j = i + 1; j < n; j++)
            if(!used[j] && v[j] == h)
                used[j] = true, h--;
        nr++;
    }
    cout << nr;
    return 0;
}

• Subtask 1: 40 / 100