oj.uz

Submission #994629

# Submission time Handle Problem Language Result Execution time Memory
994629 2024-06-08T02:49:17 Z MisalignedDiv Jobs (BOI24_jobs) C++14
0 / 100
 1 ms 604 KB 
#include <iostream>
#include <bits/stdc++.h>
#include <map>
#include <vector>
#include <cmath>
#include <algorithm>
#include <unistd.h>  
#include <cstdio>

using namespace std;

typedef long long ll;
typedef unsigned int uint;
typedef pair<ll, int> pil;
typedef vector<int> vi;
typedef long long ll;
typedef pair<ll,ll> pll;

const int SS = 1007;

class Solution{
	public:
	ll N, S, xi, pi;
	vector<ll> profit = {0},
	           childs[SS];
	ll helper(ll curr){
		ll res = profit[curr];
		for (auto& i: childs[curr]){
			res += helper(i);
		}
		return max(res, 0LL);
	}
	ll profitProfit(){
		cin >> N >> S;
		for (int i = 1; i <= N; i++){
			cin >> xi >> pi;
			childs[pi].push_back(i);
			profit.push_back( xi );
		}
		return helper(0);
	}	
};


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	Solution p;
	cout << p.profitProfit();
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 604 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 31.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 604 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -