109462024-04-20 18:05:0042Vállalati ügyeletpython3Időlimit túllépés 22/1001.105s179428 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]])
    for i in range(1,N+1):
        stdout.write(str(res[i])+' ')
    stdout.write('\n')
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11372 KiB
2Elfogadva984ms162464 KiB
subtask25/5
3Elfogadva17ms12004 KiB
4Elfogadva17ms12148 KiB
5Elfogadva17ms12116 KiB
6Elfogadva17ms12008 KiB
subtask30/8
7Elfogadva17ms12004 KiB
8Elfogadva17ms12148 KiB
9Elfogadva17ms12116 KiB
10Elfogadva17ms12008 KiB
11Időlimit túllépés1.103s74532 KiB
12Időlimit túllépés1.105s75260 KiB
13Időlimit túllépés1.067s73680 KiB
14Időlimit túllépés1.075s74140 KiB
subtask40/12
15Elfogadva17ms12004 KiB
16Elfogadva17ms12148 KiB
17Elfogadva17ms12116 KiB
18Elfogadva17ms12008 KiB
19Időlimit túllépés1.07s81640 KiB
20Időlimit túllépés1.064s81780 KiB
21Időlimit túllépés1.08s81872 KiB
22Időlimit túllépés1.072s82368 KiB
23Elfogadva758ms166532 KiB
24Időlimit túllépés1.057s82312 KiB
subtask517/17
25Elfogadva17ms12004 KiB
26Elfogadva17ms12148 KiB
27Elfogadva17ms12116 KiB
28Elfogadva17ms12008 KiB
29Elfogadva48ms14904 KiB
30Elfogadva48ms15264 KiB
31Elfogadva25ms14464 KiB
32Elfogadva25ms14692 KiB
33Elfogadva25ms14776 KiB
34Elfogadva24ms14472 KiB
35Elfogadva26ms15288 KiB
36Elfogadva26ms14860 KiB
37Elfogadva39ms15236 KiB
38Elfogadva24ms14928 KiB
39Elfogadva24ms14688 KiB
40Elfogadva25ms14872 KiB
41Elfogadva25ms15140 KiB
subtask60/28
42Időlimit túllépés1.013s166968 KiB
43Időlimit túllépés1.105s82952 KiB
44Időlimit túllépés1.065s83028 KiB
45Időlimit túllépés1.065s83260 KiB
46Időlimit túllépés1.065s83340 KiB
47Időlimit túllépés1.105s83332 KiB
48Időlimit túllépés1.062s75632 KiB
49Időlimit túllépés1.08s83620 KiB
50Elfogadva805ms168132 KiB
subtask70/30
51Elfogadva18ms14604 KiB
52Elfogadva1s165216 KiB
53Elfogadva17ms12004 KiB
54Elfogadva17ms12148 KiB
55Elfogadva17ms12116 KiB
56Elfogadva17ms12008 KiB
57Időlimit túllépés1.103s74532 KiB
58Időlimit túllépés1.105s75260 KiB
59Időlimit túllépés1.067s73680 KiB
60Időlimit túllépés1.075s74140 KiB
61Időlimit túllépés1.07s81640 KiB
62Időlimit túllépés1.064s81780 KiB
63Időlimit túllépés1.08s81872 KiB
64Időlimit túllépés1.072s82368 KiB
65Elfogadva758ms166532 KiB
66Időlimit túllépés1.057s82312 KiB
67Elfogadva48ms14904 KiB
68Elfogadva48ms15264 KiB
69Elfogadva25ms14464 KiB
70Elfogadva25ms14692 KiB
71Elfogadva25ms14776 KiB
72Elfogadva24ms14472 KiB
73Elfogadva26ms15288 KiB
74Elfogadva26ms14860 KiB
75Elfogadva39ms15236 KiB
76Elfogadva24ms14928 KiB
77Elfogadva24ms14688 KiB
78Elfogadva25ms14872 KiB
79Elfogadva25ms15140 KiB
80Időlimit túllépés1.013s166968 KiB
81Időlimit túllépés1.105s82952 KiB
82Időlimit túllépés1.065s83028 KiB
83Időlimit túllépés1.065s83260 KiB
84Időlimit túllépés1.065s83340 KiB
85Időlimit túllépés1.105s83332 KiB
86Időlimit túllépés1.062s75632 KiB
87Időlimit túllépés1.08s83620 KiB
88Elfogadva805ms168132 KiB
89Elfogadva783ms153144 KiB
90Elfogadva954ms160016 KiB
91Elfogadva995ms179428 KiB
92Időlimit túllépés1.067s98548 KiB
93Időlimit túllépés1.085s74136 KiB
94Időlimit túllépés1.065s79244 KiB
95Időlimit túllépés1.075s84288 KiB
96Időlimit túllépés1.07s83608 KiB
97Időlimit túllépés1.065s82376 KiB
98Elfogadva898ms156120 KiB
99Elfogadva943ms167636 KiB
100Időlimit túllépés1.065s82888 KiB
101Időlimit túllépés1.047s79840 KiB