109492024-04-20 18:22:0642Vállalati ügyeletpypy3Időlimit túllépés 70/1001.07s241200 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):
                #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
1Elfogadva41ms76348 KiB
2Elfogadva289ms181540 KiB
subtask25/5
3Elfogadva43ms77128 KiB
4Elfogadva46ms77268 KiB
5Elfogadva46ms77528 KiB
6Elfogadva43ms77744 KiB
subtask38/8
7Elfogadva43ms77128 KiB
8Elfogadva46ms77268 KiB
9Elfogadva46ms77528 KiB
10Elfogadva43ms77744 KiB
11Elfogadva206ms177516 KiB
12Elfogadva187ms177332 KiB
13Elfogadva187ms177800 KiB
14Elfogadva221ms180964 KiB
subtask412/12
15Elfogadva43ms77128 KiB
16Elfogadva46ms77268 KiB
17Elfogadva46ms77528 KiB
18Elfogadva43ms77744 KiB
19Elfogadva200ms183600 KiB
20Elfogadva178ms178484 KiB
21Elfogadva173ms179768 KiB
22Elfogadva201ms185288 KiB
23Elfogadva196ms182592 KiB
24Elfogadva193ms180516 KiB
subtask517/17
25Elfogadva43ms77128 KiB
26Elfogadva46ms77268 KiB
27Elfogadva46ms77528 KiB
28Elfogadva43ms77744 KiB
29Elfogadva64ms92360 KiB
30Elfogadva71ms91992 KiB
31Elfogadva64ms91796 KiB
32Elfogadva71ms92112 KiB
33Elfogadva70ms92048 KiB
34Elfogadva64ms92796 KiB
35Elfogadva64ms92072 KiB
36Elfogadva63ms91948 KiB
37Elfogadva70ms92236 KiB
38Elfogadva68ms92080 KiB
39Elfogadva65ms92356 KiB
40Elfogadva65ms92168 KiB
41Elfogadva64ms92100 KiB
subtask628/28
42Elfogadva286ms181116 KiB
43Elfogadva349ms183860 KiB
44Elfogadva384ms183568 KiB
45Elfogadva337ms184100 KiB
46Elfogadva303ms183348 KiB
47Elfogadva248ms183224 KiB
48Elfogadva224ms182192 KiB
49Elfogadva236ms186124 KiB
50Elfogadva222ms183196 KiB
subtask70/30
51Elfogadva41ms80116 KiB
52Elfogadva261ms184996 KiB
53Elfogadva43ms77128 KiB
54Elfogadva46ms77268 KiB
55Elfogadva46ms77528 KiB
56Elfogadva43ms77744 KiB
57Elfogadva206ms177516 KiB
58Elfogadva187ms177332 KiB
59Elfogadva187ms177800 KiB
60Elfogadva221ms180964 KiB
61Elfogadva200ms183600 KiB
62Elfogadva178ms178484 KiB
63Elfogadva173ms179768 KiB
64Elfogadva201ms185288 KiB
65Elfogadva196ms182592 KiB
66Elfogadva193ms180516 KiB
67Elfogadva64ms92360 KiB
68Elfogadva71ms91992 KiB
69Elfogadva64ms91796 KiB
70Elfogadva71ms92112 KiB
71Elfogadva70ms92048 KiB
72Elfogadva64ms92796 KiB
73Elfogadva64ms92072 KiB
74Elfogadva63ms91948 KiB
75Elfogadva70ms92236 KiB
76Elfogadva68ms92080 KiB
77Elfogadva65ms92356 KiB
78Elfogadva65ms92168 KiB
79Elfogadva64ms92100 KiB
80Elfogadva286ms181116 KiB
81Elfogadva349ms183860 KiB
82Elfogadva384ms183568 KiB
83Elfogadva337ms184100 KiB
84Elfogadva303ms183348 KiB
85Elfogadva248ms183224 KiB
86Elfogadva224ms182192 KiB
87Elfogadva236ms186124 KiB
88Elfogadva222ms183196 KiB
89Elfogadva360ms200000 KiB
90Elfogadva397ms199280 KiB
91Elfogadva414ms231340 KiB
92Elfogadva433ms241200 KiB
93Időlimit túllépés1.07s93968 KiB
94Időlimit túllépés1.07s90336 KiB
95Elfogadva275ms187528 KiB
96Elfogadva393ms218468 KiB
97Elfogadva272ms185748 KiB
98Elfogadva248ms180908 KiB
99Elfogadva257ms179756 KiB
100Elfogadva273ms179628 KiB
101Elfogadva280ms185312 KiB