Submission #162051

#	Time	Username	Problem	Language	Result	Execution time	Memory
162051		oolimry	Friend (IOI14_friend)	C++14	19 / 100	8 ms	380 KiB

friend

#include "friend.h"
#include <bits/stdc++.h>

using namespace std;

int findSample(int n, int confidence[], int host[], int protocol[]) {
    long long s = 0;
    vector<int> child[n];
    for(int i = 1;i < n;i++){
		child[host[i]].push_back(i);
	}
	typedef pair<int,int> ii;
	ii dp[n];
	fill(dp,dp+n,ii(0,0));
	for(int u = n-1;u >= 0;u--){
		dp[u] = ii(confidence[u],0);
		for(int v : child[u]){
			dp[u].first += dp[v].second;
			dp[u].second += dp[v].first;
		}
		dp[u].first = max(dp[u].second,dp[u].first);
	}
	return dp[0].first;
}

Compilation message (stderr)

friend.cpp: In function 'int findSample(int, int*, int*, int*)':
friend.cpp:7:15: warning: unused variable 's' [-Wunused-variable]
     long long s = 0;
               ^

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