class Greedy {
        
  public static int change(int amount, int[] coins){
    int noCoins = 0; 

    for (int i=0; i<coins.length; i++) {
      if (amount >= coins[i]) {
        noCoins += amount / coins[i];
        amount  %= coins[i];
      }
    }
    if (amount > 0) return(Integer.MAX_VALUE);
    else return(noCoins);
  }
}