Submission #994664

#	Time	Username	Problem	Language	Result	Execution time	Memory
994664		emptypringlescan	Jobs (BOI24_jobs)	C++17	11 / 100	70 ms	20304 KiB

Main

#include <bits/stdc++.h>
using namespace std;
vector<pair<int,long long> > adj[300005];
long long dp(int x){
	long long ret=0;
	for(auto i:adj[x]){
		ret+=max(dp(i.first)+i.second,0ll);
	}
	return ret;
}
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	long long n,m;
	cin >> n >> m;
	for(int i=1; i<=n; i++){
		long long a,b;
		cin >> a >> b;
		adj[b].push_back({i,a});
	}
	cout << dp(0);
}

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