acwing::acwing1922类 参考

AcWing 1922. 懒惰的牛 更多...

#include <acwing.h>

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

详细描述

AcWing 1922. 懒惰的牛

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned int n;
        unsigned int k;
        cin >> n >> k;
        auto um            = unordered_map<unsigned int, unsigned int>();
        unsigned int max_x = 0;
        for(unsigned int i = 0; i < n; i++) {
            unsigned int g;
            unsigned int x;
            cin >> g >> x;
            max_x = max(max_x, x);
            um.insert(pair(x, g));
        }
        unsigned int count = 0;
        for(int i = 0; i < 2 * k; i++) {
            if(um.contains(i)) {
                count += um[i];
            }
        }
        unsigned int maximum = count;
        for(int i = 1; i + 2 * k <= max_x; i++) {
            if(um.contains(i - 1)) {
                count -= um[i - 1];
            }
            if(um.contains(i + 2 * k)) {
                count += um[i + 2 * k];
            }
            maximum = max(maximum, count);
        }
        cout << maximum;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp