182262025-10-14 20:24:10ercseferencVállalati ügyeletcpp17Time limit exceeded 30/1001.103s77112 KiB
#include <bits/stdc++.h>
using namespace std;
int n;
vector<vector<int>>kim;
vector<set<int>>nap;
vector<int>val;
void nez(int x){
    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);}
    int j=1;
    for(int i:nap[x])if(i!=j) break; else j++;
    val[x]=j;}
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);
    for(int i=1; i<=n; i++){
        int x; cin>>x; kim[x].push_back(i);}
    for(int i=1; i<=n; i++){
        int x; cin>>x; nap[i].insert(x);}
    nez(1);
    for(int i=1; i<=n; i++){cout<<val[i]<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Time limit exceeded1.085s44340 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
subtask38/8
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms508 KiB
11Accepted111ms26176 KiB
12Accepted116ms26740 KiB
13Accepted131ms27188 KiB
14Accepted202ms35184 KiB
subtask40/12
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms508 KiB
19Time limit exceeded1.085s52272 KiB
20Time limit exceeded1.087s52956 KiB
21Time limit exceeded1.085s53300 KiB
22Accepted280ms62004 KiB
23Time limit exceeded1.09s52828 KiB
24Time limit exceeded1.097s52540 KiB
subtask517/17
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms508 KiB
29Accepted3ms748 KiB
30Accepted3ms820 KiB
31Accepted18ms1052 KiB
32Accepted4ms820 KiB
33Accepted8ms932 KiB
34Accepted2ms564 KiB
35Accepted3ms820 KiB
36Accepted3ms820 KiB
37Accepted3ms820 KiB
38Accepted3ms820 KiB
39Accepted3ms600 KiB
40Accepted3ms868 KiB
41Accepted4ms884 KiB
subtask60/28
42Time limit exceeded1.103s48692 KiB
43Time limit exceeded1.101s42160 KiB
44Time limit exceeded1.101s43056 KiB
45Time limit exceeded1.103s46132 KiB
46Time limit exceeded1.085s49016 KiB
47Time limit exceeded1.088s51764 KiB
48Accepted201ms35244 KiB
49Accepted286ms62004 KiB
50Time limit exceeded1.088s52804 KiB
subtask70/30
51Accepted1ms316 KiB
52Time limit exceeded1.085s42036 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms508 KiB
57Accepted111ms26176 KiB
58Accepted116ms26740 KiB
59Accepted131ms27188 KiB
60Accepted202ms35184 KiB
61Time limit exceeded1.085s52272 KiB
62Time limit exceeded1.087s52956 KiB
63Time limit exceeded1.085s53300 KiB
64Accepted280ms62004 KiB
65Time limit exceeded1.09s52828 KiB
66Time limit exceeded1.097s52540 KiB
67Accepted3ms748 KiB
68Accepted3ms820 KiB
69Accepted18ms1052 KiB
70Accepted4ms820 KiB
71Accepted8ms932 KiB
72Accepted2ms564 KiB
73Accepted3ms820 KiB
74Accepted3ms820 KiB
75Accepted3ms820 KiB
76Accepted3ms820 KiB
77Accepted3ms600 KiB
78Accepted3ms868 KiB
79Accepted4ms884 KiB
80Time limit exceeded1.103s48692 KiB
81Time limit exceeded1.101s42160 KiB
82Time limit exceeded1.101s43056 KiB
83Time limit exceeded1.103s46132 KiB
84Time limit exceeded1.085s49016 KiB
85Time limit exceeded1.088s51764 KiB
86Accepted201ms35244 KiB
87Accepted286ms62004 KiB
88Time limit exceeded1.088s52804 KiB
89Accepted275ms46900 KiB
90Accepted293ms50384 KiB
91Accepted495ms71088 KiB
92Accepted446ms77112 KiB
93Time limit exceeded1.101s36660 KiB
94Time limit exceeded1.093s36660 KiB
95Time limit exceeded1.092s36660 KiB
96Time limit exceeded1.09s34720 KiB
97Time limit exceeded1.085s41588 KiB
98Time limit exceeded1.088s40760 KiB
99Time limit exceeded1.082s42020 KiB
100Time limit exceeded1.09s41264 KiB
101Time limit exceeded1.088s42292 KiB