Для решения этой задачи можно воспользоваться формулой для суммы арифметической прогрессии. Обозначим пропущенное число как X.
Шаги решения:
1. Считываем натуральное число n.
2. Вычисляем сумму всех чисел от 1 до n по формуле S = n * (n + 1) / 2.
3. Инициализируем переменную total_sum значением 0.
4. Считываем n-1 чисел и добавляем каждое число к total_sum.
5. Пропущенное число X равно S – total_sum.
6. Выводим X.
Это решение имеет линейную сложность O(n), где n – количество чисел.
Пример:
Входные данные:
6
1
2
3
5
6
Выходные данные:
4
Объяснение:
Общая сумма чисел от 1 до 6 равна 6 * (6 + 1) / 2 = 21.
Сумма чисел, которые были считаны, равна 1 + 2 + 3 + 5 + 6 = 17.
Пропущенное число равно 21 – 17 = 4.