本题链接：201909-2 小明种苹果（续）

本博客给出本题截图：

C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 1010;

int n;
vector<int> q[N];
bool st[N];

int get(vector<int>& a, int k)
{
    int res = a[k];
    for (int i = k + 1; i < a.size(); i ++ )
        if (a[i] <= 0)
            res += a[i];
    return res;
}

int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i ++ )
    {
        int k;
        scanf("%d", &k);
        while (k -- )
        {
            int x;
            scanf("%d", &x);
            q[i].push_back(x);
        }
    }

    int T = 0, D = 0, E = 0;
    for (int i = 0; i < n; i ++ )
    {
        int a, b;
        for (int j = q[i].size() - 1; j >= 0; j -- )
            if (q[i][j] > 0)
            {
                a = get(q[i], j);
                break;
            }
        b = get(q[i], 0);
        T += a;
        if (b > a) st[i] = true, D ++ ;
    }
    for (int i = 0; i < n; i ++ )
        if (st[i] && st[(i + 1) % n] && st[(i + 2) % n])
            E ++ ;
    printf("%d %d %d\n", T, D, E);
    return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
 

总结

水题，不解释

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/120262574