109532024-04-20 18:37:1742Vállalati ügyeletpypy3Időlimit túllépés 70/1001.093s261220 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)+500:
                #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
1Elfogadva41ms76784 KiB
2Elfogadva275ms181644 KiB
subtask25/5
3Elfogadva39ms76840 KiB
4Elfogadva39ms77596 KiB
5Elfogadva39ms78204 KiB
6Elfogadva39ms78080 KiB
subtask38/8
7Elfogadva39ms76840 KiB
8Elfogadva39ms77596 KiB
9Elfogadva39ms78204 KiB
10Elfogadva39ms78080 KiB
11Elfogadva182ms176072 KiB
12Elfogadva193ms176184 KiB
13Elfogadva188ms176356 KiB
14Elfogadva223ms195800 KiB
subtask412/12
15Elfogadva39ms76840 KiB
16Elfogadva39ms77596 KiB
17Elfogadva39ms78204 KiB
18Elfogadva39ms78080 KiB
19Elfogadva171ms182972 KiB
20Elfogadva173ms177880 KiB
21Elfogadva172ms178980 KiB
22Elfogadva201ms184128 KiB
23Elfogadva222ms181796 KiB
24Elfogadva194ms179300 KiB
subtask517/17
25Elfogadva39ms76840 KiB
26Elfogadva39ms77596 KiB
27Elfogadva39ms78204 KiB
28Elfogadva39ms78080 KiB
29Elfogadva68ms91304 KiB
30Elfogadva59ms90872 KiB
31Elfogadva61ms90912 KiB
32Elfogadva78ms91180 KiB
33Elfogadva70ms91264 KiB
34Elfogadva64ms91892 KiB
35Elfogadva67ms91988 KiB
36Elfogadva63ms91204 KiB
37Elfogadva63ms91316 KiB
38Elfogadva64ms91528 KiB
39Elfogadva65ms91516 KiB
40Elfogadva65ms91852 KiB
41Elfogadva64ms91308 KiB
subtask628/28
42Elfogadva300ms179244 KiB
43Elfogadva368ms183376 KiB
44Elfogadva433ms183208 KiB
45Elfogadva386ms182960 KiB
46Elfogadva321ms182684 KiB
47Elfogadva305ms182180 KiB
48Elfogadva223ms185564 KiB
49Elfogadva202ms185380 KiB
50Elfogadva197ms182316 KiB
subtask70/30
51Elfogadva39ms79360 KiB
52Elfogadva277ms184264 KiB
53Elfogadva39ms76840 KiB
54Elfogadva39ms77596 KiB
55Elfogadva39ms78204 KiB
56Elfogadva39ms78080 KiB
57Elfogadva182ms176072 KiB
58Elfogadva193ms176184 KiB
59Elfogadva188ms176356 KiB
60Elfogadva223ms195800 KiB
61Elfogadva171ms182972 KiB
62Elfogadva173ms177880 KiB
63Elfogadva172ms178980 KiB
64Elfogadva201ms184128 KiB
65Elfogadva222ms181796 KiB
66Elfogadva194ms179300 KiB
67Elfogadva68ms91304 KiB
68Elfogadva59ms90872 KiB
69Elfogadva61ms90912 KiB
70Elfogadva78ms91180 KiB
71Elfogadva70ms91264 KiB
72Elfogadva64ms91892 KiB
73Elfogadva67ms91988 KiB
74Elfogadva63ms91204 KiB
75Elfogadva63ms91316 KiB
76Elfogadva64ms91528 KiB
77Elfogadva65ms91516 KiB
78Elfogadva65ms91852 KiB
79Elfogadva64ms91308 KiB
80Elfogadva300ms179244 KiB
81Elfogadva368ms183376 KiB
82Elfogadva433ms183208 KiB
83Elfogadva386ms182960 KiB
84Elfogadva321ms182684 KiB
85Elfogadva305ms182180 KiB
86Elfogadva223ms185564 KiB
87Elfogadva202ms185380 KiB
88Elfogadva197ms182316 KiB
89Elfogadva389ms210480 KiB
90Elfogadva402ms216084 KiB
91Elfogadva448ms226496 KiB
92Elfogadva476ms261220 KiB
93Időlimit túllépés1.093s93252 KiB
94Időlimit túllépés1.059s89940 KiB
95Elfogadva321ms186380 KiB
96Elfogadva430ms211356 KiB
97Elfogadva280ms184836 KiB
98Elfogadva296ms179632 KiB
99Elfogadva319ms178792 KiB
100Elfogadva361ms178868 KiB
101Elfogadva349ms184868 KiB