acwing::acwing4306类 参考

AcWing 4306. 序列处理 更多...

#include <acwing.h>

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

详细描述

AcWing 4306. 序列处理

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        vector<int> a(n);
        for(int i = 0; i < n; i++) {
            cin >> a[i];
        }
        sort(a.begin(), a.end());
        int sum      = 0;
        int addition = 0;
        for(int i = 1; i <= n; i++) {
            if(i + addition < a[i - 1]) {
                addition = a[i - 1] - i;
            }
            sum += i + addition - a[i - 1];
        }
        cout << sum;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp