牛客 0. 萤火虫
原题链接
中等
作者:
无语无趣无聊
,
2023-03-28 12:25:57
,
所有人可见
,
阅读 137
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define endl "\n"
const int N = 200010;
int s[N];
int n , k;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T;
cin >> T;
while(T--)
{
cin >> n >> k;
memset(s , 0 , sizeof s);
for(int i = 1 ; i <= n ;i ++ )
{
int a; cin >> a;
s[i % k] += a;
}
sort(s , s + k);
int len = 0 , max_len = 0;
for(int i = 0 ; i < k ; i ++ )
{
if(i && s[i] == s[i - 1]) len ++;
else
{
max_len = max(max_len , len);
len = 1;
}
}
max_len = max(max_len , len);
cout << k - max_len << endl;
}
return 0;
}