109432024-04-20 17:56:5642Vállalati ügyeletpypy3Futási hiba 22/1001.093s301404 KiB
from sys import stdin, stdout
input=stdin.readline

def main():
    N = int(input())
    P = [0]+list(map(int, input().split()))
    A = [set()]+[{int(x)} for x in input().split()]
    res=[1]*(N+1)
    for i in range(N,0,-1):
        while res[i] in A[i]:
            A[i].remove(res[i])
            res[i]+=1
        res[P[i]]=max(res[i],res[P[i]])
        if len(A[P[i]]) >= len(A[i]):
            A[P[i]]=A[P[i]].union(A.pop())
        else:
            A[P[i]]=A.pop().union(A[P[i]])
        #print(A)
    #print(A)
    print(*res[1:])
    #stdout.write(''.join(A))
    #stdout.write('\n')
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva43ms76112 KiB
2Elfogadva476ms249504 KiB
subtask25/5
3Elfogadva39ms76852 KiB
4Elfogadva39ms77096 KiB
5Elfogadva39ms77584 KiB
6Elfogadva39ms77404 KiB
subtask30/8
7Elfogadva39ms76852 KiB
8Elfogadva39ms77096 KiB
9Elfogadva39ms77584 KiB
10Elfogadva39ms77404 KiB
11Futási hiba703ms301348 KiB
12Futási hiba867ms301404 KiB
13Időlimit túllépés1.088s130428 KiB
14Futási hiba676ms301124 KiB
subtask40/12
15Elfogadva39ms76852 KiB
16Elfogadva39ms77096 KiB
17Elfogadva39ms77584 KiB
18Elfogadva39ms77404 KiB
19Futási hiba699ms300844 KiB
20Futási hiba897ms300932 KiB
21Időlimit túllépés1.08s128272 KiB
22Futási hiba587ms300580 KiB
23Elfogadva356ms231976 KiB
24Futási hiba755ms300416 KiB
subtask517/17
25Elfogadva39ms76852 KiB
26Elfogadva39ms77096 KiB
27Elfogadva39ms77584 KiB
28Elfogadva39ms77404 KiB
29Elfogadva82ms93884 KiB
30Elfogadva76ms92684 KiB
31Elfogadva68ms92324 KiB
32Elfogadva68ms93080 KiB
33Elfogadva82ms92812 KiB
34Elfogadva71ms92476 KiB
35Elfogadva68ms92788 KiB
36Elfogadva68ms92480 KiB
37Elfogadva74ms92924 KiB
38Elfogadva70ms93640 KiB
39Elfogadva81ms93480 KiB
40Elfogadva72ms94028 KiB
41Elfogadva78ms93388 KiB
subtask60/28
42Elfogadva492ms280128 KiB
43Elfogadva828ms273176 KiB
44Időlimit túllépés1.093s119720 KiB
45Időlimit túllépés1.055s120132 KiB
46Időlimit túllépés1.055s119996 KiB
47Időlimit túllépés1.021s274492 KiB
48Futási hiba610ms298680 KiB
49Futási hiba578ms298432 KiB
50Elfogadva360ms233932 KiB
subtask70/30
51Elfogadva39ms80552 KiB
52Elfogadva541ms253380 KiB
53Elfogadva39ms76852 KiB
54Elfogadva39ms77096 KiB
55Elfogadva39ms77584 KiB
56Elfogadva39ms77404 KiB
57Futási hiba703ms301348 KiB
58Futási hiba867ms301404 KiB
59Időlimit túllépés1.088s130428 KiB
60Futási hiba676ms301124 KiB
61Futási hiba699ms300844 KiB
62Futási hiba897ms300932 KiB
63Időlimit túllépés1.08s128272 KiB
64Futási hiba587ms300580 KiB
65Elfogadva356ms231976 KiB
66Futási hiba755ms300416 KiB
67Elfogadva82ms93884 KiB
68Elfogadva76ms92684 KiB
69Elfogadva68ms92324 KiB
70Elfogadva68ms93080 KiB
71Elfogadva82ms92812 KiB
72Elfogadva71ms92476 KiB
73Elfogadva68ms92788 KiB
74Elfogadva68ms92480 KiB
75Elfogadva74ms92924 KiB
76Elfogadva70ms93640 KiB
77Elfogadva81ms93480 KiB
78Elfogadva72ms94028 KiB
79Elfogadva78ms93388 KiB
80Elfogadva492ms280128 KiB
81Elfogadva828ms273176 KiB
82Időlimit túllépés1.093s119720 KiB
83Időlimit túllépés1.055s120132 KiB
84Időlimit túllépés1.055s119996 KiB
85Időlimit túllépés1.021s274492 KiB
86Futási hiba610ms298680 KiB
87Futási hiba578ms298432 KiB
88Elfogadva360ms233932 KiB
89Futási hiba503ms298404 KiB
90Futási hiba479ms298508 KiB
91Futási hiba469ms298464 KiB
92Futási hiba488ms298248 KiB
93Időlimit túllépés1.082s119316 KiB
94Futási hiba626ms298276 KiB
95Futási hiba518ms298384 KiB
96Futási hiba721ms298428 KiB
97Elfogadva620ms269340 KiB
98Elfogadva453ms239360 KiB
99Elfogadva500ms242224 KiB
100Elfogadva670ms261928 KiB
101Elfogadva597ms247784 KiB