Решения задач acmp.ru
Главная
Вход
Регистрация
Пятница, 30.10.2020, 05:33Приветствую Вас Гость | RSS
Меню сайта

Категории раздела
Pascal [121]
C++ [76]

Поиск

Мини-чат
200

Легкий заработок!

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Главная » Файлы » Pascal

0332 Минимальная стоимость проезда

Скачать файл можно после просмотра рекламы:

04.06.2012, 18:17
var
n, i, j, k, l, m, min, n1, n2 : integer;
a : array [1..31375] of integer;
s : array [0..250] of integer;
begin
assign(input,'input.txt'); reset(input);
assign(output,'output.txt'); rewrite(output);
read(n);
n1:=n; n2:=n+1; if n1 mod 2=0 then n1:=n1 div 2 else n2:=n2 div 2;
for i:=1 to n1*n2 do read(a[i]);
s[0]:=0;
for i:=1 to n do
begin
min:=32767; k:=i; l:=n-1;
for j:=0 to i-1 do
begin
m:=s[j]+a[k];
if m<min then min:=m;
k:=k+l; l:=l-1
end;
s[i]:=min
end;
write(s[n])
end.
Категория: Pascal | Добавил: shum
Просмотров: 2366 | Загрузок: 0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Это интересно!


Copyright MyCorp © 2020