acwing::acwing4301类 参考

AcWing 4301. 截断数列 更多...

#include <acwing.h>

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

详细描述

AcWing 4301. 截断数列

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto vec     = vector<int>();
        auto targets = unordered_set<int>();
        int sum      = 0;
        int maximum  = 0;
        char ch;
        vec.resize(n);
        for(int i = 0; i < n; i++) {
            cin >> ch;
            int a  = ch - '0';
            vec[i] = a;
            sum += a;
            maximum = max(maximum, a);
        }
        if(sum == 0) {
            cout << "YES";
            return 0;
        }
        for(int i = maximum; i <= sum / 2; i++) {
            if(sum % i == 0) {
                targets.insert(i);
            }
        }
        for(const auto target: targets) {
            int current = 0;
            bool ok     = true;
            for(int i = 0; i < n; i++) {
                current += vec[i];
                if(current == target) {
                    current = 0;
                } else if(current > target) {
                    ok = false;
                    break;
                }
            }
            if(ok && current == 0) {
                cout << "YES";
                return 0;
            }
        }
        cout << "NO";
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp