10958 2024. 04. 20 18:48:24 42 Vállalati ügyelet pypy3 Elfogadva 100/100 418ms 260216 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]].update(cur)
                #A[P[i]]=A[P[i]].union(cur)
                #A[P[i]] |= cur
            else:
                cur.update(A[P[i]])
                A[P[i]] = cur
    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 76660 KiB
2 Elfogadva 259ms 181644 KiB
subtask2 5/5
3 Elfogadva 41ms 76844 KiB
4 Elfogadva 48ms 77040 KiB
5 Elfogadva 43ms 77836 KiB
6 Elfogadva 39ms 78260 KiB
subtask3 8/8
7 Elfogadva 41ms 76844 KiB
8 Elfogadva 48ms 77040 KiB
9 Elfogadva 43ms 77836 KiB
10 Elfogadva 39ms 78260 KiB
11 Elfogadva 180ms 177364 KiB
12 Elfogadva 216ms 177188 KiB
13 Elfogadva 189ms 176848 KiB
14 Elfogadva 250ms 180052 KiB
subtask4 12/12
15 Elfogadva 41ms 76844 KiB
16 Elfogadva 48ms 77040 KiB
17 Elfogadva 43ms 77836 KiB
18 Elfogadva 39ms 78260 KiB
19 Elfogadva 173ms 182688 KiB
20 Elfogadva 202ms 178164 KiB
21 Elfogadva 178ms 179272 KiB
22 Elfogadva 201ms 184904 KiB
23 Elfogadva 195ms 182152 KiB
24 Elfogadva 194ms 179452 KiB
subtask5 17/17
25 Elfogadva 41ms 76844 KiB
26 Elfogadva 48ms 77040 KiB
27 Elfogadva 43ms 77836 KiB
28 Elfogadva 39ms 78260 KiB
29 Elfogadva 64ms 91468 KiB
30 Elfogadva 59ms 91232 KiB
31 Elfogadva 61ms 90976 KiB
32 Elfogadva 64ms 91224 KiB
33 Elfogadva 65ms 90804 KiB
34 Elfogadva 64ms 91548 KiB
35 Elfogadva 65ms 91668 KiB
36 Elfogadva 63ms 91644 KiB
37 Elfogadva 61ms 91236 KiB
38 Elfogadva 68ms 91440 KiB
39 Elfogadva 65ms 91508 KiB
40 Elfogadva 64ms 91484 KiB
41 Elfogadva 63ms 91732 KiB
subtask6 28/28
42 Elfogadva 250ms 179656 KiB
43 Elfogadva 237ms 183240 KiB
44 Elfogadva 233ms 183368 KiB
45 Elfogadva 252ms 183260 KiB
46 Elfogadva 231ms 182476 KiB
47 Elfogadva 215ms 182764 KiB
48 Elfogadva 215ms 181512 KiB
49 Elfogadva 201ms 185284 KiB
50 Elfogadva 195ms 182588 KiB
subtask7 30/30
51 Elfogadva 39ms 79684 KiB
52 Elfogadva 231ms 184392 KiB
53 Elfogadva 41ms 76844 KiB
54 Elfogadva 48ms 77040 KiB
55 Elfogadva 43ms 77836 KiB
56 Elfogadva 39ms 78260 KiB
57 Elfogadva 180ms 177364 KiB
58 Elfogadva 216ms 177188 KiB
59 Elfogadva 189ms 176848 KiB
60 Elfogadva 250ms 180052 KiB
61 Elfogadva 173ms 182688 KiB
62 Elfogadva 202ms 178164 KiB
63 Elfogadva 178ms 179272 KiB
64 Elfogadva 201ms 184904 KiB
65 Elfogadva 195ms 182152 KiB
66 Elfogadva 194ms 179452 KiB
67 Elfogadva 64ms 91468 KiB
68 Elfogadva 59ms 91232 KiB
69 Elfogadva 61ms 90976 KiB
70 Elfogadva 64ms 91224 KiB
71 Elfogadva 65ms 90804 KiB
72 Elfogadva 64ms 91548 KiB
73 Elfogadva 65ms 91668 KiB
74 Elfogadva 63ms 91644 KiB
75 Elfogadva 61ms 91236 KiB
76 Elfogadva 68ms 91440 KiB
77 Elfogadva 65ms 91508 KiB
78 Elfogadva 64ms 91484 KiB
79 Elfogadva 63ms 91732 KiB
80 Elfogadva 250ms 179656 KiB
81 Elfogadva 237ms 183240 KiB
82 Elfogadva 233ms 183368 KiB
83 Elfogadva 252ms 183260 KiB
84 Elfogadva 231ms 182476 KiB
85 Elfogadva 215ms 182764 KiB
86 Elfogadva 215ms 181512 KiB
87 Elfogadva 201ms 185284 KiB
88 Elfogadva 195ms 182588 KiB
89 Elfogadva 347ms 198836 KiB
90 Elfogadva 345ms 196756 KiB
91 Elfogadva 395ms 231432 KiB
92 Elfogadva 418ms 260216 KiB
93 Elfogadva 245ms 180868 KiB
94 Elfogadva 261ms 182100 KiB
95 Elfogadva 231ms 186612 KiB
96 Elfogadva 239ms 179052 KiB
97 Elfogadva 226ms 185064 KiB
98 Elfogadva 273ms 180412 KiB
99 Elfogadva 268ms 179384 KiB
100 Elfogadva 234ms 178712 KiB
101 Elfogadva 254ms 185032 KiB