109422024-04-20 17:56:0542Vállalati ügyeletpython3Időlimit túllépés 22/1001.105s167708 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
1Elfogadva17ms10968 KiB
2Elfogadva915ms162440 KiB
subtask25/5
3Elfogadva18ms11700 KiB
4Elfogadva17ms12164 KiB
5Elfogadva17ms11856 KiB
6Elfogadva17ms11856 KiB
subtask30/8
7Elfogadva18ms11700 KiB
8Elfogadva17ms12164 KiB
9Elfogadva17ms11856 KiB
10Elfogadva17ms11856 KiB
11Időlimit túllépés1.103s74436 KiB
12Időlimit túllépés1.032s75080 KiB
13Időlimit túllépés1.059s73716 KiB
14Időlimit túllépés1.064s74324 KiB
subtask40/12
15Elfogadva18ms11700 KiB
16Elfogadva17ms12164 KiB
17Elfogadva17ms11856 KiB
18Elfogadva17ms11856 KiB
19Időlimit túllépés1.075s82024 KiB
20Időlimit túllépés1.075s82144 KiB
21Időlimit túllépés1.072s82472 KiB
22Időlimit túllépés1.059s82728 KiB
23Elfogadva736ms166844 KiB
24Időlimit túllépés1.046s82496 KiB
subtask517/17
25Elfogadva18ms11700 KiB
26Elfogadva17ms12164 KiB
27Elfogadva17ms11856 KiB
28Elfogadva17ms11856 KiB
29Elfogadva46ms15084 KiB
30Elfogadva48ms15424 KiB
31Elfogadva24ms15456 KiB
32Elfogadva24ms14872 KiB
33Elfogadva24ms14996 KiB
34Elfogadva23ms14860 KiB
35Elfogadva25ms15204 KiB
36Elfogadva25ms14872 KiB
37Elfogadva37ms15364 KiB
38Elfogadva23ms15076 KiB
39Elfogadva23ms14980 KiB
40Elfogadva24ms15252 KiB
41Elfogadva23ms14988 KiB
subtask60/28
42Elfogadva992ms166984 KiB
43Időlimit túllépés1.067s82836 KiB
44Időlimit túllépés1.065s83136 KiB
45Időlimit túllépés1.052s83060 KiB
46Időlimit túllépés1.042s83420 KiB
47Időlimit túllépés1.072s83348 KiB
48Időlimit túllépés1.07s75528 KiB
49Időlimit túllépés1.105s83452 KiB
50Elfogadva731ms167580 KiB
subtask70/30
51Elfogadva17ms14276 KiB
52Időlimit túllépés1.006s165088 KiB
53Elfogadva18ms11700 KiB
54Elfogadva17ms12164 KiB
55Elfogadva17ms11856 KiB
56Elfogadva17ms11856 KiB
57Időlimit túllépés1.103s74436 KiB
58Időlimit túllépés1.032s75080 KiB
59Időlimit túllépés1.059s73716 KiB
60Időlimit túllépés1.064s74324 KiB
61Időlimit túllépés1.075s82024 KiB
62Időlimit túllépés1.075s82144 KiB
63Időlimit túllépés1.072s82472 KiB
64Időlimit túllépés1.059s82728 KiB
65Elfogadva736ms166844 KiB
66Időlimit túllépés1.046s82496 KiB
67Elfogadva46ms15084 KiB
68Elfogadva48ms15424 KiB
69Elfogadva24ms15456 KiB
70Elfogadva24ms14872 KiB
71Elfogadva24ms14996 KiB
72Elfogadva23ms14860 KiB
73Elfogadva25ms15204 KiB
74Elfogadva25ms14872 KiB
75Elfogadva37ms15364 KiB
76Elfogadva23ms15076 KiB
77Elfogadva23ms14980 KiB
78Elfogadva24ms15252 KiB
79Elfogadva23ms14988 KiB
80Elfogadva992ms166984 KiB
81Időlimit túllépés1.067s82836 KiB
82Időlimit túllépés1.065s83136 KiB
83Időlimit túllépés1.052s83060 KiB
84Időlimit túllépés1.042s83420 KiB
85Időlimit túllépés1.072s83348 KiB
86Időlimit túllépés1.07s75528 KiB
87Időlimit túllépés1.105s83452 KiB
88Elfogadva731ms167580 KiB
89Elfogadva889ms152588 KiB
90Elfogadva808ms159860 KiB
91Időlimit túllépés1.085s91628 KiB
92Időlimit túllépés1.082s98120 KiB
93Időlimit túllépés1.077s74044 KiB
94Időlimit túllépés1.044s79192 KiB
95Időlimit túllépés1.093s84064 KiB
96Időlimit túllépés1.085s83620 KiB
97Időlimit túllépés1.064s82492 KiB
98Elfogadva841ms156036 KiB
99Elfogadva943ms167708 KiB
100Időlimit túllépés1.065s82692 KiB
101Időlimit túllépés1.062s79844 KiB