В массиве длины N содержатся все целые, различные числа от 0 до N, кроме одного....

0 голосов
18 просмотров

В массиве длины N содержатся все целые, различные числа от 0 до N, кроме одного. Составить алгоритм поиска пропущенного числа. Вводить дополнительные массивы не разрешается. Пример N, (4,2,5,0,1) Ответ: пропущенное число 3


Информатика (12 баллов) | 18 просмотров
0

найти сумму разность между N(N+1)/2 и найденным числом будет пропущенным числом

0

А нельзя саму программу увидить

Дан 1 ответ
0 голосов

Вот что имел ввиду Dtnth


image
(414 баллов)
0

при N = 20

0

либо сумму s:=0; for i:=1 to N begin s:=s+i-a[i]; end; --- Чтоб не использовать формулу суммы первых N чисел