109452024-04-20 18:04:5042Vállalati ügyeletpypy3Futási hiba 22/1001.088s301580 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
1Elfogadva39ms76288 KiB
2Elfogadva460ms236832 KiB
subtask25/5
3Elfogadva39ms76988 KiB
4Elfogadva39ms77124 KiB
5Elfogadva39ms76868 KiB
6Elfogadva39ms77428 KiB
subtask30/8
7Elfogadva39ms76988 KiB
8Elfogadva39ms77124 KiB
9Elfogadva39ms76868 KiB
10Elfogadva39ms77428 KiB
11Futási hiba787ms301580 KiB
12Futási hiba911ms301564 KiB
13Időlimit túllépés1.088s130504 KiB
14Futási hiba514ms301152 KiB
subtask40/12
15Elfogadva39ms76988 KiB
16Elfogadva39ms77124 KiB
17Elfogadva39ms76868 KiB
18Elfogadva39ms77428 KiB
19Futási hiba759ms300752 KiB
20Futási hiba887ms300536 KiB
21Időlimit túllépés1.024s127456 KiB
22Futási hiba532ms300148 KiB
23Elfogadva337ms231352 KiB
24Futási hiba746ms299864 KiB
subtask517/17
25Elfogadva39ms76988 KiB
26Elfogadva39ms77124 KiB
27Elfogadva39ms76868 KiB
28Elfogadva39ms77428 KiB
29Elfogadva78ms93616 KiB
30Elfogadva74ms92908 KiB
31Elfogadva64ms92276 KiB
32Elfogadva65ms92360 KiB
33Elfogadva71ms92692 KiB
34Elfogadva74ms91980 KiB
35Elfogadva68ms92296 KiB
36Elfogadva68ms92584 KiB
37Elfogadva79ms92644 KiB
38Elfogadva76ms92792 KiB
39Elfogadva79ms94096 KiB
40Elfogadva74ms93280 KiB
41Elfogadva70ms92500 KiB
subtask60/28
42Elfogadva517ms268680 KiB
43Elfogadva754ms274036 KiB
44Időlimit túllépés1.08s119984 KiB
45Időlimit túllépés1.064s120244 KiB
46Időlimit túllépés1.072s119424 KiB
47Időlimit túllépés1.042s111912 KiB
48Futási hiba560ms298544 KiB
49Futási hiba529ms298604 KiB
50Elfogadva379ms233564 KiB
subtask70/30
51Elfogadva39ms80800 KiB
52Elfogadva472ms240840 KiB
53Elfogadva39ms76988 KiB
54Elfogadva39ms77124 KiB
55Elfogadva39ms76868 KiB
56Elfogadva39ms77428 KiB
57Futási hiba787ms301580 KiB
58Futási hiba911ms301564 KiB
59Időlimit túllépés1.088s130504 KiB
60Futási hiba514ms301152 KiB
61Futási hiba759ms300752 KiB
62Futási hiba887ms300536 KiB
63Időlimit túllépés1.024s127456 KiB
64Futási hiba532ms300148 KiB
65Elfogadva337ms231352 KiB
66Futási hiba746ms299864 KiB
67Elfogadva78ms93616 KiB
68Elfogadva74ms92908 KiB
69Elfogadva64ms92276 KiB
70Elfogadva65ms92360 KiB
71Elfogadva71ms92692 KiB
72Elfogadva74ms91980 KiB
73Elfogadva68ms92296 KiB
74Elfogadva68ms92584 KiB
75Elfogadva79ms92644 KiB
76Elfogadva76ms92792 KiB
77Elfogadva79ms94096 KiB
78Elfogadva74ms93280 KiB
79Elfogadva70ms92500 KiB
80Elfogadva517ms268680 KiB
81Elfogadva754ms274036 KiB
82Időlimit túllépés1.08s119984 KiB
83Időlimit túllépés1.064s120244 KiB
84Időlimit túllépés1.072s119424 KiB
85Időlimit túllépés1.042s111912 KiB
86Futási hiba560ms298544 KiB
87Futási hiba529ms298604 KiB
88Elfogadva379ms233564 KiB
89Futási hiba602ms298612 KiB
90Futási hiba578ms298592 KiB
91Futási hiba485ms298516 KiB
92Futási hiba501ms298464 KiB
93Időlimit túllépés1.085s119208 KiB
94Futási hiba563ms298528 KiB
95Futási hiba518ms298480 KiB
96Futási hiba610ms298332 KiB
97Elfogadva619ms255716 KiB
98Elfogadva490ms232016 KiB
99Elfogadva435ms233200 KiB
100Elfogadva638ms247652 KiB
101Elfogadva578ms235252 KiB