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 重庆

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
牛客74464229...:年底就这样,招人的要不是很缺人的,要不就是岗位要求高的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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