10955 | 2024-04-20 18:39:09 | 42 | Vállalati ügyelet | pypy3 | Időlimit túllépés 70/100 | 1.07s | 242356 KiB |
from sys import stdin, stdout
input=stdin.readline
def main():
N = int(input())
P = [0]+list(map(int, input().split()))
A = [0]+list(map(int, input().split()))
res=[1]*(N+1)
for i in range(N,0,-1):
cur=A.pop()
if isinstance(cur,int):
cur={cur}
while res[i] in cur:
cur.remove(res[i])
res[i]+=1
res[P[i]]=max(res[i],res[P[i]])
if isinstance(A[P[i]],int):
cur.add(A[P[i]])
A[P[i]]=cur
else:
if len(A[P[i]]) >= len(cur)-100:
#A[P[i]]=A[P[i]].union(cur)
A[P[i]] |= cur
else:
A[P[i]] = cur.union(A[P[i]])
for i in range(1,N+1):
stdout.write(str(res[i])+' ')
stdout.write('\n')
main()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 39ms | 76348 KiB | ||||
2 | Elfogadva | 289ms | 181556 KiB | ||||
subtask2 | 5/5 | ||||||
3 | Elfogadva | 48ms | 77248 KiB | ||||
4 | Elfogadva | 46ms | 77916 KiB | ||||
5 | Elfogadva | 46ms | 77748 KiB | ||||
6 | Elfogadva | 43ms | 78164 KiB | ||||
subtask3 | 8/8 | ||||||
7 | Elfogadva | 48ms | 77248 KiB | ||||
8 | Elfogadva | 46ms | 77916 KiB | ||||
9 | Elfogadva | 46ms | 77748 KiB | ||||
10 | Elfogadva | 43ms | 78164 KiB | ||||
11 | Elfogadva | 181ms | 177488 KiB | ||||
12 | Elfogadva | 211ms | 177460 KiB | ||||
13 | Elfogadva | 216ms | 177632 KiB | ||||
14 | Elfogadva | 252ms | 180652 KiB | ||||
subtask4 | 12/12 | ||||||
15 | Elfogadva | 48ms | 77248 KiB | ||||
16 | Elfogadva | 46ms | 77916 KiB | ||||
17 | Elfogadva | 46ms | 77748 KiB | ||||
18 | Elfogadva | 43ms | 78164 KiB | ||||
19 | Elfogadva | 174ms | 183536 KiB | ||||
20 | Elfogadva | 174ms | 178196 KiB | ||||
21 | Elfogadva | 173ms | 179728 KiB | ||||
22 | Elfogadva | 201ms | 184516 KiB | ||||
23 | Elfogadva | 221ms | 181992 KiB | ||||
24 | Elfogadva | 224ms | 179604 KiB | ||||
subtask5 | 17/17 | ||||||
25 | Elfogadva | 48ms | 77248 KiB | ||||
26 | Elfogadva | 46ms | 77916 KiB | ||||
27 | Elfogadva | 46ms | 77748 KiB | ||||
28 | Elfogadva | 43ms | 78164 KiB | ||||
29 | Elfogadva | 71ms | 91068 KiB | ||||
30 | Elfogadva | 63ms | 91080 KiB | ||||
31 | Elfogadva | 68ms | 91084 KiB | ||||
32 | Elfogadva | 72ms | 91184 KiB | ||||
33 | Elfogadva | 79ms | 91276 KiB | ||||
34 | Elfogadva | 68ms | 91656 KiB | ||||
35 | Elfogadva | 74ms | 91852 KiB | ||||
36 | Elfogadva | 71ms | 91200 KiB | ||||
37 | Elfogadva | 65ms | 91852 KiB | ||||
38 | Elfogadva | 76ms | 91744 KiB | ||||
39 | Elfogadva | 79ms | 92228 KiB | ||||
40 | Elfogadva | 72ms | 92224 KiB | ||||
41 | Elfogadva | 71ms | 92112 KiB | ||||
subtask6 | 28/28 | ||||||
42 | Elfogadva | 289ms | 180076 KiB | ||||
43 | Elfogadva | 379ms | 183476 KiB | ||||
44 | Elfogadva | 423ms | 183692 KiB | ||||
45 | Elfogadva | 356ms | 183680 KiB | ||||
46 | Elfogadva | 300ms | 182968 KiB | ||||
47 | Elfogadva | 225ms | 183184 KiB | ||||
48 | Elfogadva | 256ms | 182392 KiB | ||||
49 | Elfogadva | 240ms | 186028 KiB | ||||
50 | Elfogadva | 203ms | 182968 KiB | ||||
subtask7 | 0/30 | ||||||
51 | Elfogadva | 39ms | 80172 KiB | ||||
52 | Elfogadva | 263ms | 185348 KiB | ||||
53 | Elfogadva | 48ms | 77248 KiB | ||||
54 | Elfogadva | 46ms | 77916 KiB | ||||
55 | Elfogadva | 46ms | 77748 KiB | ||||
56 | Elfogadva | 43ms | 78164 KiB | ||||
57 | Elfogadva | 181ms | 177488 KiB | ||||
58 | Elfogadva | 211ms | 177460 KiB | ||||
59 | Elfogadva | 216ms | 177632 KiB | ||||
60 | Elfogadva | 252ms | 180652 KiB | ||||
61 | Elfogadva | 174ms | 183536 KiB | ||||
62 | Elfogadva | 174ms | 178196 KiB | ||||
63 | Elfogadva | 173ms | 179728 KiB | ||||
64 | Elfogadva | 201ms | 184516 KiB | ||||
65 | Elfogadva | 221ms | 181992 KiB | ||||
66 | Elfogadva | 224ms | 179604 KiB | ||||
67 | Elfogadva | 71ms | 91068 KiB | ||||
68 | Elfogadva | 63ms | 91080 KiB | ||||
69 | Elfogadva | 68ms | 91084 KiB | ||||
70 | Elfogadva | 72ms | 91184 KiB | ||||
71 | Elfogadva | 79ms | 91276 KiB | ||||
72 | Elfogadva | 68ms | 91656 KiB | ||||
73 | Elfogadva | 74ms | 91852 KiB | ||||
74 | Elfogadva | 71ms | 91200 KiB | ||||
75 | Elfogadva | 65ms | 91852 KiB | ||||
76 | Elfogadva | 76ms | 91744 KiB | ||||
77 | Elfogadva | 79ms | 92228 KiB | ||||
78 | Elfogadva | 72ms | 92224 KiB | ||||
79 | Elfogadva | 71ms | 92112 KiB | ||||
80 | Elfogadva | 289ms | 180076 KiB | ||||
81 | Elfogadva | 379ms | 183476 KiB | ||||
82 | Elfogadva | 423ms | 183692 KiB | ||||
83 | Elfogadva | 356ms | 183680 KiB | ||||
84 | Elfogadva | 300ms | 182968 KiB | ||||
85 | Elfogadva | 225ms | 183184 KiB | ||||
86 | Elfogadva | 256ms | 182392 KiB | ||||
87 | Elfogadva | 240ms | 186028 KiB | ||||
88 | Elfogadva | 203ms | 182968 KiB | ||||
89 | Elfogadva | 349ms | 193376 KiB | ||||
90 | Elfogadva | 347ms | 201156 KiB | ||||
91 | Elfogadva | 402ms | 236160 KiB | ||||
92 | Elfogadva | 432ms | 242356 KiB | ||||
93 | Időlimit túllépés | 1.07s | 94332 KiB | ||||
94 | Időlimit túllépés | 1.026s | 91392 KiB | ||||
95 | Elfogadva | 272ms | 187644 KiB | ||||
96 | Elfogadva | 474ms | 219780 KiB | ||||
97 | Elfogadva | 275ms | 185736 KiB | ||||
98 | Elfogadva | 243ms | 181252 KiB | ||||
99 | Elfogadva | 266ms | 179932 KiB | ||||
100 | Elfogadva | 272ms | 179632 KiB | ||||
101 | Elfogadva | 239ms | 185588 KiB |