Submission #1124299

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124299		allin27x	Friend (IOI14_friend)	C++20	35 / 100	24 ms	3140 KiB

friend

#include <bits/stdc++.h>
using namespace std;
#include "friend.h"
#define int long long

signed findSample(signed n, signed c[],signed h[],signed t[]){
	vector<array<int,2>> dp(n);
	for (int i=0; i<n; i++) dp[i][0] = 0, dp[i][1] = c[i];
	for (int i=n-1; i>0; i--) {
		int p = h[i];
		if (t[i] == 0) {
			dp[p][0] = dp[p][0] + max(dp[i][0], dp[i][1]);
			dp[p][1] = dp[p][1] + dp[i][0];
		}
		if (t[i] == 1) {
			dp[p][0] = dp[p][0] + dp[i][0];
			dp[p][1] = max(max(dp[p][1] + dp[i][0], dp[p][0] + dp[i][1]), dp[p][1] + dp[i][1]);
		}
		if (t[i] == 2) {
			dp[p][0] = dp[p][0] + dp[i][0];
			dp[p][1] = max(dp[p][1] + dp[i][0], dp[p][0] + dp[i][1]);
		}
	}
	return max(dp[0][0], dp[0][1]);
}

• Subtask 1: 0 / 11
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 19 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31