109542024-04-20 18:38:2842Vállalati ügyeletpypy3Időlimit túllépés 70/1001.075s236884 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
1Elfogadva48ms76312 KiB
2Elfogadva264ms181828 KiB
subtask25/5
3Elfogadva46ms77360 KiB
4Elfogadva46ms77668 KiB
5Elfogadva46ms77756 KiB
6Elfogadva46ms78200 KiB
subtask38/8
7Elfogadva46ms77360 KiB
8Elfogadva46ms77668 KiB
9Elfogadva46ms77756 KiB
10Elfogadva46ms78200 KiB
11Elfogadva208ms177268 KiB
12Elfogadva211ms177280 KiB
13Elfogadva216ms177252 KiB
14Elfogadva222ms180588 KiB
subtask412/12
15Elfogadva46ms77360 KiB
16Elfogadva46ms77668 KiB
17Elfogadva46ms77756 KiB
18Elfogadva46ms78200 KiB
19Elfogadva172ms183372 KiB
20Elfogadva202ms178420 KiB
21Elfogadva202ms179396 KiB
22Elfogadva206ms185216 KiB
23Elfogadva194ms182532 KiB
24Elfogadva190ms180320 KiB
subtask517/17
25Elfogadva46ms77360 KiB
26Elfogadva46ms77668 KiB
27Elfogadva46ms77756 KiB
28Elfogadva46ms78200 KiB
29Elfogadva64ms91940 KiB
30Elfogadva68ms91836 KiB
31Elfogadva64ms91852 KiB
32Elfogadva71ms91780 KiB
33Elfogadva75ms91848 KiB
34Elfogadva78ms92576 KiB
35Elfogadva74ms92552 KiB
36Elfogadva67ms92304 KiB
37Elfogadva63ms92516 KiB
38Elfogadva64ms92136 KiB
39Elfogadva74ms92700 KiB
40Elfogadva74ms92748 KiB
41Elfogadva68ms92740 KiB
subtask628/28
42Elfogadva317ms181592 KiB
43Elfogadva372ms184316 KiB
44Elfogadva409ms184108 KiB
45Elfogadva377ms184040 KiB
46Elfogadva294ms183324 KiB
47Elfogadva226ms183344 KiB
48Elfogadva221ms182172 KiB
49Elfogadva203ms186244 KiB
50Elfogadva222ms183116 KiB
subtask70/30
51Elfogadva46ms80656 KiB
52Elfogadva266ms185116 KiB
53Elfogadva46ms77360 KiB
54Elfogadva46ms77668 KiB
55Elfogadva46ms77756 KiB
56Elfogadva46ms78200 KiB
57Elfogadva208ms177268 KiB
58Elfogadva211ms177280 KiB
59Elfogadva216ms177252 KiB
60Elfogadva222ms180588 KiB
61Elfogadva172ms183372 KiB
62Elfogadva202ms178420 KiB
63Elfogadva202ms179396 KiB
64Elfogadva206ms185216 KiB
65Elfogadva194ms182532 KiB
66Elfogadva190ms180320 KiB
67Elfogadva64ms91940 KiB
68Elfogadva68ms91836 KiB
69Elfogadva64ms91852 KiB
70Elfogadva71ms91780 KiB
71Elfogadva75ms91848 KiB
72Elfogadva78ms92576 KiB
73Elfogadva74ms92552 KiB
74Elfogadva67ms92304 KiB
75Elfogadva63ms92516 KiB
76Elfogadva64ms92136 KiB
77Elfogadva74ms92700 KiB
78Elfogadva74ms92748 KiB
79Elfogadva68ms92740 KiB
80Elfogadva317ms181592 KiB
81Elfogadva372ms184316 KiB
82Elfogadva409ms184108 KiB
83Elfogadva377ms184040 KiB
84Elfogadva294ms183324 KiB
85Elfogadva226ms183344 KiB
86Elfogadva221ms182172 KiB
87Elfogadva203ms186244 KiB
88Elfogadva222ms183116 KiB
89Elfogadva439ms193276 KiB
90Elfogadva351ms198176 KiB
91Elfogadva398ms224208 KiB
92Elfogadva426ms236884 KiB
93Időlimit túllépés1.075s94144 KiB
94Időlimit túllépés1.07s89724 KiB
95Elfogadva238ms188000 KiB
96Elfogadva472ms218900 KiB
97Elfogadva273ms186268 KiB
98Elfogadva244ms181348 KiB
99Elfogadva284ms180060 KiB
100Elfogadva303ms179692 KiB
101Elfogadva243ms185896 KiB