蓝桥杯算法提高VIP-打水问题 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int k,i,j=1,N,M,Ti[1001]={0},gai[1001],ALL=0;

scanf("%d %d",&N,&M);

for(i=0;i<N;i++){

scanf("%d",&k);

Ti[k]++;

}

for(i=1;i<=1000;i++)

{

while(Ti[i]){ gai[j]=i;Ti[i]--; j++;}

}

for(i=M+1;i<=2*M;i++)

for(j=i;j<=N;j+=M)

{

gai[j]+=gai[j-M];

ALL+=gai[j-M];

}

printf("%d",ALL);

return 0;

}