acwing::acwing1603 命名空间参考

1. 整数集合划分

更多...

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

详细描述

1. 整数集合划分

函数说明

main()

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

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

                                              {
            int n;
            cin >> n;
            vector<int> vec(n);
            for(int i = 0; i < n; i++) {
                cin >> vec[i];
            }
            sort(vec.begin(), vec.end());
            if(n % 2 == 0) {
                int s1 = 0;
                int s2 = 0;
                for(int i = 0; i < n / 2; i++) {
                    s1 += vec[i];
                }
                for(int i = n / 2; i < n; i++) {
                    s2 += vec[i];
                }
                cout << "0 " << abs(s1 - s2);
            } else {
                int s1 = 0;
                int s2 = 0;
                for(int i = 0; i < n / 2; i++) {
                    s1 += vec[i];
                }
                for(int i = n / 2 + 1; i < n; i++) {
                    s2 += vec[i];
                }
                int res1 = abs((s1 + vec[n / 2]) - s2);
                int res2 = abs(s1 - (s2 + vec[n / 2]));
                int res  = max(res1, res2);
                cout << "1 " << res;
            }
            return 0;
        }

引用了 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing1603::TEST	(	acwing1603	,
		case1
	)

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

                                {
            istringstream in("10\n"
                             "23 8 10 99 46 2333 46 1 666 555");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0 3611",
                      ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing1603::TEST	(	acwing1603	,
		case2
	)

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

                                {
            istringstream in("13\n"
                             "110 79 218 69 3721 100 29 135 2 6 13 5188 85");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1 9359",
                      ans);
        }

引用了 main().