제출 #154131

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
154131		Linca_Robert	Baloni (COCI15_baloni)	C++14	100 / 100	656 ms	3916 KiB

baloni

#include<bits/stdc++.h>
using namespace std;
int N, arr[1000005];
multiset<int> S;
int main(){
    cin >> N;
    for( int i = 1; i <= N; i++ )
        cin >> arr[i];
    for( int i = 1; i <= N; i++ ){
        if( S.find( arr[i] ) != S.end() ){
            S.erase( S.find( arr[i] ) );
        }
        S.insert( arr[i] - 1 );
    }
    cout << (int)(S.size()) << endl;
    return 0;
}

• Subtask 1: 100 / 100