pat::a::a1007 命名空间参考

1007 Maximum Subsequence Sum 更多...

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

详细描述

1007 Maximum Subsequence Sum

函数说明

main()

int pat::a::a1007::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 4160 行定义.

                                                  {
                int k;
                cin >> k;
                vector<int> vec(k);
                bool flag = false;
                for(int i = 0; i < k; i++) {
                    cin >> vec[i];
                    if(vec[i] >= 0) {
                        flag = true;
                    }
                }
                if(!flag) {
                    cout << "0 " << vec[0] << ' ' << vec[k - 1];
                    return 0;
                }
                vector<int> pref_sum(k);
                pref_sum[0] = vec[0];
                for(int i = 1; i < k; i++) {
                    pref_sum[i] = pref_sum[i - 1] + vec[i];
                }
                int max_sum   = pref_sum[k - 1];
                int max_start = 0;
                int max_end   = k - 1;
                for(int i = 0; i < k; i++) {
                    for(int j = i; j < k; j++) {
                        const int sum = pref_sum[j] - pref_sum[i] + vec[i];
                        if(sum > max_sum) {
                            max_sum   = sum;
                            max_start = i;
                            max_end   = j;
                        }
                    }
                }
                cout << max_sum << ' ' << vec[max_start] << ' ' << vec[max_end];
                return 0;
            }

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

被这些函数引用 TEST().

TEST()

pat::a::a1007::TEST	(	a1007	,
		case1
	)

在文件 pat_test.cpp 第 2015 行定义.

                               {
                istringstream in("10\n"
                                 "-10 1 2 3 4 -5 -23 3 7 -21");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("10 1 4", out.str());
            }

引用了 main().