제출 #14335

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14335		Namnamseo	이상한 수열 (OJUZ10_bizarre)	C++98	62 / 100	1000 ms	65536 KiB

bizarre

#include <cstdio>
#include <set>

using namespace std;
set<int> s;
int n;
int data[50010];

int main()
{
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;++i) scanf("%d",data+i);
    int m;
    scanf("%d",&m);
    if(m<=n){
        printf("%d\n",data[m]);
    } else {
        for(i=1;i<=n;++i) s.insert(data[i]);
        m-=n+1;
        for(i=1;m;++i){
            if(s.find(s.size()) != s.end()){
                break;
            }
            --m;
            s.insert(s.size());
        }
        printf("%d\n",s.size());
    }
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 24 / 24
• Subtask 3: 30 / 30
• Subtask 4: 0 / 38