社区讨论

十分奇怪的错误方式

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 条回复,欢迎继续交流。

正在加载回复...