CCF2019-09-Python题解

小明种树

试题编号：	201909-1
试题名称：	小明种苹果
时间限制：	2.0s
内存限制：	512.0MB

 

题解：模拟一下，记录坏果数量和对应的果树的序号，排下序

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

n,m=map(int, input().split())

apple=[]
summ_f=0
for i in range(1,n+1):
    tmp=list(map(int, input().split()))
    lens=len(tmp)
    for j in range(1, lens):
        tmp[j]=abs(tmp[j])
    bad=sum(tmp[1:])
    tmp[0]-=bad
    summ_f+=tmp[0]
    apple.append([i,bad])

apple.sort(key= lambda u:[-u[1],u[0]])
print(summ_f, end=' ')
print(apple[0][0],apple[0][1])

小明种苹果(续)

试题编号：	201909-2
试题名称：	小明种苹果（续）
时间限制：	1.0s
内存限制：	512.0MB

 

题解：正数-负数，错了一会，(真巧，ju会犯的错误，我也犯了)

判断环的时候，一开始构想出不出界的各种判断，怎么写不重复，后来，一想，出不出界关我什么事偶

4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0

5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0

from copy import deepcopy
n=int(input())

D=[0]*(n+1)
summ_f=0
for i in range(1,n+1):
    tmp=list(map(int, input().split()))

    ss=tmp[1]
    for t in tmp[2:]:
        if t<=0:
            ss+=t
        else:
            if ss!=t and D[i]==0:
                D[i]+=1
            ss=t
    summ_f+=ss
    # print(ss,tmp[2:])

D=D[1:]
d=deepcopy(D)
d=d+[d[0]]+[d[1]]
E=0
#[1, 1, 0, 1, 1]
for j in range(n):
    if d[j]==1 and d[j+1]==1 and d[j+2]==1:
        E+=1
                
print(summ_f,end=" ")
print(sum(D),E)