109522024-04-20 18:34:5342Vállalati ügyeletpypy3Időlimit túllépés 70/1001.088s254460 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]]=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
1Elfogadva45ms76848 KiB
2Elfogadva280ms181892 KiB
subtask25/5
3Elfogadva39ms77580 KiB
4Elfogadva39ms77524 KiB
5Elfogadva39ms77272 KiB
6Elfogadva39ms77616 KiB
subtask38/8
7Elfogadva39ms77580 KiB
8Elfogadva39ms77524 KiB
9Elfogadva39ms77272 KiB
10Elfogadva39ms77616 KiB
11Elfogadva212ms177248 KiB
12Elfogadva189ms177120 KiB
13Elfogadva187ms177244 KiB
14Elfogadva219ms196404 KiB
subtask412/12
15Elfogadva39ms77580 KiB
16Elfogadva39ms77524 KiB
17Elfogadva39ms77272 KiB
18Elfogadva39ms77616 KiB
19Elfogadva200ms183016 KiB
20Elfogadva177ms177808 KiB
21Elfogadva172ms179020 KiB
22Elfogadva201ms184644 KiB
23Elfogadva222ms182260 KiB
24Elfogadva193ms179644 KiB
subtask517/17
25Elfogadva39ms77580 KiB
26Elfogadva39ms77524 KiB
27Elfogadva39ms77272 KiB
28Elfogadva39ms77616 KiB
29Elfogadva64ms91716 KiB
30Elfogadva68ms91232 KiB
31Elfogadva64ms91232 KiB
32Elfogadva78ms91404 KiB
33Elfogadva70ms91292 KiB
34Elfogadva64ms92280 KiB
35Elfogadva74ms92448 KiB
36Elfogadva67ms91608 KiB
37Elfogadva70ms91724 KiB
38Elfogadva68ms92312 KiB
39Elfogadva65ms92328 KiB
40Elfogadva65ms92856 KiB
41Elfogadva64ms92200 KiB
subtask628/28
42Elfogadva300ms180632 KiB
43Elfogadva384ms183948 KiB
44Elfogadva400ms184020 KiB
45Elfogadva337ms183900 KiB
46Elfogadva270ms183176 KiB
47Elfogadva224ms183316 KiB
48Elfogadva221ms198056 KiB
49Elfogadva236ms186444 KiB
50Elfogadva228ms183352 KiB
subtask70/30
51Elfogadva48ms80420 KiB
52Elfogadva280ms185244 KiB
53Elfogadva39ms77580 KiB
54Elfogadva39ms77524 KiB
55Elfogadva39ms77272 KiB
56Elfogadva39ms77616 KiB
57Elfogadva212ms177248 KiB
58Elfogadva189ms177120 KiB
59Elfogadva187ms177244 KiB
60Elfogadva219ms196404 KiB
61Elfogadva200ms183016 KiB
62Elfogadva177ms177808 KiB
63Elfogadva172ms179020 KiB
64Elfogadva201ms184644 KiB
65Elfogadva222ms182260 KiB
66Elfogadva193ms179644 KiB
67Elfogadva64ms91716 KiB
68Elfogadva68ms91232 KiB
69Elfogadva64ms91232 KiB
70Elfogadva78ms91404 KiB
71Elfogadva70ms91292 KiB
72Elfogadva64ms92280 KiB
73Elfogadva74ms92448 KiB
74Elfogadva67ms91608 KiB
75Elfogadva70ms91724 KiB
76Elfogadva68ms92312 KiB
77Elfogadva65ms92328 KiB
78Elfogadva65ms92856 KiB
79Elfogadva64ms92200 KiB
80Elfogadva300ms180632 KiB
81Elfogadva384ms183948 KiB
82Elfogadva400ms184020 KiB
83Elfogadva337ms183900 KiB
84Elfogadva270ms183176 KiB
85Elfogadva224ms183316 KiB
86Elfogadva221ms198056 KiB
87Elfogadva236ms186444 KiB
88Elfogadva228ms183352 KiB
89Elfogadva515ms210280 KiB
90Elfogadva509ms221492 KiB
91Elfogadva546ms229804 KiB
92Elfogadva582ms254460 KiB
93Időlimit túllépés1.088s94352 KiB
94Időlimit túllépés1.049s91064 KiB
95Elfogadva248ms188040 KiB
96Elfogadva425ms217108 KiB
97Elfogadva280ms186252 KiB
98Elfogadva284ms181168 KiB
99Elfogadva282ms180304 KiB
100Elfogadva280ms180164 KiB
101Elfogadva277ms185964 KiB