关注
typedef long long LL;
#define CLR(a) memset(a, 0, sizeof(a))
int main(){
int n, x, res = 0;
cin >> n;
deque<int> dq;
for (int i = 1; i <= n; i++){
cin >> x;
dq.push_back(x);
}
while (dq.size() > 1){
int a = dq.front(), b = dq.back();
dq.pop_front();
dq.pop_back();
while (a != b){
if (a < b){
while (a < b && !dq.empty()){
a += dq.front();
dq.pop_front();
res++;
}
if (a == b){
continue;
}
else if (dq.empty()){
res++;
break;
}
}
if (a > b){
while (a > b && !dq.empty()){
b += dq.back();
dq.pop_back();
res++;
}
if (a == b) continue;
else if (dq.empty()){
res++;
break;
}
}
}
}
cout << res << endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-30 16:13
浙江大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
27746次浏览 254人参与
# 帆软软件工作体验 #
10273次浏览 46人参与
# 没关系,至少我的__很曼妙 #
11844次浏览 184人参与
# 软开人,秋招你打算投哪些公司呢 #
176446次浏览 1314人参与
# 牛客吐槽大会 #
10302次浏览 188人参与
# 机械制造2024笔面经 #
1515076次浏览 12994人参与
# AI求职实录 #
16968次浏览 393人参与
# 秋招被确诊为…… #
286562次浏览 1595人参与
# 快手年终开大包 #
3895次浏览 52人参与
# 抛开难度不谈,你最想去哪家公司? #
15367次浏览 219人参与
# 为什么有人零实习也能进大厂? #
14333次浏览 249人参与
# 你的第一家实习公司是什么档次? #
12747次浏览 137人参与
# 赚钱的意义在这一刻具象化 #
11389次浏览 213人参与
# 考研人,我有话说 #
163989次浏览 1243人参与
# 1月小结:你过的开心吗? #
4989次浏览 85人参与
# 总结:哪家公司面试体验感最好 #
79652次浏览 445人参与
# Prompt分享 #
17752次浏览 411人参与
# 工作中哪个瞬间让你想离职 #
119696次浏览 802人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
16362次浏览 372人参与
# 签约/解约注意事项 #
860075次浏览 4690人参与
