CCF CSP 竞赛试题——小明种苹果（续）（201909-2）

最新推荐文章于 2023-02-20 16:57:39 发布

原创最新推荐文章于 2023-02-20 16:57:39 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

CCF CSP 竞赛试题专栏收录该内容

24 篇文章

订阅专栏

这篇博客详细探讨了201909-2期CCF CSP竞赛中的一道题目——小明种苹果的续题。文章分析了当N为3时，如何判断三棵树的不同苹果掉落组合，指出在所有可能的组合中，[0, 1, 2]、[1, 2, 0]、[2, 1, 0]被视为不同的情况。" 82878290,1286631,Spark 2.4.0事件总线深入解析：LiveListenerBus,"['Spark框架', '事件处理', '异步编程', '大数据处理', '源码分析']

如果N为3，并且三棵树都掉落了苹果，则E为3。即[0, 1, 2]、[1, 2, 0]、[2, 1, 0]不被算作同一组。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<bool> dropped(N);
    int total = 0;
    for (int i = 0; i < N; ++i) {
        int M;
        cin >> M;
        int num;
        cin >> num;
        for (int j = 1; j < M; ++j) {
            int x;
            cin >> x;
            if (x > 0) {
                if (num > x) dropped[i] = true;
                num = x;
            } else {
                num += x;
            }
        }
        total += num;
    }
    int D = 0;
    for (int i = 0; i < N; ++i) if (dropped[i]) ++D;
    int E = 0;
    for (int i = 0; i + 2 < N; ++i) if (dropped[i] && dropped[i + 1] && dropped[i + 2]) ++E;
    if (dropped[N-2] && dropped[N-1] && dropped[0]) ++E;
    if (dropped[N-1] && dropped[0] && dropped[1]) ++E;
    cout << total << " " << D << " " << E << endl;
    return 0;
}