Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main() {
- vector<pair<int,int>> v;
- int n,k,i;
- cin>>n>>k;
- int a[n];
- for(i=0;i<n;i++){
- cin>>a[i];
- if(a[i]%k!=0){
- v.push_back(make_pair(a[i],i));
- v.push_back(make_pair(a[i]*k,i));
- }
- else{
- while(a[i]%k==0){
- v.push_back(make_pair(a[i],i));
- a[i]=a[i]/k;
- }
- }
- }
- int l=0,cnt=0,f[n+1];//freq array
- for(i=0;i<v.size();i++){
- f[v[i].second]++;
- if(f[v[i].second]==1)
- cnt++;
- while(l<=i && f[v[i].second]>1){
- f[v[i].second]--;
- l++;
- }
- if(cnt==n){
- ans=min(ans,f[v[i].first]-f[v[l].first);
- }
- }
- cout<<ans;
- }
Add Comment
Please, Sign In to add comment