楼主牛批,第二题看了你的发现可以直接一维dp,代表前i个人最少购票时间,只有我这么菜的笔试的时候才会去暴力解了😭 void formatTime(int sec) { int h = 0, m = 0, s = 0; s = sec; h = s / 3600; m = (s - h * 3600) / 60; s = s - h * 3600 - m * 60; h += 8; string suf = (h <= 12 ? "am" : "pm"); printf("%02d:%02d:%02d %s\n", h, m, s, suf.c_str()); } int main() { int T = 0; cin >> T; while (T--) { int n = 0; cin >> n; vector<int> a(n + 1, 0); vector<int> b(n + 1, 0); vector<int> dp(n + 1, 0); for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 2; i <= n; i++) cin >> b[i]; dp[0] = 0; dp[1] = a[1]; for (int i = 2; i <= n; i++) { dp[i] = min(dp[i - 1] + a[i], dp[i - 2] + b[i]); } formatTime(dp[n]); } }

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
喜欢疯狂星期四的猫头鹰在研究求职打法:短作业优先
点赞 评论 收藏
分享
存一千万就可以进大厂实习
石圪节公社发型师:有存一千万的实力还实习个嘚,直接躺平
点赞 评论 收藏
分享
牛客网
牛客企业服务