社区讨论

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

正在加载回复...