acwing::acwing1952类 参考

AcWing 1952. 金发姑娘和 N 头牛 更多...

#include <acwing.h>

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

详细描述

AcWing 1952. 金发姑娘和 N 头牛

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned short n;
        unsigned short x;
        unsigned short y;
        unsigned short z;
        cin >> n >> x >> y >> z;
        auto as    = unordered_map<unsigned int, unsigned int>();
        auto bs    = unordered_map<unsigned int, unsigned int>();
        auto edges = set<unsigned int>();
        for(unsigned short i = 0; i < n; i++) {
            unsigned int a;
            unsigned int b;
            cin >> a >> b;
            if(!as.contains(a)) {
                as.insert(pair<unsigned int, unsigned int>(a, 1));
                edges.insert(a);
            } else {
                as[a]++;
            }
            if(!bs.contains(b)) {
                bs.insert(pair<unsigned int, unsigned int>(b, 1));
                edges.insert(b);
            } else {
                bs[b]++;
            }
        }
        unsigned int count = x * n;
        unsigned int max   = count;
        for(unsigned int edge: edges) {
            if(as.contains(edge)) {
                count += (y - x) * as[edge];
            }
            if(max < count) {
                max = count;
            }
            if(bs.contains(edge)) {
                count -= (y - z) * bs[edge];
            }
        }
        cout << max;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp