Submission #14905

#	Time	Username	Problem	Language	Result	Execution time	Memory
14905		kyma123	이상한 수열 (OJUZ10_bizarre)	C++98	24 / 100	32 ms	9724 KiB

bizarre

#include <iostream>
using namespace std;

int arr[2000002], s, series[50001];

int main() {
	int n, m, a, i;
	cin >> n;
	for(i = 0; i < n; i++) {
		cin >> a;
		a += 1000000;
		series[i] = a;
		if(!arr[a])
			s++;
		arr[a]++;
	}
	cin >> m;
	if(m <= n) {
		cout << series[m - 1];
		return 0;
	}
	for(i = n; i < m; i++) {
		if(arr[s + 1000000]) {
			break;
		}
		s++;
	}
	cout << s - (i == m);
}

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