109502024-04-20 18:29:2242Vállalati ügyeletpypy3Időlimit túllépés 70/1001.082s259504 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:
            A[P[i]] |= cur
            #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
1Elfogadva43ms76412 KiB
2Elfogadva335ms183160 KiB
subtask25/5
3Elfogadva43ms77080 KiB
4Elfogadva39ms77516 KiB
5Elfogadva39ms77432 KiB
6Elfogadva39ms77776 KiB
subtask38/8
7Elfogadva43ms77080 KiB
8Elfogadva39ms77516 KiB
9Elfogadva39ms77432 KiB
10Elfogadva39ms77776 KiB
11Elfogadva179ms177640 KiB
12Elfogadva180ms173032 KiB
13Elfogadva185ms177664 KiB
14Elfogadva216ms186456 KiB
subtask412/12
15Elfogadva43ms77080 KiB
16Elfogadva39ms77516 KiB
17Elfogadva39ms77432 KiB
18Elfogadva39ms77776 KiB
19Elfogadva172ms182928 KiB
20Elfogadva173ms177848 KiB
21Elfogadva173ms179012 KiB
22Elfogadva202ms186264 KiB
23Elfogadva193ms178724 KiB
24Elfogadva189ms180304 KiB
subtask517/17
25Elfogadva43ms77080 KiB
26Elfogadva39ms77516 KiB
27Elfogadva39ms77432 KiB
28Elfogadva39ms77776 KiB
29Elfogadva61ms90552 KiB
30Elfogadva68ms91180 KiB
31Elfogadva64ms90400 KiB
32Elfogadva71ms90900 KiB
33Elfogadva68ms91312 KiB
34Elfogadva63ms92100 KiB
35Elfogadva64ms91808 KiB
36Elfogadva63ms91808 KiB
37Elfogadva75ms91976 KiB
38Elfogadva67ms91644 KiB
39Elfogadva72ms91884 KiB
40Elfogadva72ms92068 KiB
41Elfogadva67ms92168 KiB
subtask628/28
42Elfogadva323ms180636 KiB
43Elfogadva514ms183800 KiB
44Elfogadva657ms183892 KiB
45Elfogadva505ms180660 KiB
46Elfogadva368ms182776 KiB
47Elfogadva234ms180568 KiB
48Elfogadva216ms182260 KiB
49Elfogadva203ms188080 KiB
50Elfogadva194ms180736 KiB
subtask70/30
51Elfogadva39ms80004 KiB
52Elfogadva337ms186204 KiB
53Elfogadva43ms77080 KiB
54Elfogadva39ms77516 KiB
55Elfogadva39ms77432 KiB
56Elfogadva39ms77776 KiB
57Elfogadva179ms177640 KiB
58Elfogadva180ms173032 KiB
59Elfogadva185ms177664 KiB
60Elfogadva216ms186456 KiB
61Elfogadva172ms182928 KiB
62Elfogadva173ms177848 KiB
63Elfogadva173ms179012 KiB
64Elfogadva202ms186264 KiB
65Elfogadva193ms178724 KiB
66Elfogadva189ms180304 KiB
67Elfogadva61ms90552 KiB
68Elfogadva68ms91180 KiB
69Elfogadva64ms90400 KiB
70Elfogadva71ms90900 KiB
71Elfogadva68ms91312 KiB
72Elfogadva63ms92100 KiB
73Elfogadva64ms91808 KiB
74Elfogadva63ms91808 KiB
75Elfogadva75ms91976 KiB
76Elfogadva67ms91644 KiB
77Elfogadva72ms91884 KiB
78Elfogadva72ms92068 KiB
79Elfogadva67ms92168 KiB
80Elfogadva323ms180636 KiB
81Elfogadva514ms183800 KiB
82Elfogadva657ms183892 KiB
83Elfogadva505ms180660 KiB
84Elfogadva368ms182776 KiB
85Elfogadva234ms180568 KiB
86Elfogadva216ms182260 KiB
87Elfogadva203ms188080 KiB
88Elfogadva194ms180736 KiB
89Elfogadva418ms199096 KiB
90Elfogadva423ms203056 KiB
91Elfogadva503ms234556 KiB
92Elfogadva460ms259504 KiB
93Időlimit túllépés1.082s82152 KiB
94Időlimit túllépés1.065s83296 KiB
95Elfogadva246ms183724 KiB
96Elfogadva750ms190448 KiB
97Elfogadva375ms185764 KiB
98Elfogadva279ms181504 KiB
99Elfogadva307ms180184 KiB
100Elfogadva333ms186360 KiB
101Elfogadva286ms185896 KiB