Tickets HDU - 1260

题意： 有k个人，每个人有买票的时间 ，买票分为一次买一张和一次买两张，时间分别是a[i]和b[i]，问你这k个人买完的最小时间是多少

思路： 当前的人可以自己购买，那么时间是dp[i-1]+a[i]，也可以和他的上一个人一起买那么dp[i-2]+b[i],dp方程就是dp[i] = min(dp[i-1]+a[i],dp[i-2]+b[i]);

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int a[2000+10],b[2000+10] , dp[2000+10];
int main()
{
	int te;
	scanf("%d",&te);
	while(te--)
	{
		int n;
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(dp,0,sizeof(dp));
		scanf("%d",&n);
		for(int i = 1 ; i <= n ; i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i = 2 ; i <= n;i++)
		{
			scanf("%d",&b[i]);
		}
		dp[1] = a[1];
		for(int i = 2; i <= n;i++)
		{
			dp[i] = min(dp[i-1]+a[i],dp[i-2]+b[i]);
		}
		int h = dp[n]/3600; //小时  
		int m = dp[n]%3600/60;
		int s = dp[n]%60;//秒
		printf("%02d:%02d:%02d %s\n",(8+h)%24,m,s,(8+h)%24>12?"pm":"am"); 
	}
}