Submission #1063018

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063018		anton	Jobs (BOI24_jobs)	C++17	0 / 100	8 ms	9512 KiB

Main

#include<bits/stdc++.h>

using namespace std;

const int MAX_N = 3e5+1;
int N, S;
vector<int> ch[MAX_N];
int x[MAX_N];

int dfs(int u){
    int res=  0;
    res += x[u];
    for(auto e: ch[u]){
        res += dfs(e);
    }
    return max(0, res);
}
signed main(){
    cin>>N>>S;

    x[0] = 0;
    for(int i = 1; i<=N; i++){
        int anc;

        cin>>x[i]>>anc;
        ch[anc].push_back(i);
    }
    cout<<dfs(0)<<endl;

}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 14
• Subtask 3: 0 / 15
• Subtask 4: 0 / 29
• Subtask 5: 0 / 31