HDU 1260

http://acm.hdu.edu.cn/showproblem.php?pid=1260

#include <bits/stdc++.h>
#define maxs 2020202
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
long long dp[maxs];
int a[maxs],dou[maxs];

int main()
{
    int t;
    scanf("%d",&t);
    int hh,mm,ss;
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);

        for(int i=2;i<=n;i++) scanf("%d",&dou[i-1]);
        mme(dp,0xffffffffff);
        dp[0]=0;
        dp[1]=a[1];
        for(int i=2;i<=n;i++)
        {
            dp[i] = min(dp[i-1]+a[i],dp[i-2]+dou[i-1]);
        }
        hh = dp[n]/3600;
        mm = dp[n]%3600/60;
        ss = dp[n]%60;
        printf("%02d:%02d:%02d%s\n", (8+hh)%24, mm, ss, (hh+8)%24>12?" pm":" am");

    }
    return 0;
}