HDU1260 Tickets（简单dp）

题意：　

知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完..

 

/* ***********************************************
Author        :devil
Created Time  :2015/12/25 11:28:43
************************************************ */

#include <bits/stdc++.h>
using namespace std;
int a[2010],b[2010],dp[2010];
int main()
{
    //freopen("in.txt","r",stdin);
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n-1;i++)
            scanf("%d",&b[i]);
        dp[0]=a[0];
        for(int i=1;i<n;i++)
            dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);
        int x=8+dp[n-1]/3600,y=dp[n-1]%3600/60,z=dp[n-1]%60;
        printf("%02d:%02d:%02d %s\n",x,y,z,x>=12?"pm":"am");
    }
    return 0;
}