acwing::acwing3442 命名空间参考

1. 神奇的口袋

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3442, case1)
	TEST (acwing3442, case2)

详细描述

1. 神奇的口袋

函数说明

main()

int acwing::acwing3442::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing408.cpp 第 1874 行定义.

                                              {
            int n;
            cin >> n;
            vector<int> a(n);
            for(int i = 0; i < n; i++) {
                cin >> a[i];
            }
            vector<vector<int>> dp(n + 1, vector<int>(41, 0));
            dp[0][0] = 1;
            for(int i = 1; i <= n; i++) {
                for(int j = 0; j <= 40; j++) {
                    dp[i][j] = dp[i - 1][j];
                    if(j >= a[i - 1]) {
                        dp[i][j] += dp[i - 1][j - a[i - 1]];
                    }
                }
            }
            cout << dp[n][40];
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing3442::TEST	(	acwing3442	,
		case1
	)

在文件 acwing408_test.cpp 第 2052 行定义.

                                {
            istringstream in("3\n"
                             "20\n"
                             "20\n"
                             "20");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("3", ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing3442::TEST	(	acwing3442	,
		case2
	)

在文件 acwing408_test.cpp 第 2063 行定义.

                                {
            istringstream in("20\n"
                             "1\n"
                             "2\n"
                             "2\n"
                             "5\n"
                             "4\n"
                             "5\n"
                             "5\n"
                             "2\n"
                             "3\n"
                             "5\n"
                             "1\n"
                             "4\n"
                             "3\n"
                             "5\n"
                             "4\n"
                             "3\n"
                             "3\n"
                             "2\n"
                             "3\n"
                             "5");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("37564", ans);
        }

引用了 main().