Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
116121 | 蒋沛霖 | 组合总和 | C++ | 编译错误 | 0 | 0 MS | 0 KB | 404 | 2023-12-16 08:34:40 |
# include <bits/stdc++.h> using namespace std ; int num [114514] , dp [114514] = { 1 } , c , a ; int main ( ) { cin >> c >> a ; for ( int i = 1 ; i <= c ; i ++ ) { cin >> num [i] ; } for ( int i = 1 ; i <= a ; i ++ ) { for ( int j = 1 ; j <= c ; j ++ ) { if ( i - num [j] >= 0 ) { / dp [i] += dp [i - num [j]] ; } } } cout << dp [a] << endl ; return 0 ; }