关注
第一题最后想出来一个办法,但是没时间了没写完,大佬能帮我看看这个能过吗?
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 点赞 评论 收藏
分享
06-13 16:43
中国人民大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
371491次浏览 3797人参与
# 找实习你看重大厂光环还是业务方向 #
11982次浏览 90人参与
# 写给毕业5年后的自己 #
13536次浏览 242人参与
# 你的房租占工资的比例是多少? #
29818次浏览 333人参与
# 考研对你找工作产生了哪些影响? #
17529次浏览 152人参与
# 听到哪句话就代表面试稳了or挂了? #
166724次浏览 1345人参与
# 摸鱼打卡站 #
41031次浏览 700人参与
# 什么专业适合考公 #
32389次浏览 207人参与
# 你最满意的offer薪资是哪家公司? #
27569次浏览 149人参与
# 我在牛客求捞 #
74725次浏览 277人参与
# 每人推荐一个小而美的高薪公司 #
74655次浏览 1364人参与
# kpi面有什么特征 #
41798次浏览 335人参与
# 应届生应该先就业还是先择业 #
108524次浏览 629人参与
# vivo求职进展汇总 #
213758次浏览 1352人参与
# 你有哪些缓解焦虑的方法? #
10887次浏览 289人参与
# HR问:你期望的薪资是多少?如何回答 #
43660次浏览 538人参与
# 你觉得技术面多长时间合理? #
95104次浏览 690人参与
# 秋招被确诊为…… #
157999次浏览 715人参与
# 打杂的实习你会去吗? #
112272次浏览 974人参与
# 软开人,秋招你打算投哪些公司呢 #
97650次浏览 925人参与