关注
第一题最后想出来一个办法,但是没时间了没写完,大佬能帮我看看这个能过吗?
int main() {
int T;
cin >> T;
//遍历所有测试用例
for (int i = 0; i < T; i++) {
int n;
cin >> n;
int a, b;
if (n == 1) {
cin >> a;
cout << a << endl;
continue;
}
cin >> a;
if (n == 2) {
cin >> b;
b = a + (b + 1) / 2;
cout << b << endl;
continue;
}
cin >> b;
b = a + (b + 1) / 2;
int c = 0;
for (int i = 2; i < n; i++) {
cin >> c;
c = max(b + (c + 1) / 2, a + c);
a = b;
b = c;
}
cout << c << endl;
}
return 0;
}
查看原帖
点赞 3
相关推荐
12-14 20:32
复旦大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
鑫鑫向栄:爱你,妈咪 点赞 评论 收藏
分享
程序员花海_:实习写的看起来像项目了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8624次浏览 214人参与
# 实习简历求拷打 #
13322次浏览 162人参与
# 被上班搭子“传染”了哪些习惯 #
5708次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6991次浏览 100人参与
# 工作后,你落下了哪些病根 #
13781次浏览 191人参与
# 外包能不能当跳板? #
54125次浏览 256人参与
# mt对你说过最有启发的一句话 #
36818次浏览 442人参与
# 作业帮求职进展汇总 #
83315次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101924次浏览 647人参与
# 秋招特别不鸣谢 #
15951次浏览 181人参与
# 考研失败就一定是坏事吗? #
201393次浏览 1376人参与
# 选实习,你更看重哪方面? #
14388次浏览 220人参与
# 投格力的你,拿到offer了吗? #
152829次浏览 817人参与
# 一起聊美团 #
307069次浏览 1760人参与
# 京东美团大战,你怎么看? #
158153次浏览 861人参与
# 安克创新求职进展汇总 #
62382次浏览 541人参与
# 京东开奖 #
631575次浏览 3177人参与
# 第一次面试 #
1036580次浏览 13683人参与
# 今年秋招你收到了多少封邮件? #
18093次浏览 220人参与
# 毕业论文进行时 #
20932次浏览 132人参与
