关注
楼主牛批,第二题看了你的发现可以直接一维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]);
}
}
查看原帖
1 评论
相关推荐
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么2.8W
- 2... 我的校园恋爱正式结束了1.1W
- 3... 25的兄弟们还在战斗吗?7800
- 4... 坐我后面的妹妹被拉走了!!7169
- 5... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?6745
- 6... 毕业照和春招结束代表着我的学生时代落幕了5737
- 7... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)4984
- 8... 双非大一百度timeline4553
- 9... 秋招提前上岸,这个机会真的不错!建议大家冲!4396
- 10... 实习不满意,可以直接拎包就走吗?4187
正在热议
更多
# 写给毕业5年后的自己 #
1512次浏览 30人参与
# 上班苦还是上学苦呢? #
220632次浏览 1307人参与
# 华泰证券Fintech星战营 #
165234次浏览 187人参与
# 职场捅娄子大赛 #
302973次浏览 3047人参与
# 市场营销人求职交流聚集地 #
115744次浏览 1078人参与
# 华为求职进展汇总 #
4629402次浏览 28204人参与
# 如何缓解求职过程中的焦虑? #
4156次浏览 69人参与
# 如果今天是你的last day,你会怎么度过? #
20528次浏览 188人参与
# 好好告别我的学生时代 #
20433次浏览 440人参与
# 薪资爆料 #
107545次浏览 1153人参与
# 运营商笔面经互助 #
145180次浏览 1622人参与
# 晒一下我的毕业照 #
24684次浏览 222人参与
# 外包能不能当跳板? #
31233次浏览 200人参与
# 非技术求职现状 #
424611次浏览 2922人参与
# 简历无回复,你会继续海投还是优化再投? #
68302次浏览 697人参与
# 你的实习什么时候入职 #
248044次浏览 1888人参与
# 记录实习开销 #
15106次浏览 106人参与
# 我是XXX,请攻击我最薄弱的地方 #
26643次浏览 255人参与
# 宇通求职进展汇总 #
19838次浏览 162人参与
# 运营来爆料 #
43240次浏览 322人参与
# 00后45度躺现状 #
93223次浏览 486人参与