Submission #1224797

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224797		s3yoonpark	Jobs (BOI24_jobs)	C++20	0 / 100	140 ms	22056 KiB

Main

#include <bits/stdc++.h>
#define int long long 
using namespace std; 
int a[300005], b[300005]; 
vector<int> adj[300005]; 
int solve(int u, int p, int s) {
  int ans = 0; 
  for (int v : adj[u]) {
    if (v == p) continue; 
    ans += max(0ll, solve(v, u, s + a[v])); 
  }
  return max(ans, s); 
}
signed main() {
  int n, s; cin >> n >> s; 
  for (int i = 1; i <= n; i++) {
    cin >> a[i] >> b[i]; 
    adj[i].push_back(b[i]); 
    adj[b[i]].push_back(i); 
  }
  // subtask 1 
  cout << solve(0, -1, 0) << '\n'; 
  return 0; 
}

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