Решение задачи "Следующий тест" с Codeforces

Без пояснения   Просмотров: 13


Система разработки задач «Полигон» упрощает и систематизирует процесс создания задач по программированию для соревнований и тренировок. При добавлении теста в ручном режиме соответствующая форма предлагает ввести номер теста. Так как в большинстве случаев очевидно какой номер теста предполагает разработчик задачи, система сама предлагает значение по умолчанию. Это значение вычисляется как наименьшее положительное целое число, которое не является номером добавленного ранее теста.

Ваша задача повторить эту функциональность. Напишите программу, которая по списку добавленных ранее тестов находит значение по умолчанию для номера теста на форме его добавления.

Код

#include <bits/stdc++.h>
using namespace std;
int cnt[3005];
int main() {
	int n, i, k;
	scanf("%d", &n);
	for(i = 0; i < n; i++) {
		scanf("%d", &k);
		cnt[k]++;
	}
	i = 1;
	while(cnt[i])
		i++;
	printf("%d\n", i);
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться