181492025-10-06 10:21:54ercseferencVállalati ügyeletcpp17Runtime error 5/1001.101s131072 KiB
#include <bits/stdc++.h>
using namespace std;
struct ember {vector<int>val; int fon;};
int main()
{
    int n,x; cin>>n;
    vector<ember>a(n+1); vector<bool>b(n+1, 1);
    for(int i=1; i<=n; i++){cin>>a[i].fon; b[a[i].fon]=0;}
    for(int i=1; i<=n; i++){cin>>x; a[i].val.push_back(x);}
    vector<int>als;
    for(int i=1; i<=n; i++){if(b[i])als.push_back(i);}
    for(int i=0; i<als.size(); i++){
        int kur=als[i];
        while(kur!=0){
            a[a[kur].fon].val.insert(a[a[kur].fon].val.begin(),
                        a[kur].val.begin(), a[kur].val.end());
            kur=a[kur].fon;}}
    for(int i=1; i<=n; i++){
        sort(a[i].val.begin(), a[i].val.end()); bool teljes=1;
        if(a[i].val[0]!=1)cout<<1<<" ";
        else{
            for(int j=0; j<a[i].val.size()-1; j++){
                if(a[i].val[j]+1<a[i].val[j+1]){
                    cout<<a[i].val[j]+1<<" "; teljes=0; break;}}
            if(teljes)cout<<a[i].val[a[i].val.size()-1]+1<<" ";}}
    /*for(int i=1; i<=n; i++){
        for(int j=0; j<a[i].val.size(); j++)cout<<a[i].val[j]<<" ";
        cout<<endl;}*/
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Runtime error298ms131072 KiB
subtask25/5
3Accepted1ms500 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
subtask30/8
7Accepted1ms500 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms508 KiB
11Time limit exceeded1.1s38188 KiB
12Time limit exceeded1.101s38380 KiB
13Time limit exceeded1.101s38244 KiB
14Time limit exceeded1.1s38392 KiB
subtask40/12
15Accepted1ms500 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms508 KiB
19Runtime error239ms131072 KiB
20Runtime error268ms131072 KiB
21Runtime error270ms131072 KiB
22Runtime error252ms131072 KiB
23Runtime error247ms131072 KiB
24Runtime error264ms131072 KiB
subtask50/17
25Accepted1ms500 KiB
26Accepted1ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms508 KiB
29Accepted307ms11696 KiB
30Accepted131ms8244 KiB
31Accepted71ms8244 KiB
32Runtime error185ms131072 KiB
33Runtime error244ms131072 KiB
34Runtime error486ms131072 KiB
35Runtime error430ms131072 KiB
36Runtime error270ms131072 KiB
37Runtime error264ms131072 KiB
38Runtime error270ms131072 KiB
39Runtime error136ms131072 KiB
40Runtime error259ms131072 KiB
41Runtime error128ms131072 KiB
subtask60/28
42Runtime error509ms131072 KiB
43Runtime error312ms131072 KiB
44Runtime error407ms131072 KiB
45Runtime error316ms131072 KiB
46Runtime error270ms131072 KiB
47Runtime error289ms131072 KiB
48Time limit exceeded1.09s38528 KiB
49Runtime error246ms131072 KiB
50Runtime error270ms131072 KiB
subtask70/30
51Accepted1ms316 KiB
52Runtime error372ms131072 KiB
53Accepted1ms500 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms508 KiB
57Time limit exceeded1.1s38188 KiB
58Time limit exceeded1.101s38380 KiB
59Time limit exceeded1.101s38244 KiB
60Time limit exceeded1.1s38392 KiB
61Runtime error239ms131072 KiB
62Runtime error268ms131072 KiB
63Runtime error270ms131072 KiB
64Runtime error252ms131072 KiB
65Runtime error247ms131072 KiB
66Runtime error264ms131072 KiB
67Accepted307ms11696 KiB
68Accepted131ms8244 KiB
69Accepted71ms8244 KiB
70Runtime error185ms131072 KiB
71Runtime error244ms131072 KiB
72Runtime error486ms131072 KiB
73Runtime error430ms131072 KiB
74Runtime error270ms131072 KiB
75Runtime error264ms131072 KiB
76Runtime error270ms131072 KiB
77Runtime error136ms131072 KiB
78Runtime error259ms131072 KiB
79Runtime error128ms131072 KiB
80Runtime error509ms131072 KiB
81Runtime error312ms131072 KiB
82Runtime error407ms131072 KiB
83Runtime error316ms131072 KiB
84Runtime error270ms131072 KiB
85Runtime error289ms131072 KiB
86Time limit exceeded1.09s38528 KiB
87Runtime error246ms131072 KiB
88Runtime error270ms131072 KiB
89Runtime error490ms131072 KiB
90Runtime error580ms131072 KiB
91Runtime error572ms131072 KiB
92Runtime error428ms131072 KiB
93Runtime error289ms131072 KiB
94Runtime error374ms131072 KiB
95Runtime error321ms131072 KiB
96Runtime error365ms131072 KiB
97Runtime error340ms131072 KiB
98Runtime error266ms131072 KiB
99Runtime error379ms131072 KiB
100Runtime error375ms131072 KiB
101Runtime error261ms131072 KiB