제출 #1064756

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1064756		Gray	친구 (IOI14_friend)	C++17	0 / 100	1 ms	348 KiB

friend

#include "friend.h"
#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define ln "\n"
#define ld long double

using namespace std;

vector<vector<int>> A;
vector<int> conf;
void dfs(ll u, ll lev, ll &even, ll &odd){
	if (lev%2) odd+=conf[u];
	else even+=conf[u];
	for (auto v:A[u]){
		dfs(v, lev+1, even, odd);
	}
}

int findSample(int n,int confidence[],int host[],int protocol[]){
	A.clear(); A.resize(n);
	conf.clear(); conf.resize(n);
	for (int i=0; i<n; i++) conf[i]=confidence[i];

	for (int i=1; i<n; i++){
		A[host[i]].push_back(i);
	}
	ll even=0, odd=0;
	dfs(0, 0, even, odd);
	return max(even, odd);
}

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