109482024-04-20 18:16:3742Vállalati ügyeletpypy3Időlimit túllépés 34/1001.093s247648 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
1Elfogadva46ms76732 KiB
2Elfogadva308ms172080 KiB
subtask25/5
3Elfogadva46ms77284 KiB
4Elfogadva43ms77356 KiB
5Elfogadva48ms78180 KiB
6Elfogadva43ms77392 KiB
subtask30/8
7Elfogadva46ms77284 KiB
8Elfogadva43ms77356 KiB
9Elfogadva48ms78180 KiB
10Elfogadva43ms77392 KiB
11Időlimit túllépés1.082s78104 KiB
12Időlimit túllépés1.093s79524 KiB
13Időlimit túllépés1.044s77472 KiB
14Időlimit túllépés1.06s78180 KiB
subtask412/12
15Elfogadva46ms77284 KiB
16Elfogadva43ms77356 KiB
17Elfogadva48ms78180 KiB
18Elfogadva43ms77392 KiB
19Elfogadva194ms164148 KiB
20Elfogadva202ms163548 KiB
21Elfogadva195ms165816 KiB
22Elfogadva243ms195240 KiB
23Elfogadva215ms166976 KiB
24Elfogadva189ms172772 KiB
subtask517/17
25Elfogadva46ms77284 KiB
26Elfogadva43ms77356 KiB
27Elfogadva48ms78180 KiB
28Elfogadva43ms77392 KiB
29Elfogadva86ms92836 KiB
30Elfogadva72ms90968 KiB
31Elfogadva71ms91008 KiB
32Elfogadva75ms92000 KiB
33Elfogadva76ms91952 KiB
34Elfogadva70ms92016 KiB
35Elfogadva75ms92416 KiB
36Elfogadva74ms91856 KiB
37Elfogadva78ms92264 KiB
38Elfogadva70ms91780 KiB
39Elfogadva75ms92388 KiB
40Elfogadva75ms92108 KiB
41Elfogadva74ms92132 KiB
subtask60/28
42Elfogadva365ms180728 KiB
43Elfogadva532ms179596 KiB
44Elfogadva680ms180260 KiB
45Elfogadva605ms180288 KiB
46Elfogadva423ms178740 KiB
47Elfogadva254ms168216 KiB
48Időlimit túllépés1.077s80236 KiB
49Elfogadva202ms196060 KiB
50Elfogadva193ms168440 KiB
subtask70/30
51Elfogadva41ms80636 KiB
52Elfogadva305ms175880 KiB
53Elfogadva46ms77284 KiB
54Elfogadva43ms77356 KiB
55Elfogadva48ms78180 KiB
56Elfogadva43ms77392 KiB
57Időlimit túllépés1.082s78104 KiB
58Időlimit túllépés1.093s79524 KiB
59Időlimit túllépés1.044s77472 KiB
60Időlimit túllépés1.06s78180 KiB
61Elfogadva194ms164148 KiB
62Elfogadva202ms163548 KiB
63Elfogadva195ms165816 KiB
64Elfogadva243ms195240 KiB
65Elfogadva215ms166976 KiB
66Elfogadva189ms172772 KiB
67Elfogadva86ms92836 KiB
68Elfogadva72ms90968 KiB
69Elfogadva71ms91008 KiB
70Elfogadva75ms92000 KiB
71Elfogadva76ms91952 KiB
72Elfogadva70ms92016 KiB
73Elfogadva75ms92416 KiB
74Elfogadva74ms91856 KiB
75Elfogadva78ms92264 KiB
76Elfogadva70ms91780 KiB
77Elfogadva75ms92388 KiB
78Elfogadva75ms92108 KiB
79Elfogadva74ms92132 KiB
80Elfogadva365ms180728 KiB
81Elfogadva532ms179596 KiB
82Elfogadva680ms180260 KiB
83Elfogadva605ms180288 KiB
84Elfogadva423ms178740 KiB
85Elfogadva254ms168216 KiB
86Időlimit túllépés1.077s80236 KiB
87Elfogadva202ms196060 KiB
88Elfogadva193ms168440 KiB
89Elfogadva393ms212072 KiB
90Elfogadva495ms221820 KiB
91Elfogadva458ms229428 KiB
92Elfogadva595ms247648 KiB
93Időlimit túllépés1.042s94648 KiB
94Időlimit túllépés1.057s89288 KiB
95Elfogadva280ms210736 KiB
96Elfogadva717ms218296 KiB
97Elfogadva358ms178884 KiB
98Elfogadva289ms162528 KiB
99Elfogadva317ms168136 KiB
100Elfogadva389ms174204 KiB
101Elfogadva277ms166172 KiB