Submission #7563

#	Time	Username	Problem	Language	Result	Execution time	Memory
7563		baneling100	Friend (IOI14_friend)	C++98	100 / 100	40 ms	3040 KiB

friend

#include "friend.h"

int D[100000][2];

int MAX(int X, int Y)
{
    if(X>Y)
        return X;
    return Y;
}

int findSample(int n, int confidence[], int host[], int protocol[])
{
    int i;

    for(i=0 ; i<n ; i++)
        D[i][0]=confidence[i];
    for(i=n-1 ; i>=1 ; i--)
    {
        if(protocol[i]==0)
        {
            D[host[i]][0]+=D[i][1];
            D[host[i]][1]+=MAX(D[i][0],D[i][1]);
        }
        else if(protocol[i]==1)
        {
            D[host[i]][0]=MAX(D[host[i]][0]+MAX(D[i][0],D[i][1]),D[host[i]][1]+D[i][0]);
            D[host[i]][1]+=D[i][1];
        }
        else
        {
            D[host[i]][0]=MAX(D[host[i]][0]+D[i][1],D[host[i]][1]+D[i][0]);
            D[host[i]][1]+=D[i][1];
        }
    }
    return MAX(D[0][0],D[0][1]);
}

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