109512024-04-20 18:32:1042Vállalati ügyeletpypy3Időlimit túllépés 70/1001.05s250596 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)+10:
                #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
1Elfogadva50ms76544 KiB
2Elfogadva280ms181828 KiB
subtask25/5
3Elfogadva46ms77348 KiB
4Elfogadva43ms77544 KiB
5Elfogadva39ms77680 KiB
6Elfogadva46ms78024 KiB
subtask38/8
7Elfogadva46ms77348 KiB
8Elfogadva43ms77544 KiB
9Elfogadva39ms77680 KiB
10Elfogadva46ms78024 KiB
11Elfogadva207ms178156 KiB
12Elfogadva210ms177748 KiB
13Elfogadva189ms177652 KiB
14Elfogadva259ms180936 KiB
subtask412/12
15Elfogadva46ms77348 KiB
16Elfogadva43ms77544 KiB
17Elfogadva39ms77680 KiB
18Elfogadva46ms78024 KiB
19Elfogadva173ms183572 KiB
20Elfogadva202ms178596 KiB
21Elfogadva179ms180212 KiB
22Elfogadva201ms185660 KiB
23Elfogadva221ms182844 KiB
24Elfogadva193ms180660 KiB
subtask517/17
25Elfogadva46ms77348 KiB
26Elfogadva43ms77544 KiB
27Elfogadva39ms77680 KiB
28Elfogadva46ms78024 KiB
29Elfogadva64ms92408 KiB
30Elfogadva59ms91992 KiB
31Elfogadva61ms92168 KiB
32Elfogadva64ms92400 KiB
33Elfogadva67ms91968 KiB
34Elfogadva64ms92812 KiB
35Elfogadva65ms92912 KiB
36Elfogadva63ms92108 KiB
37Elfogadva63ms92356 KiB
38Elfogadva65ms92652 KiB
39Elfogadva67ms92660 KiB
40Elfogadva64ms93120 KiB
41Elfogadva64ms92360 KiB
subtask628/28
42Elfogadva331ms181536 KiB
43Elfogadva358ms184468 KiB
44Elfogadva386ms184300 KiB
45Elfogadva381ms184272 KiB
46Elfogadva268ms183680 KiB
47Elfogadva221ms183652 KiB
48Elfogadva218ms182568 KiB
49Elfogadva202ms186488 KiB
50Elfogadva194ms183560 KiB
subtask70/30
51Elfogadva39ms80420 KiB
52Elfogadva275ms185032 KiB
53Elfogadva46ms77348 KiB
54Elfogadva43ms77544 KiB
55Elfogadva39ms77680 KiB
56Elfogadva46ms78024 KiB
57Elfogadva207ms178156 KiB
58Elfogadva210ms177748 KiB
59Elfogadva189ms177652 KiB
60Elfogadva259ms180936 KiB
61Elfogadva173ms183572 KiB
62Elfogadva202ms178596 KiB
63Elfogadva179ms180212 KiB
64Elfogadva201ms185660 KiB
65Elfogadva221ms182844 KiB
66Elfogadva193ms180660 KiB
67Elfogadva64ms92408 KiB
68Elfogadva59ms91992 KiB
69Elfogadva61ms92168 KiB
70Elfogadva64ms92400 KiB
71Elfogadva67ms91968 KiB
72Elfogadva64ms92812 KiB
73Elfogadva65ms92912 KiB
74Elfogadva63ms92108 KiB
75Elfogadva63ms92356 KiB
76Elfogadva65ms92652 KiB
77Elfogadva67ms92660 KiB
78Elfogadva64ms93120 KiB
79Elfogadva64ms92360 KiB
80Elfogadva331ms181536 KiB
81Elfogadva358ms184468 KiB
82Elfogadva386ms184300 KiB
83Elfogadva381ms184272 KiB
84Elfogadva268ms183680 KiB
85Elfogadva221ms183652 KiB
86Elfogadva218ms182568 KiB
87Elfogadva202ms186488 KiB
88Elfogadva194ms183560 KiB
89Elfogadva389ms205080 KiB
90Elfogadva393ms216064 KiB
91Elfogadva541ms223620 KiB
92Elfogadva583ms250596 KiB
93Időlimit túllépés1.049s94396 KiB
94Időlimit túllépés1.05s91332 KiB
95Elfogadva236ms187948 KiB
96Elfogadva476ms219248 KiB
97Elfogadva287ms186012 KiB
98Elfogadva287ms181112 KiB
99Elfogadva272ms180116 KiB
100Elfogadva282ms179596 KiB
101Elfogadva252ms185640 KiB