Submission #15735

#	Time	Username	Problem	Language	Result	Execution time	Memory
15735		cki86201	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	12 ms	3232 KiB

bizarre

#include<stdio.h>

int p[50050], cnt;
bool chk[2000020];

int main(){
	int n, m;
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%d",p+i);
	scanf("%d",&m);
	if(m<=n)return printf("%d",p[m-1]) & 0;
	for(int i=0;i<n;i++){
		if(!chk[p[i]+1000000])chk[p[i]+1000000] = 1, cnt++;
	}
	int i;
	for(i=cnt+1000000;i<=2000000 && i<cnt+1000000+m-n-1;i++){
		if(chk[i])break;
	}
	if(i == 2000001)printf("%d",m-n+cnt-1);
	else printf("%d",i-1000000);
	return 0;
}

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