Вмассиве любого размера с целыми числами от 1 до 500,000 одно число повторяется дважды, все остальные - id168975620210918 от natalavorik 18.09.2021 15:53

Question

Информатика: Вмассиве любого размера с целыми числами от 1 до 500,000 одно число повторяется дважды, все остальные числа уникальны. предложите наиболее быстрый алгоритм поиска повторяющегося числа. можете выполнить на c, c

natalavorik · Accepted Answer

Var a: array of integer;
n, sum, max: integer;

begin
   sum:=0;
   write('Введите натуральное число n: ');
   readln(n);
   a := new integer[n];

write('Введите действительные числа: ');
for var i:=0 to a.Length-1 do
    read(a[i] );

write('Сумма равна: ');
for var i:=0 to a.Length-1 do
    sum:=sum+a[i];
writeln(sum);

write('Максимальный элемент равен: ');
max := a[0];
for var i:=0 to a.Length-1 do
    if a[i]>max then
    begin
      max := a[i];
    end;
writeln(max);

write('S = (А1+ А2+ …,+ Аn) + max (А1, А2, …, Аn) = ');
sum:=sum+max;
write(sum);

end.

MOGZ ответил