因为每次都取最大的数所以直接反着枚举硬币的面值就好了
之前用了一下dp，然后数组开大了 不太好 有点浪费 就换成了枚举
代码如下
import java.util.*;

class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int cnt=0;
while(m>0) {
for(int i=n;i>=1;i–) {
if(m>=i) {
m-=i;
cnt++;
break;
}
}
}
System.out.println(cnt);
}
}