#include <stdio.h>
int minCoins(int coins[], int n, int amount) {
int count = 0;
for (int i = 0; i < n; i++) {
while (amount >= coins[i]) {
amount -= coins[i];
count++;
}
}
return count;
}
int main() {
int coins[] = {25, 10, 5, 1};
int amount = 63;
int n = sizeof(coins) / sizeof(coins[0]);
int result = minCoins(coins, n, amount);
printf("Minimum coins required: %d\n", result);
return 0;
}