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;
}