109562024-04-20 18:42:2042Vállalati ügyeletpypy3Időlimit túllépés 70/1001.082s254132 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms76352 KiB
2Elfogadva270ms181768 KiB
subtask25/5
3Elfogadva39ms76436 KiB
4Elfogadva46ms76840 KiB
5Elfogadva43ms77376 KiB
6Elfogadva46ms78184 KiB
subtask38/8
7Elfogadva39ms76436 KiB
8Elfogadva46ms76840 KiB
9Elfogadva43ms77376 KiB
10Elfogadva46ms78184 KiB
11Elfogadva184ms177500 KiB
12Elfogadva186ms177216 KiB
13Elfogadva188ms177788 KiB
14Elfogadva217ms180700 KiB
subtask412/12
15Elfogadva39ms76436 KiB
16Elfogadva46ms76840 KiB
17Elfogadva43ms77376 KiB
18Elfogadva46ms78184 KiB
19Elfogadva172ms183284 KiB
20Elfogadva201ms178568 KiB
21Elfogadva178ms179664 KiB
22Elfogadva201ms185004 KiB
23Elfogadva197ms182296 KiB
24Elfogadva192ms179916 KiB
subtask517/17
25Elfogadva39ms76436 KiB
26Elfogadva46ms76840 KiB
27Elfogadva43ms77376 KiB
28Elfogadva46ms78184 KiB
29Elfogadva71ms91520 KiB
30Elfogadva67ms91112 KiB
31Elfogadva68ms91200 KiB
32Elfogadva72ms91384 KiB
33Elfogadva70ms91500 KiB
34Elfogadva64ms92216 KiB
35Elfogadva65ms91804 KiB
36Elfogadva71ms92468 KiB
37Elfogadva65ms92308 KiB
38Elfogadva64ms92292 KiB
39Elfogadva79ms92972 KiB
40Elfogadva68ms92900 KiB
41Elfogadva64ms92788 KiB
subtask628/28
42Elfogadva291ms180716 KiB
43Elfogadva381ms184644 KiB
44Elfogadva477ms184448 KiB
45Elfogadva418ms184472 KiB
46Elfogadva342ms183652 KiB
47Elfogadva237ms183620 KiB
48Elfogadva221ms182696 KiB
49Elfogadva202ms186688 KiB
50Elfogadva197ms183768 KiB
subtask70/30
51Elfogadva39ms81120 KiB
52Elfogadva294ms185876 KiB
53Elfogadva39ms76436 KiB
54Elfogadva46ms76840 KiB
55Elfogadva43ms77376 KiB
56Elfogadva46ms78184 KiB
57Elfogadva184ms177500 KiB
58Elfogadva186ms177216 KiB
59Elfogadva188ms177788 KiB
60Elfogadva217ms180700 KiB
61Elfogadva172ms183284 KiB
62Elfogadva201ms178568 KiB
63Elfogadva178ms179664 KiB
64Elfogadva201ms185004 KiB
65Elfogadva197ms182296 KiB
66Elfogadva192ms179916 KiB
67Elfogadva71ms91520 KiB
68Elfogadva67ms91112 KiB
69Elfogadva68ms91200 KiB
70Elfogadva72ms91384 KiB
71Elfogadva70ms91500 KiB
72Elfogadva64ms92216 KiB
73Elfogadva65ms91804 KiB
74Elfogadva71ms92468 KiB
75Elfogadva65ms92308 KiB
76Elfogadva64ms92292 KiB
77Elfogadva79ms92972 KiB
78Elfogadva68ms92900 KiB
79Elfogadva64ms92788 KiB
80Elfogadva291ms180716 KiB
81Elfogadva381ms184644 KiB
82Elfogadva477ms184448 KiB
83Elfogadva418ms184472 KiB
84Elfogadva342ms183652 KiB
85Elfogadva237ms183620 KiB
86Elfogadva221ms182696 KiB
87Elfogadva202ms186688 KiB
88Elfogadva197ms183768 KiB
89Elfogadva349ms193720 KiB
90Elfogadva428ms205260 KiB
91Elfogadva409ms237400 KiB
92Elfogadva428ms254132 KiB
93Időlimit túllépés1.046s87984 KiB
94Időlimit túllépés1.082s90264 KiB
95Elfogadva248ms188300 KiB
96Elfogadva472ms218908 KiB
97Elfogadva277ms186372 KiB
98Elfogadva254ms181536 KiB
99Elfogadva282ms180324 KiB
100Elfogadva331ms180316 KiB
101Elfogadva263ms186384 KiB