社区讨论
十分奇怪的错误方式
P14253旅行(trip)参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj12a6c
- 此快照首次捕获于
- 2025/11/03 18:59 4 个月前
- 此快照最后确认于
- 2025/11/03 18:59 4 个月前
WA#1,6(5个大样例均通过)
CPP#include<bits/stdc++.h>
using namespace std;
map<long long,int>mp;
long long a[1000005],sum[1000005];
int main(){
// freopen("trip5.in","r",stdin);
// freopen("trip5.out","w",stdout);
int t;
scanf("%d",&t);
while(t--){
int maxn=0;
memset(sum,0,sizeof sum);
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",a+i);
sum[i]=sum[i-1]+a[i];
mp[sum[i]]++;
}
long long t=0;
for(int i=0;i<=n;i++){
// cout<<t<<endl;
maxn=max(maxn,mp[t]);
t=sum[i];
mp[sum[i]]--;
}
printf("%d\n",maxn);
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...