181492025-10-06 10:21:54ercseferencVállalati ügyeletcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Futási hiba298ms131072 KiB
subtask25/5
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms508 KiB
subtask30/8
7Elfogadva1ms500 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms508 KiB
11Időlimit túllépés1.1s38188 KiB
12Időlimit túllépés1.101s38380 KiB
13Időlimit túllépés1.101s38244 KiB
14Időlimit túllépés1.1s38392 KiB
subtask40/12
15Elfogadva1ms500 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms508 KiB
19Futási hiba239ms131072 KiB
20Futási hiba268ms131072 KiB
21Futási hiba270ms131072 KiB
22Futási hiba252ms131072 KiB
23Futási hiba247ms131072 KiB
24Futási hiba264ms131072 KiB
subtask50/17
25Elfogadva1ms500 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms508 KiB
29Elfogadva307ms11696 KiB
30Elfogadva131ms8244 KiB
31Elfogadva71ms8244 KiB
32Futási hiba185ms131072 KiB
33Futási hiba244ms131072 KiB
34Futási hiba486ms131072 KiB
35Futási hiba430ms131072 KiB
36Futási hiba270ms131072 KiB
37Futási hiba264ms131072 KiB
38Futási hiba270ms131072 KiB
39Futási hiba136ms131072 KiB
40Futási hiba259ms131072 KiB
41Futási hiba128ms131072 KiB
subtask60/28
42Futási hiba509ms131072 KiB
43Futási hiba312ms131072 KiB
44Futási hiba407ms131072 KiB
45Futási hiba316ms131072 KiB
46Futási hiba270ms131072 KiB
47Futási hiba289ms131072 KiB
48Időlimit túllépés1.09s38528 KiB
49Futási hiba246ms131072 KiB
50Futási hiba270ms131072 KiB
subtask70/30
51Elfogadva1ms316 KiB
52Futási hiba372ms131072 KiB
53Elfogadva1ms500 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms508 KiB
57Időlimit túllépés1.1s38188 KiB
58Időlimit túllépés1.101s38380 KiB
59Időlimit túllépés1.101s38244 KiB
60Időlimit túllépés1.1s38392 KiB
61Futási hiba239ms131072 KiB
62Futási hiba268ms131072 KiB
63Futási hiba270ms131072 KiB
64Futási hiba252ms131072 KiB
65Futási hiba247ms131072 KiB
66Futási hiba264ms131072 KiB
67Elfogadva307ms11696 KiB
68Elfogadva131ms8244 KiB
69Elfogadva71ms8244 KiB
70Futási hiba185ms131072 KiB
71Futási hiba244ms131072 KiB
72Futási hiba486ms131072 KiB
73Futási hiba430ms131072 KiB
74Futási hiba270ms131072 KiB
75Futási hiba264ms131072 KiB
76Futási hiba270ms131072 KiB
77Futási hiba136ms131072 KiB
78Futási hiba259ms131072 KiB
79Futási hiba128ms131072 KiB
80Futási hiba509ms131072 KiB
81Futási hiba312ms131072 KiB
82Futási hiba407ms131072 KiB
83Futási hiba316ms131072 KiB
84Futási hiba270ms131072 KiB
85Futási hiba289ms131072 KiB
86Időlimit túllépés1.09s38528 KiB
87Futási hiba246ms131072 KiB
88Futási hiba270ms131072 KiB
89Futási hiba490ms131072 KiB
90Futási hiba580ms131072 KiB
91Futási hiba572ms131072 KiB
92Futási hiba428ms131072 KiB
93Futási hiba289ms131072 KiB
94Futási hiba374ms131072 KiB
95Futási hiba321ms131072 KiB
96Futási hiba365ms131072 KiB
97Futási hiba340ms131072 KiB
98Futási hiba266ms131072 KiB
99Futási hiba379ms131072 KiB
100Futási hiba375ms131072 KiB
101Futási hiba261ms131072 KiB