для передачи сообщения по открытому каналу связи - вопрос №10309564 от pervushin752 26.10.2020 14:25

Question

Информатика: для передачи сообщения по открытому каналу связи шифровальщики придумали сложный шифр. шифр состоит из n различных чисел, записанных в одну строку через пробелы. дешифрованное сообщение состоит из k чисел, которые являются номерами исходных чисел, разбивающих исходное сообщение на k частей (подпоследовательностей), так что сумма минимумов каждой подпоследовательности будет максимальна. итак, от вас требуется написать программу, которая выполняет дешифровку заданного шифра. формат ввода первая строка

pervushin752 · Answer

Var
    n, k, i, imax, j: integer;
    a: array[1..100]of integer;

begin
    randomize;
    n := random(30) + 10;
    for i := 1 to n do
    begin
        a[i] := Random(30);
        write(a[i], ' ');
    end;
    writeln();

    {сортировочка}
    for i := 1 to n - 1 do
    begin
        imax := i;
        for j := i + 1 to n do
            if a[j] > a[imax] then
                imax := j;
        k := a[i];
        a[i] := a[imax];
        a[imax] := k;
    end;

    for i := 1 to n do
        write(a[i], ' ');

    k := 0;
    for i := 2 to n - 1 do
        if (a[i] <> a[i - 1]) and (a[i] <> a[i + 1]) then
            k := k + 1;

    if a[1] <> a[2] then k := k + 1;
    if a[n] <> a[n - 1] then k := k + 1;

    writeln();
    writeln('No doubles - ', k);
end.