182272025-10-14 21:25:27ercseferencVállalati ügyeletcpp17Elfogadva 100/100493ms70092 KiB
#include <bits/stdc++.h>
using namespace std;
int n;
vector<vector<int>>kim;
vector<set<int>>nap;
vector<int>val;
vector<int>def;
void nez(int x){
    val[x]=1;
    for(int i: kim[x]){
        nez(i);
        if(nap[x].size()<nap[i].size())swap(nap[i],nap[x]);
        for(int j:nap[i])nap[x].insert(j);
        val[x]=max(val[x], val[i]);}
    nap[x].insert(def[x]);
    while(nap[x].count(val[x]))val[x]++;
    }
int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);
    cin>>n;
    nap.resize(n+1); kim.resize(n+1); val.resize(n+1); def.resize(n+1);
    for(int i=1; i<=n; i++){int x; cin>>x; kim[x].push_back(i);}
    for(int i=1; i<=n; i++){cin>>def[i];}
    nez(1);
    for(int i=1; i<=n; i++){cout<<val[i]<<" ";}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Elfogadva231ms42040 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms500 KiB
6Elfogadva1ms316 KiB
subtask38/8
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms316 KiB
11Elfogadva119ms27004 KiB
12Elfogadva138ms27392 KiB
13Elfogadva140ms27840 KiB
14Elfogadva316ms36064 KiB
subtask412/12
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms500 KiB
18Elfogadva1ms316 KiB
19Elfogadva152ms45480 KiB
20Elfogadva165ms45876 KiB
21Elfogadva162ms46160 KiB
22Elfogadva261ms53812 KiB
23Elfogadva219ms54832 KiB
24Elfogadva187ms49908 KiB
subtask517/17
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms500 KiB
28Elfogadva1ms316 KiB
29Elfogadva3ms564 KiB
30Elfogadva3ms820 KiB
31Elfogadva3ms820 KiB
32Elfogadva3ms1012 KiB
33Elfogadva3ms844 KiB
34Elfogadva2ms568 KiB
35Elfogadva4ms820 KiB
36Elfogadva3ms820 KiB
37Elfogadva3ms820 KiB
38Elfogadva3ms820 KiB
39Elfogadva2ms564 KiB
40Elfogadva3ms820 KiB
41Elfogadva2ms820 KiB
subtask628/28
42Elfogadva308ms52724 KiB
43Elfogadva263ms46444 KiB
44Elfogadva224ms45940 KiB
45Elfogadva216ms48272 KiB
46Elfogadva231ms50996 KiB
47Elfogadva203ms53556 KiB
48Elfogadva293ms35824 KiB
49Elfogadva254ms54068 KiB
50Elfogadva216ms54832 KiB
subtask730/30
51Elfogadva1ms316 KiB
52Elfogadva219ms42036 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms500 KiB
56Elfogadva1ms316 KiB
57Elfogadva119ms27004 KiB
58Elfogadva138ms27392 KiB
59Elfogadva140ms27840 KiB
60Elfogadva316ms36064 KiB
61Elfogadva152ms45480 KiB
62Elfogadva165ms45876 KiB
63Elfogadva162ms46160 KiB
64Elfogadva261ms53812 KiB
65Elfogadva219ms54832 KiB
66Elfogadva187ms49908 KiB
67Elfogadva3ms564 KiB
68Elfogadva3ms820 KiB
69Elfogadva3ms820 KiB
70Elfogadva3ms1012 KiB
71Elfogadva3ms844 KiB
72Elfogadva2ms568 KiB
73Elfogadva4ms820 KiB
74Elfogadva3ms820 KiB
75Elfogadva3ms820 KiB
76Elfogadva3ms820 KiB
77Elfogadva2ms564 KiB
78Elfogadva3ms820 KiB
79Elfogadva2ms820 KiB
80Elfogadva308ms52724 KiB
81Elfogadva263ms46444 KiB
82Elfogadva224ms45940 KiB
83Elfogadva216ms48272 KiB
84Elfogadva231ms50996 KiB
85Elfogadva203ms53556 KiB
86Elfogadva293ms35824 KiB
87Elfogadva254ms54068 KiB
88Elfogadva216ms54832 KiB
89Elfogadva252ms40548 KiB
90Elfogadva331ms44008 KiB
91Elfogadva493ms64372 KiB
92Elfogadva456ms70092 KiB
93Elfogadva221ms41524 KiB
94Elfogadva247ms47156 KiB
95Elfogadva275ms52532 KiB
96Elfogadva230ms40296 KiB
97Elfogadva202ms39732 KiB
98Elfogadva192ms39988 KiB
99Elfogadva263ms45620 KiB
100Elfogadva224ms41780 KiB
101Elfogadva197ms43772 KiB