排队买票
Time Limit:1000MS Memory Limit:65536K Total Submit:210 Accepted:78
Description
一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj, 求每个人买到票的最短时间和方法。
Input
Output
Sample Input
４
1 2 3 4
4 4 5
Sample Output
8
var
a,f,b:array[0..10001] of longint;
i,n,j,m,k,min:longint;
begin
readln(n);
for i:=1 to n do read(a[i]);
for i:=1 to n-1 do read(b[i]);
f[n]:=a[n];
f[n+1]:=0;
for i:=n-1 downto 1 do
begin
if a[i]+f[i+1]<=b[i]+f[i+2] then f[i]:=a[i]+f[i+1]
else f[i]:=b[i]+f[i+2];
end;
write(f[1]);
end.
转载请注明原文地址: https://ju.6miu.com/read-13936.html
