Submission #14084

#	Time	Username	Problem	Language	Result	Execution time	Memory
14084		gs13068	이상한 수열 (OJUZ10_bizarre)	C++98	62 / 100	224 ms	28720 KiB

bizarre

#include<cstdio>
#include<set>

std::set<int> S;
int a[555555];

int main()
{
	int i,n,m;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
        S.insert(a[i]);
	}
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
        if(i>n)
		{
			a[i]=S.size();
			S.insert(a[i]);
            if(a[i]==a[i-1])
			{
				printf("%d",a[i]);
				return 0;
			}
		}
	}
	printf("%d",a[m]);
}

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