hdu 1260 Tickets 动态规划

题意:n张票,n个数代表n个买票时间,n-1个数代表相邻一起买的买票时间,求最小的买票时间,并按格式输出。

动态规矩,d[i]=min(d[i-1]+s[i],d[i-2]+a[i-1]),(s[i]为单张时间,a[i]为第i张和后一张一起买的时间)。

格式输出注意补零,注意上午下午。

#include 
#include
#include
#include
#define N 2200
using namespace std;

int a[N],s[N],d[N];

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

你可能感兴趣的:(动态规划)