10957 2024. 04. 20 18:46:39 42 Vállalati ügyelet pypy3 Időlimit túllépés 70/100 1.052s 248688 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:
                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 76664 KiB
2 Elfogadva 289ms 181792 KiB
subtask2 5/5
3 Elfogadva 41ms 77332 KiB
4 Elfogadva 46ms 77020 KiB
5 Elfogadva 43ms 77488 KiB
6 Elfogadva 46ms 77396 KiB
subtask3 8/8
7 Elfogadva 41ms 77332 KiB
8 Elfogadva 46ms 77020 KiB
9 Elfogadva 43ms 77488 KiB
10 Elfogadva 46ms 77396 KiB
11 Elfogadva 182ms 176828 KiB
12 Elfogadva 184ms 176892 KiB
13 Elfogadva 212ms 176816 KiB
14 Elfogadva 250ms 179872 KiB
subtask4 12/12
15 Elfogadva 41ms 77332 KiB
16 Elfogadva 46ms 77020 KiB
17 Elfogadva 43ms 77488 KiB
18 Elfogadva 46ms 77396 KiB
19 Elfogadva 199ms 182708 KiB
20 Elfogadva 178ms 177340 KiB
21 Elfogadva 209ms 178956 KiB
22 Elfogadva 234ms 184748 KiB
23 Elfogadva 197ms 182340 KiB
24 Elfogadva 219ms 179920 KiB
subtask5 17/17
25 Elfogadva 41ms 77332 KiB
26 Elfogadva 46ms 77020 KiB
27 Elfogadva 43ms 77488 KiB
28 Elfogadva 46ms 77396 KiB
29 Elfogadva 65ms 92272 KiB
30 Elfogadva 67ms 91456 KiB
31 Elfogadva 68ms 91676 KiB
32 Elfogadva 72ms 91920 KiB
33 Elfogadva 75ms 91468 KiB
34 Elfogadva 74ms 91616 KiB
35 Elfogadva 75ms 91748 KiB
36 Elfogadva 67ms 91968 KiB
37 Elfogadva 71ms 92304 KiB
38 Elfogadva 74ms 92516 KiB
39 Elfogadva 75ms 92704 KiB
40 Elfogadva 72ms 92768 KiB
41 Elfogadva 78ms 92292 KiB
subtask6 28/28
42 Elfogadva 316ms 180716 KiB
43 Elfogadva 347ms 184124 KiB
44 Elfogadva 381ms 184152 KiB
45 Elfogadva 381ms 184120 KiB
46 Elfogadva 273ms 183576 KiB
47 Elfogadva 223ms 183748 KiB
48 Elfogadva 217ms 182808 KiB
49 Elfogadva 201ms 186468 KiB
50 Elfogadva 197ms 183688 KiB
subtask7 0/30
51 Elfogadva 48ms 80512 KiB
52 Elfogadva 273ms 185644 KiB
53 Elfogadva 41ms 77332 KiB
54 Elfogadva 46ms 77020 KiB
55 Elfogadva 43ms 77488 KiB
56 Elfogadva 46ms 77396 KiB
57 Elfogadva 182ms 176828 KiB
58 Elfogadva 184ms 176892 KiB
59 Elfogadva 212ms 176816 KiB
60 Elfogadva 250ms 179872 KiB
61 Elfogadva 199ms 182708 KiB
62 Elfogadva 178ms 177340 KiB
63 Elfogadva 209ms 178956 KiB
64 Elfogadva 234ms 184748 KiB
65 Elfogadva 197ms 182340 KiB
66 Elfogadva 219ms 179920 KiB
67 Elfogadva 65ms 92272 KiB
68 Elfogadva 67ms 91456 KiB
69 Elfogadva 68ms 91676 KiB
70 Elfogadva 72ms 91920 KiB
71 Elfogadva 75ms 91468 KiB
72 Elfogadva 74ms 91616 KiB
73 Elfogadva 75ms 91748 KiB
74 Elfogadva 67ms 91968 KiB
75 Elfogadva 71ms 92304 KiB
76 Elfogadva 74ms 92516 KiB
77 Elfogadva 75ms 92704 KiB
78 Elfogadva 72ms 92768 KiB
79 Elfogadva 78ms 92292 KiB
80 Elfogadva 316ms 180716 KiB
81 Elfogadva 347ms 184124 KiB
82 Elfogadva 381ms 184152 KiB
83 Elfogadva 381ms 184120 KiB
84 Elfogadva 273ms 183576 KiB
85 Elfogadva 223ms 183748 KiB
86 Elfogadva 217ms 182808 KiB
87 Elfogadva 201ms 186468 KiB
88 Elfogadva 197ms 183688 KiB
89 Elfogadva 430ms 199600 KiB
90 Elfogadva 351ms 201676 KiB
91 Elfogadva 407ms 239448 KiB
92 Elfogadva 430ms 248688 KiB
93 Időlimit túllépés 1.052s 94568 KiB
94 Időlimit túllépés 1.032s 92432 KiB
95 Elfogadva 282ms 188056 KiB
96 Elfogadva 474ms 221156 KiB
97 Elfogadva 296ms 186220 KiB
98 Elfogadva 270ms 181332 KiB
99 Elfogadva 293ms 180040 KiB
100 Elfogadva 275ms 179844 KiB
101 Elfogadva 239ms 185940 KiB