acwing::acwing1884类 参考

AcWing 1884. COW 更多...

#include <acwing.h>

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

详细描述

AcWing 1884. COW

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto *cow = new char[n];
        auto *c   = new int[n];//当前项左边有多少个C
        auto *w   = new int[n];//当前项右边有多少个W
        c[0]      = 0;
        w[n - 1]  = 0;
        for(int i = 0; i < n; i++) {
            cin >> cow[i];
            if(i >= 1) {
                c[i] = c[i - 1];
                if(cow[i - 1] == 'C') {
                    c[i]++;
                }
            }
        }
        for(int i = n - 2; i >= 0; i--) {
            w[i] = w[i + 1];
            if(cow[i + 1] == 'W') {
                w[i]++;
            }
        }
        unsigned long count = 0;
        for(int i = 0; i < n; i++) {
            if(cow[i] == 'O') {
                count += c[i] * w[i];
            }
        }
        cout << count;
        delete[] w;
        delete[] c;
        delete[] cow;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp