追风少年sunrise
2019-04-14 13:30 上海交通大学 算法工程师
关注
AC 从后往前DP int main() { int n; while (cin >> n) { vector<int> nums(n, 0); for (int i = 0; i < n; i++) { cin >> nums[i]; } vector<int> results(n + 1, 0); for (int i = n - 1; i >= 0; i--) { results[i] = (nums[i] + results[i + 1] + 1) / 2; } cout << results[0] << endl; } }
查看原帖
点赞 2
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
腾讯云智研发成长空间 267人发布 独角仙梦境：乱杀
点赞 评论 收藏
分享
10-29 15:51
嘉应学院 Java 点赞 评论 收藏
分享
好有价值！ 牛客热帖
更多
正在热议
更多
# 第一次找实习，我建议__ #
8839次浏览 118人参与
# 如果今天是你的last day，你会怎么度过？ #
41205次浏览 277人参与
# 联影求职进展汇总 #
94714次浏览 479人参与
# 秋招暂停，我将对以下公司做出处罚__ #
17250次浏览 76人参与
# 四大天坑是哪四家？ #
87960次浏览 227人参与
# 从mentor身上学到了__ #
9139次浏览 136人参与
# 如果有时光机，你最想去到哪个年纪？ #
60272次浏览 831人参与
# 你听到的“最没用”的秋招建议 #
14541次浏览 170人参与
# 2025秋招体验点评 #
37069次浏览 374人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
2677次浏览 17人参与
# 非技术岗简历怎么写 #
258196次浏览 3093人参与
# 工作以后，你父母对你啥态度 #
6439次浏览 69人参与
# 小红书取消大小周 #
78187次浏览 180人参与
# 你遇到过哪些神仙同事 #
120072次浏览 753人参与
# 什么样的公司千万别去 #
9305次浏览 84人参与
# 机械人的保底公司是哪一家？ #
42780次浏览 139人参与
# 选完offer后，你后悔学机械吗？ #
45374次浏览 257人参与
# 薪资要看总包还是月薪？ #
12238次浏览 138人参与
# 实习生的蛐蛐区 #
832040次浏览 4025人参与
# 秋招签约后的心态变化 #
103135次浏览 917人参与
# 机械人值得去的半导体企业 #
30505次浏览 179人参与