Submission #874024

#	Time	Username	Problem	Language	Result	Execution time	Memory
874024		OSoverspike	Friend (IOI14_friend)	C++17	16 / 100	1 ms	600 KiB

friend

#include "friend.h"
#include <bits/stdc++.h>
// Find out best sample
int findSample(int n,int confidence[],int host[],int protocol[]){
	int ans=0;
	if (protocol[1]==1) {
        for (int a=0; a<=n; a++) {
            ans+=confidence[a];
        }
    } else if (protocol[1]==2) {
        for (int a=0; a<=n; a++) {
            ans=std::max(ans, confidence[a]);
        }
    } else {
        int bi[n+5];
        memset(bi, -1, sizeof(bi));
        bi[0]=0;
        for (int a=1; a<=n; a++) {
            if (bi[host[a]]==0) bi[a]=1;
            else bi[a]=0;
        }
        int total=0;
        for (int a=0; a<=n; a++) {
            total+=confidence[a];
            if (bi[a]==0) ans+=confidence[a];
        }
        ans=std::max(ans, total-ans);
    }
	return ans;
}

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