社区讨论
WHY WA ON #11
B4310[蓝桥杯青少年组国赛 2024] 第五题参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mhjt5cji
- 此快照首次捕获于
- 2025/11/04 08:05 4 个月前
- 此快照最后确认于
- 2025/11/04 08:05 4 个月前
#11WA,其他AC
CPP#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,k,a[2000005],t[2000005],tt[2000005],ttt[100000005][2],ma=-1,mb=-2,mx=-1;
vector<ll> v;
int main(){
ios::sync_with_stdio(false);
ios_base::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n>>k;
for (int i=1;i<=n;i++){
cin>>a[i];
t[i]=a[i]+t[i-1];
tt[i]=t[i]%k;
if (ttt[tt[i]][0]==0){
ttt[tt[i]][0]=i;
}else{
ttt[tt[i]][1]=i;
v.push_back(tt[i]);
}
}
for (ll i:v){
if (ttt[i][1]-ttt[i][0]>mx ||(ttt[i][1]-ttt[i][0]==mx && ttt[i][0]>ma)){
ma=ttt[i][0];
mb=ttt[i][1];
mx=mb-ma;
}
}
cout<<mx<<"\n";
for (int i=ma+1;i<=mb;i++){
cout<<a[i]<<" ";
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...