标签:csp 原因 第一个 spl 解释 ade post 总数 输入
编号: 201909-2
试题名称: 小明种苹果(续)
时间限制: 1.0s
内存限制: 512.0MB
??小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了)。在全部操作结束后,请帮助小明统计相关的信息。
??从标准输入读入数据。
??第1行包含一个正整数\(N\),表示苹果树的棵数。
??第\(1+i\)行(\(1\le i\le N\)),每行的格式为\(m_i, a_{i1}, a_{i2},\dots , a_{im_i}\)。其中,第一个正整数\(m_i\)表示本行后面的整数个数。后续的\(m_i\)个整数表示小明对第\(i\)棵苹果树的操作记录。若\(a_{ij}(1\le i \le m_i)\)为正整数,则表示小明进行了重新统计该棵树上的苹果个数的操作,统计的苹果个数为\(a_{ij}\);若为零或负整数,则表示一次疏果操作,去掉的苹果个数是\(|a_{ij}|\)。
??输入保证一定是正确的,满足:
??输出到标准输出。
??输出只有一行,包含三个整数\(T、D、E\)。其中,
样例1输入
4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0
样例1输出
222 1 0
样例1解释
??全部操作结束后,第1棵树上剩下的苹果个数为\(74-7-12-5=50\),第2棵为\(59-4=55\),第3棵为\(60-2=58\),第4棵为\(59-0=59\)。因此\(T=50+55+58+59=222\)。
??其中,第3棵树在第2次统计之前剩下的苹果个数为\(76-5-10=61>60\),因此发生了苹果掉落的情况。可以检验其他的树没有这种情况,因此\(D=1\)。
??没有连续三棵树都发生苹果掉落的情况,因此\(E=0\)。
样例2输入
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
样例2输出
39 4 2
样例2解释
??第1、2、4、5棵树发生了苹果掉落的情况,因此\(D=4\)。其中,连续三棵树都发生苹果掉落情况的有(5,1,2)和(4,5,1),因此\(E=2\)。
编号 | N | \(max\\{ m_i \\}\) |
---|---|---|
1,2 | 3 | 2 |
3,4 | 10 | 10 |
5,6 | 10 | 100 |
7,8 | 100 | 100 |
9,10 | 1000 | 1000 |
SiriYang‘s Blog | CCF-CSP:201909-2小明种苹果(续)
标签:csp 原因 第一个 spl 解释 ade post 总数 输入
原文地址:https://www.cnblogs.com/SiriYang/p/12121197.html