Submission #14331

#	Time	Username	Problem	Language	Result	Execution time	Memory
14331		Namnamseo	이상한 수열 (OJUZ10_bizarre)	C++98	0 / 100	41 ms	5104 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){
        for(i=1;i<=m;++i) s.insert(data[i]);
        printf("%u\n",s.size());
        return 0;
    }
    for(i=1;i<=n;++i) s.insert(data[i]);
    m-=n;
    for(i=1;m && i<=n;++i){
        if(s.find(s.size()) != s.end()){
            break;
        }
        --m;
        s.insert(s.size());
    }
    printf("%d\n",s.size());
    return 0;
}

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