109552024-04-20 18:39:0942Vállalati ügyeletpypy3Időlimit túllépés 70/1001.07s242356 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms76348 KiB
2Elfogadva289ms181556 KiB
subtask25/5
3Elfogadva48ms77248 KiB
4Elfogadva46ms77916 KiB
5Elfogadva46ms77748 KiB
6Elfogadva43ms78164 KiB
subtask38/8
7Elfogadva48ms77248 KiB
8Elfogadva46ms77916 KiB
9Elfogadva46ms77748 KiB
10Elfogadva43ms78164 KiB
11Elfogadva181ms177488 KiB
12Elfogadva211ms177460 KiB
13Elfogadva216ms177632 KiB
14Elfogadva252ms180652 KiB
subtask412/12
15Elfogadva48ms77248 KiB
16Elfogadva46ms77916 KiB
17Elfogadva46ms77748 KiB
18Elfogadva43ms78164 KiB
19Elfogadva174ms183536 KiB
20Elfogadva174ms178196 KiB
21Elfogadva173ms179728 KiB
22Elfogadva201ms184516 KiB
23Elfogadva221ms181992 KiB
24Elfogadva224ms179604 KiB
subtask517/17
25Elfogadva48ms77248 KiB
26Elfogadva46ms77916 KiB
27Elfogadva46ms77748 KiB
28Elfogadva43ms78164 KiB
29Elfogadva71ms91068 KiB
30Elfogadva63ms91080 KiB
31Elfogadva68ms91084 KiB
32Elfogadva72ms91184 KiB
33Elfogadva79ms91276 KiB
34Elfogadva68ms91656 KiB
35Elfogadva74ms91852 KiB
36Elfogadva71ms91200 KiB
37Elfogadva65ms91852 KiB
38Elfogadva76ms91744 KiB
39Elfogadva79ms92228 KiB
40Elfogadva72ms92224 KiB
41Elfogadva71ms92112 KiB
subtask628/28
42Elfogadva289ms180076 KiB
43Elfogadva379ms183476 KiB
44Elfogadva423ms183692 KiB
45Elfogadva356ms183680 KiB
46Elfogadva300ms182968 KiB
47Elfogadva225ms183184 KiB
48Elfogadva256ms182392 KiB
49Elfogadva240ms186028 KiB
50Elfogadva203ms182968 KiB
subtask70/30
51Elfogadva39ms80172 KiB
52Elfogadva263ms185348 KiB
53Elfogadva48ms77248 KiB
54Elfogadva46ms77916 KiB
55Elfogadva46ms77748 KiB
56Elfogadva43ms78164 KiB
57Elfogadva181ms177488 KiB
58Elfogadva211ms177460 KiB
59Elfogadva216ms177632 KiB
60Elfogadva252ms180652 KiB
61Elfogadva174ms183536 KiB
62Elfogadva174ms178196 KiB
63Elfogadva173ms179728 KiB
64Elfogadva201ms184516 KiB
65Elfogadva221ms181992 KiB
66Elfogadva224ms179604 KiB
67Elfogadva71ms91068 KiB
68Elfogadva63ms91080 KiB
69Elfogadva68ms91084 KiB
70Elfogadva72ms91184 KiB
71Elfogadva79ms91276 KiB
72Elfogadva68ms91656 KiB
73Elfogadva74ms91852 KiB
74Elfogadva71ms91200 KiB
75Elfogadva65ms91852 KiB
76Elfogadva76ms91744 KiB
77Elfogadva79ms92228 KiB
78Elfogadva72ms92224 KiB
79Elfogadva71ms92112 KiB
80Elfogadva289ms180076 KiB
81Elfogadva379ms183476 KiB
82Elfogadva423ms183692 KiB
83Elfogadva356ms183680 KiB
84Elfogadva300ms182968 KiB
85Elfogadva225ms183184 KiB
86Elfogadva256ms182392 KiB
87Elfogadva240ms186028 KiB
88Elfogadva203ms182968 KiB
89Elfogadva349ms193376 KiB
90Elfogadva347ms201156 KiB
91Elfogadva402ms236160 KiB
92Elfogadva432ms242356 KiB
93Időlimit túllépés1.07s94332 KiB
94Időlimit túllépés1.026s91392 KiB
95Elfogadva272ms187644 KiB
96Elfogadva474ms219780 KiB
97Elfogadva275ms185736 KiB
98Elfogadva243ms181252 KiB
99Elfogadva266ms179932 KiB
100Elfogadva272ms179632 KiB
101Elfogadva239ms185588 KiB