E题数据好像水了

6 
0 1 -1 0 -1 1

这组数据应该是输出0,但是我输出2也过了

全部评论
#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也过了
点赞 回复 分享
发布于 2024-11-24 22:27 重庆

相关推荐

不愿透露姓名的神秘牛友
07-04 15:36
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务