oj.uz

답안 #1002337

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1002337 2024-06-19T12:53:12 Z Valters07 Jobs (BOI24_jobs) C++14
11 / 100
 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;
}

Subtask #1
11.0 / 11.0

# 결과 실행 시간 메모리 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

Subtask #2
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 7516 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 7516 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 7516 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 31.0

# 결과 실행 시간 메모리 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 -