AcWing 1371. 货币系统--Java
原题链接
简单
作者:
Jiang锋时刻
,
2021-02-01 17:59:25
,
所有人可见
,
阅读 244
Java 代码
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int size = sc.nextInt();
int sum = sc.nextInt();
int[] arr = new int[size];
long[] ans = new long[sum + 1];
for(int i = 0; i < size; i++) {
arr[i] = sc.nextInt();
}
ans[0] = 1;
for(int i = 0; i < size; i++) {
for(int j = arr[i]; j <= sum; j++) {
ans[j] += ans[j - arr[i]];
}
}
System.out.println(ans[sum]);
}
}