acwing::acwing4297类 参考

AcWing 4297. 截断数组 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 4297. 截断数组

在文件 acwing.h 第 1024 行定义.

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        unsigned int d[200000];
        unsigned long long left[200001];
        unsigned long long right[200001];
        for(int i = 0; i < n; i++) {
            cin >> d[i];
        }
        left[0] = 0;
        auto us = unordered_map<unsigned long long, unsigned int>();
        us.insert(make_pair(0, 0));
        for(int i = 1; i <= n; i++) {
            left[i] = left[i - 1] + d[i - 1];
            us.insert(make_pair(left[i], i));
        }
        right[n]               = 0;
        unsigned long long ans = 0;
        for(int i = n - 1; i >= 0; i--) {
            right[i] = right[i + 1] + d[i];
            if(us.count(right[i]) == 1) {
                if(us[right[i]] <= i) {
                    ans = max(ans, right[i]);
                }
            }
        }
        cout << ans;
        return 0;
    }

引用了 acwing::acwing1929::left , 以及 acwing::acwing1929::right.

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp