제출 #489887

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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