182262025-10-14 20:24:10ercseferencVállalati ügyeletcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Időlimit túllépés1.085s44340 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms508 KiB
subtask38/8
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms508 KiB
11Elfogadva111ms26176 KiB
12Elfogadva116ms26740 KiB
13Elfogadva131ms27188 KiB
14Elfogadva202ms35184 KiB
subtask40/12
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms508 KiB
19Időlimit túllépés1.085s52272 KiB
20Időlimit túllépés1.087s52956 KiB
21Időlimit túllépés1.085s53300 KiB
22Elfogadva280ms62004 KiB
23Időlimit túllépés1.09s52828 KiB
24Időlimit túllépés1.097s52540 KiB
subtask517/17
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms508 KiB
29Elfogadva3ms748 KiB
30Elfogadva3ms820 KiB
31Elfogadva18ms1052 KiB
32Elfogadva4ms820 KiB
33Elfogadva8ms932 KiB
34Elfogadva2ms564 KiB
35Elfogadva3ms820 KiB
36Elfogadva3ms820 KiB
37Elfogadva3ms820 KiB
38Elfogadva3ms820 KiB
39Elfogadva3ms600 KiB
40Elfogadva3ms868 KiB
41Elfogadva4ms884 KiB
subtask60/28
42Időlimit túllépés1.103s48692 KiB
43Időlimit túllépés1.101s42160 KiB
44Időlimit túllépés1.101s43056 KiB
45Időlimit túllépés1.103s46132 KiB
46Időlimit túllépés1.085s49016 KiB
47Időlimit túllépés1.088s51764 KiB
48Elfogadva201ms35244 KiB
49Elfogadva286ms62004 KiB
50Időlimit túllépés1.088s52804 KiB
subtask70/30
51Elfogadva1ms316 KiB
52Időlimit túllépés1.085s42036 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms508 KiB
57Elfogadva111ms26176 KiB
58Elfogadva116ms26740 KiB
59Elfogadva131ms27188 KiB
60Elfogadva202ms35184 KiB
61Időlimit túllépés1.085s52272 KiB
62Időlimit túllépés1.087s52956 KiB
63Időlimit túllépés1.085s53300 KiB
64Elfogadva280ms62004 KiB
65Időlimit túllépés1.09s52828 KiB
66Időlimit túllépés1.097s52540 KiB
67Elfogadva3ms748 KiB
68Elfogadva3ms820 KiB
69Elfogadva18ms1052 KiB
70Elfogadva4ms820 KiB
71Elfogadva8ms932 KiB
72Elfogadva2ms564 KiB
73Elfogadva3ms820 KiB
74Elfogadva3ms820 KiB
75Elfogadva3ms820 KiB
76Elfogadva3ms820 KiB
77Elfogadva3ms600 KiB
78Elfogadva3ms868 KiB
79Elfogadva4ms884 KiB
80Időlimit túllépés1.103s48692 KiB
81Időlimit túllépés1.101s42160 KiB
82Időlimit túllépés1.101s43056 KiB
83Időlimit túllépés1.103s46132 KiB
84Időlimit túllépés1.085s49016 KiB
85Időlimit túllépés1.088s51764 KiB
86Elfogadva201ms35244 KiB
87Elfogadva286ms62004 KiB
88Időlimit túllépés1.088s52804 KiB
89Elfogadva275ms46900 KiB
90Elfogadva293ms50384 KiB
91Elfogadva495ms71088 KiB
92Elfogadva446ms77112 KiB
93Időlimit túllépés1.101s36660 KiB
94Időlimit túllépés1.093s36660 KiB
95Időlimit túllépés1.092s36660 KiB
96Időlimit túllépés1.09s34720 KiB
97Időlimit túllépés1.085s41588 KiB
98Időlimit túllépés1.088s40760 KiB
99Időlimit túllépés1.082s42020 KiB
100Időlimit túllépés1.09s41264 KiB
101Időlimit túllépés1.088s42292 KiB