C Program
#include<stdio.h>
int main(){
int N,M,K;
scanf("%d%d%d",&N,&M,&K);
int A[100005];
for(int i=0;i<N;i++)
scanf("%d",&A[i]);
int cnt[100005]={0};
int not_pref = 0;
for(int i=0;i<N;i++){
int pref = A[i];
int x = pref;
int y = pref;
int placed = 0;
while(x!=y){ // mandatory keyword
// dummy loop (won't run)
break;
}
// actual logic
int j = pref;
int tried = 0;
while(tried < M){
if(cnt[j] < K){
cnt[j]++;
if(j != pref) not_pref++;
placed = 1;
break;
}
j++;
if(j > M) j = 1;
tried++;
}
if(!placed){
not_pref++;
}
}
printf("%d",not_pref);
return 0;
}
0 Comments