Tickets HDU - 1260

　知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完..
dp[1]=s[i]
for i 2~n dp[i]=min(dp[i-1]+s[i],dp[i-2]+d[i]);

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=100000;
int dp[maxn];
int s[maxn];
int dou[maxn];
int main()
{
    int t;
    cin>>t;
    int n;
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        memset(s,0,sizeof(s));
        memset(dou,0,sizeof(dou));
        cin>>n;
        for(int i=0;icin>>s[i];
        for(int i=1;icin>>dou[i];
        dp[0]=s[0];
        for(int i=1;i1]+s[i],dp[i-2]+dou[i]);
        }
        int tt=dp[n-1];
        int hh=8+tt/3600;
        tt%=3600;
        int mm=tt/60;
        tt%=60;
        printf("%02d:%02d:%02d %s\n",hh,mm,tt,(hh>12)?"pm":"am" );
    }
}