제출 #1112419

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1112419		vjudge1	Baloni (COCI15_baloni)	C++17	100 / 100	248 ms	8716 KiB

baloni

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int MOD = 1000000007;

int32_t main() {
    int n;
    cin >> n;
    
    vector<int> a;
    int x;
    for (int i = 0; i < n; i++) {
        cin >> x;
        a.push_back(x);
    }
	map<int,int> ok;
	
	int sayac=0;
	for(int h : a) {
	
	if(ok[h] >0) {
	
	ok[h]--;
	ok[h-1]++;
	}
	else{
	
	sayac++;
	ok[h-1]++;
	
	}
	}
	cout << sayac <<endl;
    return 0;
}

• Subtask 1: 100 / 100