Submission #489887

#	Time	Username	Problem	Language	Result	Execution time	Memory
489887		two_sides	Friend (IOI14_friend)	C++17	100 / 100	28 ms	2652 KiB

friend

#include "friend.h"


int findSample(int n, int confidence[], int host[], int protocol[]) {
	long long res = 0;
	for (int u = n - 1; u > 0; u--) {
		int v = host[u];
		if (protocol[u] == 0) {
			confidence[v] -= confidence[u];
			if (confidence[v] < 0)
				confidence[v] = 0;
			res += confidence[u];
		} else if (protocol[u] == 1) {
			confidence[v] += confidence[u];
		} else if (confidence[u] > confidence[v]) {
			confidence[v] = confidence[u];
		}
	}
	return res + confidence[0];
}

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