ХЕЛП (PascalABC) в классе 22 учащихся. каждый день по разным причинам в классе может отсутствовать от - id1404571420221023 от fffff2098 23.10.2022 19:26

Question

Информатика: ХЕЛП (PascalABC) в классе 22 учащихся. каждый день по разным причинам в классе может отсутствовать от 0 до 5 учащихся. В массиве хранится информация о ежедневном кол-ве присутствующих учеников в течение 30 учебных дней. Составьте программу, определяющую, сколько раз за этот период времени класс присутствовал на уроках в полном составе

fffff2098 · Accepted Answer

// PascalABC.NET 3.2, сборка 1353 от 27.11.2016
// Внимание! Если программа не работает, обновите версию!

function MaxSubstr(s1,s2:string):string;
begin
var a:=new integer[s1.Length+1,s2.Length+1];
var u:=0; var v:=0;
for var i:=0 to s1.Length-1 do
    for var j:=0 to s2.Length-1 do
      if s1[i+1]=s2[j+1] then begin
        a[i+1,j+1]:=a[i,j]+1;
        if a[i+1,j+1]>a[u,v] then begin u:=i+1; v:=j+1 end
        end;
Result:=s1.Substring(u-a[u,v],a[u,v])
end;

begin
var s:='trapperkaperkatrter';
var t:='appekaperspamer';
Writeln(MaxSubstr(s,t))
end.

MOGZ ответил