Submission #1224935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224935		s3yoonpark	Jobs (BOI24_jobs)	C++20	11 / 100	169 ms	26076 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 ans = 0; 
  for (int v : adj[u]) {
    if (v == p) continue; 
    ans += solve(v, u); 
  }
  return max(0ll, ans + a[u]); 
}
signed main() {
  int n, s; cin >> n >> s; 
  for (int i = 1; i <= n; i++) {
    cin >> a[i] >> b[i]; 
    adj[b[i]].push_back(i); 
  }
  // subtask 1 
  cout << solve(0, -1) << '\n'; 
  return 0; 
}

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