H - Tickets dp

题目链接：
https://cn.vjudge.net/contest/68966#problem/H
AC代码;
#include<iostream>

#include<string>

#include<cstring>

#include<iomanip>

#include<algorithm>

#include<cmath>

#include<stdio.h>

#include<map>

using namespace std;

# define maxn 2000+10

# define inf 0x3f3f3f3f

int one[maxn];

int two[maxn];

int dp[maxn];

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n;

        scanf("%d",&n);

        for(int i=1; i<=n; i++)

        {

            scanf("%d",&one[i]);

        }

        memset(two,inf,sizeof(two));

        memset(dp,inf,sizeof(dp));

        for(int i=2; i<=n; i++)

        {

            scanf("%d",&two[i]);

        }

        dp[0]=0;

        for(int i=1; i<=n; i++)

        {

            if(i-2>=0)

                dp[i]=min(dp[i-1]+one[i],min(dp[i-2]+two[i],dp[i]));

            else if(i<=1&&i>=0)

                dp[i]=min(dp[i-1]+one[i],dp[i]);

        }//注意，这个是按照时间来进行的，

        int t1=dp[n]/3600;

        int t2=(dp[n]-t1*3600)/60;

        int t3=dp[n]-t1*3600-t2*60;

        if((t1+8)*3600+t2*60+t3<=12*3600)//注意，时间的起点是早上8点，并不是零点，然后如果是用am和pm表示的话，小时的单位一定是小等于12的。

        {

        t1+=8;

            printf("%02d:%02d:%02d ",t1,t2,t3);

            printf("am\n");

        }

        else

        {

        t1+=8;

        t1-=12;

            printf("%02d:%02d:%02d ",t1,t2,t3);

            printf("pm\n");

        }

    }

    return 0;

}
巴特西

H - Tickets dp

最新文章

热门文章
