dp[i]表示到i這個人所用的最少時間

狀態轉移方程?dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);

最后轉換一下時間就可以了，當小時大于等于12的時候顯示pm，其余顯示am

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std;const int maxn=2000+10; int T,n; int a[maxn],b[maxn]; int dp[maxn];int main() {scanf("%d",&T);while(T--){scanf("%d",&n);memset(dp,0,sizeof dp);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n-1;i++) scanf("%d",&b[i]);dp[1]=a[1];for(int i=2;i<=n;i++)dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);int ss=dp[n]+8*60*60;int h=ss/3600;ss=ss-h*3600;int m=ss/60;ss=ss-m*60;int s=ss;printf("%02d:%02d:%02d ",h,m,s);if(h<12) printf("am");else printf("pm");printf("\n");}return 0; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/5137789.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的HDU 1260 Tickets的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。