23 lines
447 B
C
23 lines
447 B
C
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
|
|
int main() {
|
|
int N, K;
|
|
scanf("%d %d",&N, &K);
|
|
int* coin = (int*)malloc(sizeof(int)*N);
|
|
for(int i=0; i<N; i++){
|
|
scanf("%d",&coin[i]);
|
|
}
|
|
|
|
int k_diff = K, count = 0;
|
|
for(int i=N-1; i>=0; i--){
|
|
if(coin[i]<=k_diff){
|
|
count += k_diff/coin[i];
|
|
k_diff = k_diff%coin[i];
|
|
}
|
|
}
|
|
printf("%d\n",count);
|
|
|
|
free(coin);
|
|
return 0;
|
|
} |