Submission #1164369
Source Code Expand
import copy def traverse(N,A,mm): m=copy.deepcopy(mm) t=[] rp=[] c=[] for i in range(N+1): t.extend([0]) rp.extend([0]) c.extend([[0]]) start=1 for i in range(start,N+1): #if len(m[i])==1 and A[i]>0: if A[i]>0: root=i break eerror=False if len(m[root]) in [0,1]: t[root]=A[root] else: t[root]=2*A[root] i=root while not(i==root and len(m[i])==0): #print(i,t[i],m[i],rp[i]) if len(m[i])==0: #print('back') c[i][0]=t[i] r=i i=rp[i] #print(i,t[i],m[i],rp[i]) t[i]-=t[r] c[i].extend([t[r]]) #print('minus') #print(c) if t[i]<0: return(False) #eerror=True #break else: #print('forward') r=i i=m[i].pop() if rp[i]==0: rp[i]=r #print(i,t[i],m[i],rp[i]) if len(m[i]) in [0,1]: t[i]=A[i] else: t[i]=2*A[i] #print('plus') #print(i,t[i],m[i],rp[i]) if r in m[i]: m[i].remove(r) #print('remove') for cc in c[1:]: cc_max=cc.index(max(cc)) if len(cc)>2 and cc[cc_max]>sum([cc[i] for i in range(len(cc)) if i!=cc_max]): return(False) if t[root]==0 and eerror==False: return(True) else: return(False) N= int(input()) A=[0] for x in input().split(): A.extend([int(x)]) m=[] for i in range(N+1): m.extend([[]]) for i in range(N-1): l=[int(xx) for xx in input().split()] #l=[int(xx) for xx in L.pop()] if 0<l[0]<=N and 0<l[1]<=N: m[l[0]]+=[l[1]] m[l[1]]+=[l[0]] if traverse(N,A,m): print('YES') else: print('NO')
Submission Info
Submission Time | |
---|---|
Task | C - Cleaning |
User | Pgmto70 |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 1580 Byte |
Status | RE |
Exec Time | 1345 ms |
Memory | 56184 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 700 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in3.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in4.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | AC | 1322 ms | 53220 KB |
in10.txt | AC | 1301 ms | 53768 KB |
in11.txt | AC | 1219 ms | 56184 KB |
in12.txt | AC | 1224 ms | 55940 KB |
in13.txt | RE | 1002 ms | 48004 KB |
in14.txt | RE | 998 ms | 48900 KB |
in15.txt | AC | 22 ms | 3444 KB |
in16.txt | AC | 22 ms | 3444 KB |
in17.txt | AC | 22 ms | 3444 KB |
in18.txt | AC | 22 ms | 3444 KB |
in19.txt | AC | 1345 ms | 54000 KB |
in2.txt | AC | 1283 ms | 52704 KB |
in20.txt | AC | 1205 ms | 52740 KB |
in21.txt | AC | 1215 ms | 53392 KB |
in22.txt | AC | 1247 ms | 53248 KB |
in23.txt | AC | 1236 ms | 53128 KB |
in24.txt | AC | 1165 ms | 53468 KB |
in25.txt | AC | 22 ms | 3444 KB |
in26.txt | AC | 991 ms | 51616 KB |
in27.txt | AC | 983 ms | 51996 KB |
in28.txt | AC | 22 ms | 3444 KB |
in29.txt | AC | 970 ms | 48712 KB |
in3.txt | AC | 1243 ms | 53384 KB |
in30.txt | AC | 22 ms | 3444 KB |
in31.txt | AC | 1191 ms | 53096 KB |
in32.txt | AC | 1162 ms | 53488 KB |
in33.txt | AC | 1253 ms | 53772 KB |
in34.txt | AC | 1252 ms | 52588 KB |
in35.txt | AC | 1230 ms | 52480 KB |
in36.txt | AC | 1231 ms | 53384 KB |
in37.txt | AC | 31 ms | 3948 KB |
in38.txt | AC | 1047 ms | 51452 KB |
in39.txt | AC | 1013 ms | 52080 KB |
in4.txt | AC | 1236 ms | 52580 KB |
in40.txt | AC | 1119 ms | 52072 KB |
in41.txt | AC | 1131 ms | 52508 KB |
in42.txt | AC | 1252 ms | 52596 KB |
in43.txt | AC | 1163 ms | 52476 KB |
in44.txt | AC | 1181 ms | 54020 KB |
in45.txt | AC | 1227 ms | 53604 KB |
in5.txt | AC | 1228 ms | 53484 KB |
in6.txt | AC | 1269 ms | 53092 KB |
in7.txt | AC | 1096 ms | 48496 KB |
in8.txt | AC | 290 ms | 15204 KB |
in9.txt | AC | 1301 ms | 52972 KB |
sample1.txt | AC | 22 ms | 3444 KB |
sample2.txt | AC | 22 ms | 3444 KB |
sample3.txt | AC | 22 ms | 3444 KB |