Submission #1064304

#	Time	Username	Problem	Language	Result	Execution time	Memory
1064304		damjandavkov	Friend (IOI14_friend)	C++17	11 / 100	1065 ms	65536 KiB

friend

#include "friend.h"
#include <bits/stdc++.h>
using namespace std;
int findSample(int n, int v[], int pa[], int ty[])
{
    vector<vector<bool> > vg(n, vector<bool>(n, 0));
    int i, j, k, s, ms = 0;
    for (i = 1; i < n; i++)
    {
        k = pa[i];
        if (ty[i] != 1)
            vg[i][k] = vg[k][i] = 1;
        if (ty[i])
        {
            for (j = 0; j < i; j++)
            {
                if (vg[j][k])
                    vg[i][j] = vg[j][i] = 1;
            }
        }
    }
    for (i = 0; i < (1 << n); i++)
    {
        s = 0;
        for (j = 0; j < n; j++)
        {
            if (i & (1 << j))
                s += v[j];
        }
        for (j = 0; j < n; j++)
        {
            for (k = 0; k < n; k++)
            {
                if ((i & (1 << j)) && (i & (1 << k)) && vg[j][k])
                    s = 0;
            }
        }
        ms = max(ms, s);
    }
	return ms;
}

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