Submission #14339

#	Time	Username	Problem	Language	Result	Execution time	Memory
14339		Namnamseo	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	124 ms	8932 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 om,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;
        set<int>::iterator it;
        for(i=1;m;++i){
            if(s.lower_bound(s.size())==s.end()){
                break;
            }
            if(s.find(s.size()) != s.end()){
                m=0;
                break;
            }
            --m;
            s.insert(s.size());
        }
        if(m){
            printf("%d\n",s.size()+m);
        } else printf("%d\n",s.size());
    }
    return 0;
}

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