JDOJ 1928: 排队买票
Description
一场演唱会行将举办。现有n个歌迷排队买票，一个人买一张，而售票处规定，一个人每次最多只能买两张票。假定第i位歌迷买一张票须要时光Ti（1≤i≤n），队伍中相邻的两位歌迷（第j个人和第j+1个人）也能够由其中一个人买两张票，而另外一名便可以够不用排队了，则这两位歌迷买两张票的时光变成Rj。现给出n, Ti和Rj，求使每一个人都买到票的最短时光。一场演唱会行将举办。现
阅读背景：
JDOJ1928:排队买票
来源：互联网
分享到：
