제출 #1112520

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

baloni

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


    int n;
    
    int ok=0;
    
int dan(int a[]){
    int ok=0;
    int sym=0;
    
    for(int i=0;i<n;i++){
        if(a[i]!=0){ok=a[i]; break;}
    }
    
    for(int i=0;i<n;i++){
        if(ok==a[i]){
            a[i]=0;
            ok-=1;
        }
        
    }
    
    for(int i=0;i<n;i++){
        if(a[i]!=0){
            sym+=1;
            dan(a);
        }
    }
    return sym;
}

int32_t main()
{
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++) cin>>a[i];
    
    cout<<dan(a)+1;
}

• Subtask 1: 0 / 100