关注
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int ,int > PII;
int const N = 200010, null = 0x3f3f3f3f, mol = 1e9 + 7;
LL n, m, h;
LL a[N], s[N], w[N];
int main()
{
cin >> n;
int d = 0;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
if(a[i] > 0 && !d) d = i;
s[i] = s[i - 1] + a[i];
}
if(s[n] % 3) cout << 0 << endl;
else
{
int x = s[n] / 3;
int num = 0;
int sum = 0;
for(int i = d; i <= n; i++)
{
if(a[i] > 0) w[i] = num;
else w[i] = w[i - 1];
if(s[i] == x) num++;
else if(s[i] == x * 2) sum += w[i];
}
cout << sum << endl;
}
}
6
-9 6 2 -2 -3 -3
应该输出0, 但是输出1也过了


查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8404次浏览 211人参与
# 实习简历求拷打 #
12363次浏览 158人参与
# 被上班搭子“传染”了哪些习惯 #
5564次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6821次浏览 99人参与
# 工作后,你落下了哪些病根 #
13443次浏览 188人参与
# mt对你说过最有启发的一句话 #
35911次浏览 428人参与
# 外包能不能当跳板? #
54093次浏览 256人参与
# 作业帮求职进展汇总 #
83030次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101312次浏览 642人参与
# 秋招特别不鸣谢 #
15703次浏览 177人参与
# 考研失败就一定是坏事吗? #
201043次浏览 1371人参与
# 选实习,你更看重哪方面? #
14073次浏览 216人参与
# 投格力的你,拿到offer了吗? #
152552次浏览 817人参与
# 今年秋招你收到了多少封邮件? #
18024次浏览 219人参与
# 京东美团大战,你怎么看? #
158116次浏览 860人参与
# 机械/制造每日一题 #
80254次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266283次浏览 1133人参与
# 第一次面试 #
1036489次浏览 13683人参与
# 携程求职进展汇总 #
840130次浏览 5533人参与
# 毕业论文进行时 #
20903次浏览 131人参与
