Timeঃ---

K-sybarray codeforce problem solution

#include<bits/stdc++.h>
using namespace std;

void solution(){
    int n,k;
    cin >> n >>k;
    vector<int> a;
    int x;
    int g = 0;
    for(int i=0; i<n; i++){
        cin >> x;
        g = gcd(g,x);
        a.push_back(x);
    }

    x=0;
    int count = 0;
    for(int i=0; i<n; i++){
        x = gcd(x,a[i]);
        if(x==g){
            count++;
            x=0;
        }
    }
    if(count>=k)
        cout<< "YES" << endl;
    else
        cout << "NO" << endl;
}

int main() {
  // your code goes here
  int t; cin>> t;
  while(t--)
      solution();
  return 0;
}


Post a Comment

أحدث أقدم