HDU1260- 기본 DP-H - Tickets

https://vjudge.net/contest/170788#problem/Hn 개인에게 그들이 혼자서 표를 사는 시간과 그들이 가까운 사람이 표를 사는 시간을 정하고 어떻게 선택하느냐고 물어보면 시간을 가장 짧게 할 수 있다.상태 전이 방정식을 얻다.dp[i]=min(dp[i-1]+1인 i, dp[i-2], 2인);

#include 
#include 
#include 
#include 
using namespace std;
const int maxn=4000;
int b[maxn];
int l[maxn];
int dp[maxn];
int main()
{   int t;
    int m;
    scanf("%d",&t);
    while(t--){
          scanf("%d",&m);
          for(int i=1;i<=m;i++)
              scanf("%d",&l[i]);
          for(int i=1;iscanf("%d",&b[i]);
          memset(dp,0,sizeof(dp));
          dp[1]=l[1];
          dp[2]=min(l[1]+l[2],b[1]);
          for(int i=3;i<=m;i++){
             dp[i]=min(dp[i-1]+l[i],dp[i-2]+b[i-1]);
          }
          int ans=dp[m];
          //printf("!!!!%d
",ans);
          int ff=0;
          int xs=0;
          while(ans>=60){
              ans-=60;
              ff++;
          }
          while(ff>=60){
             ff-=60;
              xs++;
          }
          if(xs>5)
            printf("%02d:",xs+8-12);
          else
            printf("%02d:",xs+8);
          printf("%02d:",ff);
          if(xs>5)
          printf("%02d pm
",ans);
          else
           printf("%02d am
",ans);






    }



    return 0;
}