Sunday, May 1, 2016

Codeforces 589I - Lottery

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n , p,cnt=0 , sum=0;
    while(cin>>n>>p){
    int a[n];
    for(int i=0; i<n; i++)
        cin>>a[i];
    for(int i=1; i<=p; i++){
        for(int j=0; j<n; j++){
            if(a[j]==i)
                cnt++;
        }
        if(cnt<(n/p)){
            sum+=((n/p)-cnt);
            cnt=0;
        }
        else
            cnt=0;

    }
     cout<<sum<<endl;
     sum=0;
    }


   return 0;
}

No comments:

Post a Comment