# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
1002337 |
2024-06-19T12:53:12 Z |
Valters07 |
Jobs (BOI24_jobs) |
C++14 |
|
85 ms |
27988 KB |
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#define fio ios_base::sync_with_stdio(0);cin.tie(0);
#define en cin.close();return 0;
#define ll long long
#define pb push_back
#define fi first
#define se second
using namespace std;
const int N = 3e5+5;
vector<int> g[N];
ll a[N], dp[N];
void dfs(int u)
{
for(auto v:g[u])
dfs(v),
dp[u]+=dp[v];
dp[u]=max(0ll,dp[u]+a[u]);
}
int main()
{
fio
// ifstream cin("in.in");
int n;
cin >> n >> a[0];
for(int i = 1;i<=n;i++)
{
cin >> a[i];
int p;
cin >> p;
g[p].pb(i);
}
dfs(0);
cout << dp[0]-a[0];
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
77 ms |
24144 KB |
Output is correct |
2 |
Correct |
71 ms |
22984 KB |
Output is correct |
3 |
Correct |
82 ms |
22132 KB |
Output is correct |
4 |
Correct |
56 ms |
26708 KB |
Output is correct |
5 |
Correct |
59 ms |
27988 KB |
Output is correct |
6 |
Correct |
47 ms |
18004 KB |
Output is correct |
7 |
Correct |
73 ms |
22868 KB |
Output is correct |
8 |
Correct |
85 ms |
23180 KB |
Output is correct |
9 |
Correct |
51 ms |
25936 KB |
Output is correct |
10 |
Correct |
53 ms |
27472 KB |
Output is correct |
11 |
Correct |
75 ms |
24164 KB |
Output is correct |
12 |
Correct |
65 ms |
21332 KB |
Output is correct |
13 |
Correct |
75 ms |
24100 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
7516 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
7516 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
7516 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
77 ms |
24144 KB |
Output is correct |
2 |
Correct |
71 ms |
22984 KB |
Output is correct |
3 |
Correct |
82 ms |
22132 KB |
Output is correct |
4 |
Correct |
56 ms |
26708 KB |
Output is correct |
5 |
Correct |
59 ms |
27988 KB |
Output is correct |
6 |
Correct |
47 ms |
18004 KB |
Output is correct |
7 |
Correct |
73 ms |
22868 KB |
Output is correct |
8 |
Correct |
85 ms |
23180 KB |
Output is correct |
9 |
Correct |
51 ms |
25936 KB |
Output is correct |
10 |
Correct |
53 ms |
27472 KB |
Output is correct |
11 |
Correct |
75 ms |
24164 KB |
Output is correct |
12 |
Correct |
65 ms |
21332 KB |
Output is correct |
13 |
Correct |
75 ms |
24100 KB |
Output is correct |
14 |
Incorrect |
3 ms |
7516 KB |
Output isn't correct |
15 |
Halted |
0 ms |
0 KB |
- |