acwing::acwing4394 命名空间参考

1. 最长连续子序列

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing4394, case1)
	TEST (acwing4394, case2)
	TEST (acwing4394, case3)
	TEST (acwing4394, case4)

详细描述

1. 最长连续子序列

函数说明

main()

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

在文件 acwing.cpp 第 6131 行定义.

                                              {
            unsigned n;
            unsigned k;
            cin >> n >> k;
            vector<unsigned> vec(n);
            for(unsigned i = 0; i < n; i++) {
                cin >> vec[i];
            }
            unsigned l     = 0;
            unsigned r     = 0;
            unsigned max_l = l;
            unsigned max_r = r;
            vector<unsigned> um(1000001, 0);
            unsigned size = 1;
            um[vec[0]]++;
            while(r < n) {
                while(size <= k) {
                    r++;
                    if(r < n) {
                        if(um[vec[r]] == 0) {
                            size++;
                        }
                        if(size > k) {
                            r--;
                            size--;
                            break;
                        }
                        um[vec[r]]++;
                    } else {
                        cout << max_l + 1 << ' ' << max_r + 1;
                        return 0;
                    }
                    max_r = r;
                }
 
                um[vec[l]]--;
                if(um[vec[l]] == 0) {
                    size--;
                }
                l++;
                r++;
                if(r < n) {
                    if(um[vec[r]] == 0) {
                        size++;
                    }
                    um[vec[r]]++;
                    if(size <= k) {
                        max_l = l;
                        max_r = r;
                    }
                } else {
                    cout << max_l + 1 << ' ' << max_r + 1;
                    return 0;
                }
            }
            cout << max_l + 1 << ' ' << max_r + 1;
            return 0;
        }

被这些函数引用 TEST(), TEST(), TEST() , 以及 TEST().

TEST() [1/4]

acwing::acwing4394::TEST	(	acwing4394	,
		case1	)

在文件 acwing_test.cpp 第 2875 行定义.

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

引用了 main().

TEST() [2/4]

acwing::acwing4394::TEST	(	acwing4394	,
		case2	)

在文件 acwing_test.cpp 第 2883 行定义.

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

引用了 main().

TEST() [3/4]

acwing::acwing4394::TEST	(	acwing4394	,
		case3	)

在文件 acwing_test.cpp 第 2891 行定义.

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

引用了 main().

TEST() [4/4]

acwing::acwing4394::TEST	(	acwing4394	,
		case4	)

在文件 acwing_test.cpp 第 2899 行定义.

                                {
            istringstream in("6 8\n1 1 1 1 1 1");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1 6", ans);
        }

引用了 main().