제출 #604183

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
604183		Hussein3600	Baloni (COCI15_baloni)	C++14	100 / 100	383 ms	3960 KiB

baloni

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int N=1e6 ;
int n , a ,ans=0  ;
int main()
{
    cin>>n;
    multiset<ll>s;
    for(int i=0;i<n;i++)
    {
        cin >> a ;
        if(s.find(a)==s.end())ans++,s.insert(a-1);
        else
        {
            s.erase(s.find(a)) ;
            s.insert(a-1) ;
        }
    }
    cout<<ans<<endl;
}

• Subtask 1: 100 / 100