acwing::acwing1855类 参考

AcWing 1855. 愤怒的奶牛 更多...

#include <acwing.h>

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

详细描述

AcWing 1855. 愤怒的奶牛

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned short n;
        cin >> n;
        auto hay = vector<unsigned int>();
        for(unsigned short i = 0; i < n; i++) {
            unsigned int x;
            cin >> x;
            hay.push_back(x);
        }
        sort(hay.begin(), hay.end());
        unsigned int maximum = 0;
        for(auto start = hay.begin(); start != hay.end(); ++start) {
            bool left_end  = false;
            bool right_end = false;
            auto left      = start;
            auto right     = start;
            for(int i = 1;; i++) {
                if(!left_end) {
                    auto l = lower_bound(hay.begin(), hay.end(), *left - i);
                    if(l == hay.end() || l == left) {
                        left_end = true;
                    } else {
                        left = l;
                    }
                }
                if(!right_end) {
                    auto r = upper_bound(hay.begin(), hay.end(), *right + i) - 1;
                    if(r == hay.end() || r == right) {
                        right_end = true;
                    } else {
                        right = r;
                    }
                }
                if(left_end && right_end) {
                    maximum = max(maximum, static_cast<unsigned int>(right - left) + 1);
                    break;
                }
            }
        }
        cout << maximum;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp