排队买票
来源:互联网 发布:怎么用数据透视表求和 编辑:程序博客网 时间:2024/05/02 00:00
Description
一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间,现给出 N , Ti,Rj, 求每个人买到票的最短时间和方法。
Sample Input
4
1 2 3 4
4 4 5
Sample Output
8
var i,j,n:longint; a,b,f:array[0..10000]of longint;begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do read(b[i]); f[1]:=a[1]; for i:=2 to n do if f[i-1]+a[i]<f[i-2]+b[i-1] then f[i]:=f[i-1]+a[i] //取时间少的 else f[i]:=f[i-2]+b[i-1]; writeln(f[n]);end.
1 0
- 排队买票
- 排队买票
- 排队买票
- 排队买票
- 排队买票
- 排队买票
- 排队买票
- 五棵松 疯狂 排队买票
- 排队买票-SSL 1464
- 排队买票_HDU
- 排队买票(歌)
- (ssl1464)排队买票
- 排队买票的问题
- 经典例题 排队买票
- 1054: 【排队买票】
- 从此不用排队买票了
- 电影院买票问题->排队找钱
- 排队买票 2种方法
- 欢迎使用CSDN-markdown编辑器
- 动态注册广播 监听网络变化
- React Native动画之Animated仿网易云音乐启动动画
- android中showSoftInput不起作用 与 toggleSoftInput
- 可以上网但不能用FOXMAIL收发邮件
- 排队买票
- linux笔记-mysql
- jQuery的Deferred对象概述
- jenkins权限配置不对导致jenkins无法登陆
- [LeetCode]6. ZigZag Conversion
- 关于UILabel的多行显示 UILabel numberOfLines
- 使用jmeter进行oracle性能测试
- 【九度OJ】题目1012:畅通工程 解题报告
- 改变自 SAP PS(Project System) PM