186 уместиться в 1 байт/пиксель 50*50 = 2500 пикселов => столько же байт.
За основу взят алгоритм, изложенный в "Bикипедии" и найденный по запросу "Наибольшая общая подстрока".
Процедура переделана из C# реализации алгоритма, приведенного там же.
<em>// PascalABC.NET 3.2, сборка 1325 от 19.10.2016</em>
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 a:='trapperkaperkatrter';
var b:='appekaperspamer';
Writeln(MaxSubstr(a,b))
end.
Тестовое решение
kaper
1) 2^85=100...0 (2cc) (1 и 85 нулей)
8^25=(2^3)^25=2^75 =100..0 (2cc) (1 и 75 нулей)
4^6=2^12=100...0 (2cc) (1 и 12 нулей)
8=2^3=1000 (2cc) (1 и 3 нуля)
2) 2^12 +2^3= 1000000000000+1000=1 0000 0000 1000 (2cc) (две единицы)
3) 2^85-2^75= 11 1111 11110000...0 (десять единиц и 75 нулей)
4) 10 единиц+2 единицы=12 единиц
ответ 12
Исполнитель Чертежник и Исполнитель Робот