Олимпиадные задачи по программированию. Ч. 3. Лучшие решения. Ускова О.Ф - 27 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

27
S[i,j]:=Max(S[i-1,j-1], S[i-1,j])+A[i,j];
end;
S[i,i]:=S[i-1,i-1]+A[i,i];
end;
MaxS:=-1;
for j:=1 to N do
if S[N,j]>MaxS then MaxS:=S[N,j];
end;
procedure Print;
begin
assign(output,'output.txt');
rewrite(output);
write(MaxS);
close(output);
end;
begin
ReadData;
Solve;
Print;
end.
Задача 2. "Бусы ".
Постановка задачи. Имеются бусы , состоящие из N (N<=100)
бусинок, некоторые из которых красного или голубого цвета , а
остальные – белые. На рисунке 1, 2 приведены два примера бус
для N=29 (цифрами отмечены позиции первой и второй
бусинок).

Страницы