关注
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;
}
查看原帖
点赞 评论
相关推荐
10-14 17:38
门头沟学院 软件测试 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
301375次浏览 2669人参与
# 如果不工作真的会快乐吗 #
59338次浏览 517人参与
# 阿里云管培生offer #
17515次浏览 295人参与
# 地方国企笔面经互助 #
3832次浏览 10人参与
# 美团求职进展汇总 #
1327544次浏览 12449人参与
# 选完offer后,你后悔学本专业吗 #
20031次浏览 144人参与
# 百度开奖 #
162848次浏览 977人参与
# 正在实习的你,几点下班 #
51995次浏览 389人参与
# 国央企薪资爆料 #
8420次浏览 68人参与
# 如何一边实习一边秋招 #
992212次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146482次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51116次浏览 402人参与
# 海康威视求职进展汇总 #
398879次浏览 3406人参与
# 米哈游求职进展汇总 #
175945次浏览 1458人参与
# 求职遇到的搞笑事件 #
70832次浏览 577人参与
# 投递实习岗位前的准备 #
1179391次浏览 18397人参与
# 面试体验感最好的是哪家? #
85098次浏览 846人参与
# 实习生应该准时下班吗 #
167441次浏览 1159人参与
# 得物求职进展汇总 #
66272次浏览 682人参与
# 网申一定要掌握的小技巧 #
5338次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10284次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898448次浏览 8013人参与