关注
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;
}
查看原帖
点赞 评论
相关推荐
03-12 09:57
软件测试 程序员小白条:1)确定测试,测开的方向,技术栈不能写这么少 2)课程凑数的,不是99,100分没必要写 3)实习经历这块要有突出的不是劳动性质的亮点,自己设计的什么方案,什么自动化?什么提效工具?不是一些边角料,人云亦云的东西,没吸引力 4) 校园经历纯没用 5)尽量少写减分项 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
13039次浏览 113人参与
# 重来一次,你会对开始求职的自己说 #
38132次浏览 407人参与
# 巨人网络春招 #
5942次浏览 111人参与
# 跟HR说什么能被秒回? #
5091次浏览 97人参与
# 你的mentor是什么样的人? #
56515次浏览 770人参与
# 春招/暑实第一面是哪家? #
12006次浏览 161人参与
# MiniMax求职进展汇总 #
5460次浏览 128人参与
# 你认为工作的意义是什么 #
264862次浏览 1523人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
1211次浏览 54人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
26924次浏览 111人参与
# 面试官最爱问的 AI 问题是...... #
8505次浏览 320人参与
# 华为海思工作体验 #
44506次浏览 160人参与
# 你收到了哪些公司的笔试? #
10602次浏览 62人参与
# 现在入门AI应该走哪些方向? #
1992次浏览 56人参与
# 你的嫡系AI是哪个? #
2062次浏览 58人参与
# 你今年的保底offer是哪家 #
176061次浏览 730人参与
# 27届实习投递记录 #
2914次浏览 67人参与
# 你现在的工作,是“成长”还是“消耗”? #
5939次浏览 103人参与
# 烟草笔面经互助 #
27802次浏览 202人参与
# 为什么国企只招应届生 #
244196次浏览 1306人参与
# 快手求职进展汇总 #
741866次浏览 7119人参与
# 迅雷笔试 #
5199次浏览 23人参与