109472024-04-20 18:15:4642Vállalati ügyeletpython3Időlimit túllépés 34/1001.077s105172 KiB
from sys import stdin, stdout
input=stdin.readline

def main():
    N = int(input())
    P = [0]+list(map(int, input().split()))
    A = [0]+[int(x) for x in 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)
            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
1Elfogadva18ms11408 KiB
2Elfogadva713ms73564 KiB
subtask25/5
3Elfogadva18ms11812 KiB
4Elfogadva17ms11916 KiB
5Elfogadva18ms12232 KiB
6Elfogadva17ms12204 KiB
subtask30/8
7Elfogadva18ms11812 KiB
8Elfogadva17ms11916 KiB
9Elfogadva18ms12232 KiB
10Elfogadva17ms12204 KiB
11Időlimit túllépés1.059s30328 KiB
12Időlimit túllépés1.06s30852 KiB
13Időlimit túllépés1.065s29288 KiB
14Időlimit túllépés1.065s29884 KiB
subtask412/12
15Elfogadva18ms11812 KiB
16Elfogadva17ms11916 KiB
17Elfogadva18ms12232 KiB
18Elfogadva17ms12204 KiB
19Elfogadva432ms76948 KiB
20Elfogadva423ms77260 KiB
21Elfogadva460ms77744 KiB
22Elfogadva526ms80348 KiB
23Elfogadva458ms78544 KiB
24Elfogadva439ms78244 KiB
subtask517/17
25Elfogadva18ms11812 KiB
26Elfogadva17ms11916 KiB
27Elfogadva18ms12232 KiB
28Elfogadva17ms12204 KiB
29Elfogadva46ms14676 KiB
30Elfogadva21ms15444 KiB
31Elfogadva21ms14972 KiB
32Elfogadva23ms15268 KiB
33Elfogadva24ms15292 KiB
34Elfogadva23ms15460 KiB
35Elfogadva24ms15768 KiB
36Elfogadva23ms15264 KiB
37Elfogadva23ms15800 KiB
38Elfogadva23ms15460 KiB
39Elfogadva23ms15388 KiB
40Elfogadva23ms15524 KiB
41Elfogadva21ms15288 KiB
subtask60/28
42Elfogadva816ms79300 KiB
43Időlimit túllépés1.062s39644 KiB
44Időlimit túllépés1.077s39608 KiB
45Időlimit túllépés1.077s39548 KiB
46Időlimit túllépés1.049s39704 KiB
47Elfogadva568ms79524 KiB
48Időlimit túllépés1.057s31892 KiB
49Elfogadva519ms81624 KiB
50Elfogadva456ms79572 KiB
subtask70/30
51Elfogadva17ms15312 KiB
52Elfogadva726ms76876 KiB
53Elfogadva18ms11812 KiB
54Elfogadva17ms11916 KiB
55Elfogadva18ms12232 KiB
56Elfogadva17ms12204 KiB
57Időlimit túllépés1.059s30328 KiB
58Időlimit túllépés1.06s30852 KiB
59Időlimit túllépés1.065s29288 KiB
60Időlimit túllépés1.065s29884 KiB
61Elfogadva432ms76948 KiB
62Elfogadva423ms77260 KiB
63Elfogadva460ms77744 KiB
64Elfogadva526ms80348 KiB
65Elfogadva458ms78544 KiB
66Elfogadva439ms78244 KiB
67Elfogadva46ms14676 KiB
68Elfogadva21ms15444 KiB
69Elfogadva21ms14972 KiB
70Elfogadva23ms15268 KiB
71Elfogadva24ms15292 KiB
72Elfogadva23ms15460 KiB
73Elfogadva24ms15768 KiB
74Elfogadva23ms15264 KiB
75Elfogadva23ms15800 KiB
76Elfogadva23ms15460 KiB
77Elfogadva23ms15388 KiB
78Elfogadva23ms15524 KiB
79Elfogadva21ms15288 KiB
80Elfogadva816ms79300 KiB
81Időlimit túllépés1.062s39644 KiB
82Időlimit túllépés1.077s39608 KiB
83Időlimit túllépés1.077s39548 KiB
84Időlimit túllépés1.049s39704 KiB
85Elfogadva568ms79524 KiB
86Időlimit túllépés1.057s31892 KiB
87Elfogadva519ms81624 KiB
88Elfogadva456ms79572 KiB
89Elfogadva663ms83832 KiB
90Elfogadva726ms92256 KiB
91Elfogadva855ms105172 KiB
92Elfogadva890ms103896 KiB
93Időlimit túllépés1.054s30584 KiB
94Időlimit túllépés1.07s34688 KiB
95Elfogadva632ms91548 KiB
96Elfogadva978ms78696 KiB
97Elfogadva739ms75780 KiB
98Elfogadva563ms66812 KiB
99Elfogadva698ms78964 KiB
100Elfogadva880ms77020 KiB
101Elfogadva591ms70996 KiB