E - Tickets -简单dp

最新推荐文章于 2023-09-01 21:08:10 发布

ID_BePosit

最新推荐文章于 2023-09-01 21:08:10 发布

阅读量243

点赞数

分类专栏： DP

本文链接：https://blog.csdn.net/BePosit/article/details/82318490

版权

DP 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

E - Tickets
HDU - 1260
题意：
买票可以单独买也可以相邻两人合着买。

#include<bits/stdc++.h>
using namespace std;
#define maxn 2230
#define inf 0x3f3f3f3f
long long  a[maxn],b[maxn],n,sum,k,dp[maxn];
void print(int s)
{
    int h=s/3600+8;
    s%=3600;
    int m=s/60;
    s%=60;
    if(h<=12)
        cout<<setw(2)<<setfill('0')<<h<<":"<<setw(2)<<setfill('0')<<m<<":"<<setw(2)<<setfill('0')<<s<<" am"<<endl;
    else
    {
        h-=12;
        cout<<setw(2)<<setfill('0')<<h<<":"<<setw(2)<<setfill('0')<<m<<":"<<setw(2)<<setfill('0')<<s<<" pm"<<endl;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    while(n--)
    {
        memset(dp,0,sizeof(dp));
        cin>>k;
        for(int i=1; i<=k; i++)
            cin>>a[i];
        for(int i=2; i<=k; i++)
            cin>>b[i];
        dp[1]=a[1];
        for(int i=2; i<=k; i++)
            dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);
        sum=dp[k];
        print(sum);
    }
    return 0;
}