diff --git a/problem/P1855/P1855.cpp b/problem/P1855/P1855.cpp new file mode 100644 index 00000000..e8e1b880 --- /dev/null +++ b/problem/P1855/P1855.cpp @@ -0,0 +1,21 @@ +#include + +using namespace std; + +int n, m, t, mi[205], ti[205], f[205][205]; + +int main() { + cin >> n >> m >> t; + for (int i = 1; i <= n; i++) { + cin >> mi[i] >> ti[i]; + } + for (int i = 1; i <= n; i++) { + for (int j = m; j >= mi[i]; j--) { + for (int k = t; k >= ti[i]; k--) { + f[j][k] = max(f[j][k], f[j - mi[i]][k - ti[i]] + 1); + } + } + } + cout << f[m][t] << endl; + return 0; +}