20272022-12-15 10:41:32BenceTevefarmcpp11Elfogadva 50/50101ms12536 KiB
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

//ifstream cin("file.in");
//ofstream cout("file.out");

struct adat
{
    bool jo,lat;
    int teve;
    vector <int> sz;
};
queue <int> s;
vector <adat> x;
int n,i,a,db;

long long rekurzio (int pont)
{
    long long ss=0;
    if(!x[pont].sz.empty())
    {
        for(auto &e:x[pont].sz)
        {
            ss+=rekurzio(e);
        }
        if(x[pont].teve>=ss)
        {
            x[pont].jo=1;
            return x[pont].teve;
        }else{
            return ss;
        }
    }else{
        x[pont].jo=1;
        return x[pont].teve;
    }
}

void rekur (int pont)
{
    if(x[pont].jo==1)
    {
        x[pont].lat=1;
        ++db;
    }else{
        for(auto &e:x[pont].sz)
            rekur(e);
    }
}

int main()
{
    cin>>n;
    x.resize(n+1);
    for(i=1; i<=n; ++i)
    {
        cin>>x[i].teve;
    }
    for(i=2; i<=n; ++i)
    {
        cin>>a;
        x[a].sz.push_back(i);
    }

    cout<<rekurzio(1)<<'\n';
    rekur(1);
    cout<<db<<'\n';
    for(i=1; i<=n; ++i)
    {
        if(x[i].lat)
            cout<<i<<' ';
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2236 KiB
3Elfogadva4/42ms2256 KiB
4Elfogadva4/42ms2416 KiB
5Elfogadva4/42ms2640 KiB
6Elfogadva4/43ms2740 KiB
7Elfogadva4/441ms7164 KiB
8Elfogadva6/652ms8608 KiB
9Elfogadva6/659ms9424 KiB
10Elfogadva6/667ms10596 KiB
11Elfogadva6/692ms11320 KiB
12Elfogadva6/6101ms12536 KiB