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

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

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

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

Код 

#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 Автор: Администратор



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp