제출 #14332

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14332		Namnamseo	이상한 수열 (OJUZ10_bizarre)	C++98	0 / 100	1000 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;
    while(true){
        s.clear();
        scanf("%d",&m);
        if(m<=n){
            printf("%d\n",data[m]);
        } else {
            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