A. XXXXX

Posted on   incra  阅读(116)  评论(0编辑  收藏  举报

当总和不是x的倍数时,答案就是n;当数组里所有数是x的倍数时,答案是-1;否则从两侧一直往中间收缩,答案就是max (n-l,r-1)

#include <iostream>
using namespace std;
const int N = 100010;
int n,x,sum;
int a[N];
int main () {
int T;
cin >> T;
while (T--) {
sum = 0;
bool flag = true;
cin >> n >> x;
for (int i = 1;i <= n;i++) {
cin >> a[i];
sum += a[i];
if (a[i]%x) flag = false;
}
if (sum%x) cout << n << endl;
else if (flag) cout << -1 << endl;
else {
int l = 1,r = n;
while (a[l]%x == 0) l++;
while (a[r]%x == 0) r--;
cout << max (n-l,r-1) << endl;
}
}
return 0;
}
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战

随笔 - 95, 文章 - 0, 评论 - 1, 阅读 - 3335

Copyright © 2025 incra
Powered by .NET 9.0 on Kubernetes

点击右上角即可分享
微信分享提示