关注
#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也过了


查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
10091次浏览 115人参与
# 担心入职之后被发现很菜怎么办 #
265921次浏览 1130人参与
# 秋招被挂春招仍然能投的公司 #
6229次浏览 93人参与
# 投格力的你,拿到offer了吗? #
152095次浏览 813人参与
# 什么是优秀的实习经历 #
7826次浏览 204人参与
# 作业帮求职进展汇总 #
82477次浏览 543人参与
# 京东美团大战,你怎么看? #
157779次浏览 859人参与
# 如果今天是你的last day,你会怎么度过? #
58819次浏览 324人参与
# mt对你说过最有启发的一句话 #
34026次浏览 413人参与
# 为了找工作你花了哪些钱? #
74752次浏览 359人参与
# 机械人晒出你的简历 #
146374次浏览 874人参与
# 嵌入式岗知多少 #
62930次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
99954次浏览 638人参与
# 考研失败就一定是坏事吗? #
200441次浏览 1368人参与
# 秋招特别不鸣谢 #
15073次浏览 174人参与
# 2023毕业生求职有问必答 #
218500次浏览 1662人参与
# 选实习,你更看重哪方面? #
13244次浏览 213人参与
# 牛客十周岁生日快乐 #
197687次浏览 1895人参与
# 第一次面试 #
1036069次浏览 13682人参与
# 金融财会交流会 #
128266次浏览 441人参与