hdu 1260

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

题意：有个人卖票。从8:00:00am开始卖。后面有n个人，每个人卖票需要ki的时间，但是相邻两个人可以合起来买，需要di的时间。问卖票人最早回家的时间。

mark：一个水dp加一个时间的转换。本来可以1A的但是3wa。第一次错是因为小时数忘记处理成不大于12的数字，第二次错是因为把m%=60写成了h%=60，第三次是忘记删除调试语句。都是脑残错误。。。

代码：

# include <stdio.h>


int s[2010], d[2010], dp[2010] ;


int min(int a, int b){return a<b?a:b;}


int gao()
{
    int n, i ;
    scanf ("%d", &n) ;
    for (i = 1 ; i <= n ;i++)
        scanf ("%d", &s[i]) ;
    for (i = 2 ; i <= n ; i++)
        scanf ("%d", &d[i]) ;
    for (dp[1] = s[1], i = 2 ; i <= n ; i++)
        dp[i] = min(dp[i-1] + s[i], dp[i-2]+d[i]) ;
    return dp[n] ;
}


void work()
{
    int h = 8, m, s ;
    s = gao() ;
    m = s / 60, s %= 60 ;
    h += m / 60, m %= 60 ;
    printf ("%02d:%02d:%02d ", (h+11)%12+1, m, s);
    if (h < 12) puts ("am") ;
    else puts ("pm") ;
}


int main ()
{
    int T ;
    scanf ("%d", &T) ;
    while (T--) work() ;
    return 0 ;
}