10956 2024. 04. 20 18:42:20 42 Vállalati ügyelet pypy3 Időlimit túllépés 70/100 1.082s 254132 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)-1000:
                #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 76352 KiB
2 Elfogadva 270ms 181768 KiB
subtask2 5/5
3 Elfogadva 39ms 76436 KiB
4 Elfogadva 46ms 76840 KiB
5 Elfogadva 43ms 77376 KiB
6 Elfogadva 46ms 78184 KiB
subtask3 8/8
7 Elfogadva 39ms 76436 KiB
8 Elfogadva 46ms 76840 KiB
9 Elfogadva 43ms 77376 KiB
10 Elfogadva 46ms 78184 KiB
11 Elfogadva 184ms 177500 KiB
12 Elfogadva 186ms 177216 KiB
13 Elfogadva 188ms 177788 KiB
14 Elfogadva 217ms 180700 KiB
subtask4 12/12
15 Elfogadva 39ms 76436 KiB
16 Elfogadva 46ms 76840 KiB
17 Elfogadva 43ms 77376 KiB
18 Elfogadva 46ms 78184 KiB
19 Elfogadva 172ms 183284 KiB
20 Elfogadva 201ms 178568 KiB
21 Elfogadva 178ms 179664 KiB
22 Elfogadva 201ms 185004 KiB
23 Elfogadva 197ms 182296 KiB
24 Elfogadva 192ms 179916 KiB
subtask5 17/17
25 Elfogadva 39ms 76436 KiB
26 Elfogadva 46ms 76840 KiB
27 Elfogadva 43ms 77376 KiB
28 Elfogadva 46ms 78184 KiB
29 Elfogadva 71ms 91520 KiB
30 Elfogadva 67ms 91112 KiB
31 Elfogadva 68ms 91200 KiB
32 Elfogadva 72ms 91384 KiB
33 Elfogadva 70ms 91500 KiB
34 Elfogadva 64ms 92216 KiB
35 Elfogadva 65ms 91804 KiB
36 Elfogadva 71ms 92468 KiB
37 Elfogadva 65ms 92308 KiB
38 Elfogadva 64ms 92292 KiB
39 Elfogadva 79ms 92972 KiB
40 Elfogadva 68ms 92900 KiB
41 Elfogadva 64ms 92788 KiB
subtask6 28/28
42 Elfogadva 291ms 180716 KiB
43 Elfogadva 381ms 184644 KiB
44 Elfogadva 477ms 184448 KiB
45 Elfogadva 418ms 184472 KiB
46 Elfogadva 342ms 183652 KiB
47 Elfogadva 237ms 183620 KiB
48 Elfogadva 221ms 182696 KiB
49 Elfogadva 202ms 186688 KiB
50 Elfogadva 197ms 183768 KiB
subtask7 0/30
51 Elfogadva 39ms 81120 KiB
52 Elfogadva 294ms 185876 KiB
53 Elfogadva 39ms 76436 KiB
54 Elfogadva 46ms 76840 KiB
55 Elfogadva 43ms 77376 KiB
56 Elfogadva 46ms 78184 KiB
57 Elfogadva 184ms 177500 KiB
58 Elfogadva 186ms 177216 KiB
59 Elfogadva 188ms 177788 KiB
60 Elfogadva 217ms 180700 KiB
61 Elfogadva 172ms 183284 KiB
62 Elfogadva 201ms 178568 KiB
63 Elfogadva 178ms 179664 KiB
64 Elfogadva 201ms 185004 KiB
65 Elfogadva 197ms 182296 KiB
66 Elfogadva 192ms 179916 KiB
67 Elfogadva 71ms 91520 KiB
68 Elfogadva 67ms 91112 KiB
69 Elfogadva 68ms 91200 KiB
70 Elfogadva 72ms 91384 KiB
71 Elfogadva 70ms 91500 KiB
72 Elfogadva 64ms 92216 KiB
73 Elfogadva 65ms 91804 KiB
74 Elfogadva 71ms 92468 KiB
75 Elfogadva 65ms 92308 KiB
76 Elfogadva 64ms 92292 KiB
77 Elfogadva 79ms 92972 KiB
78 Elfogadva 68ms 92900 KiB
79 Elfogadva 64ms 92788 KiB
80 Elfogadva 291ms 180716 KiB
81 Elfogadva 381ms 184644 KiB
82 Elfogadva 477ms 184448 KiB
83 Elfogadva 418ms 184472 KiB
84 Elfogadva 342ms 183652 KiB
85 Elfogadva 237ms 183620 KiB
86 Elfogadva 221ms 182696 KiB
87 Elfogadva 202ms 186688 KiB
88 Elfogadva 197ms 183768 KiB
89 Elfogadva 349ms 193720 KiB
90 Elfogadva 428ms 205260 KiB
91 Elfogadva 409ms 237400 KiB
92 Elfogadva 428ms 254132 KiB
93 Időlimit túllépés 1.046s 87984 KiB
94 Időlimit túllépés 1.082s 90264 KiB
95 Elfogadva 248ms 188300 KiB
96 Elfogadva 472ms 218908 KiB
97 Elfogadva 277ms 186372 KiB
98 Elfogadva 254ms 181536 KiB
99 Elfogadva 282ms 180324 KiB
100 Elfogadva 331ms 180316 KiB
101 Elfogadva 263ms 186384 KiB