acwing::acwing4214类 参考

AcWing 4214. 三元组 更多...

#include <acwing.h>

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

详细描述

AcWing 4214. 三元组

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned short n;
        cin >> n;
        auto *s = new unsigned int[n];
        auto *c = new unsigned int[n];
        for(unsigned short i = 0; i < n; i++) {
            cin >> s[i];
        }
        for(unsigned short i = 0; i < n; i++) {
            cin >> c[i];
        }
        unsigned int minimum = 300000001;
        for(int j = 1; j < n - 1; j++) {
            unsigned int min_left  = 100000001;
            unsigned int min_right = 100000001;
            for(int i = 0; i < j; i++) {
                if(s[i] < s[j]) {
                    if(c[i] < min_left) {
                        min_left = c[i];
                    }
                }
            }
            for(int k = j + 1; k < n; k++) {
                if(s[j] < s[k]) {
                    if(c[k] < min_right) {
                        min_right = c[k];
                    }
                }
            }
            if(min_left != 100000001 && min_right != 100000001 && minimum > min_left + c[j] + min_right) {
                minimum = min_left + c[j] + min_right;
            }
        }
        if(minimum != 300000001) {
            cout << minimum;
        } else {
            cout << -1;
        }
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp