Submission #404184

#	Time	Username	Problem	Language	Result	Execution time	Memory
404184		wmrmr	Friend (IOI14_friend)	C++17	27 / 100	31 ms	1476 KiB

friend

#include "friend.h"
#include <bits/stdc++.h>
using namespace std;

bool adj[10][10];

// Find out best sample
int findSample(int n,int confidence[],int host[],int protocol[]){
        int ans = 0;
        bool pt2 = 1, pt3 = 1, pt4 = 1;
        for(int i=1;i<n;i++)
        {
                if(protocol[i] != 0) pt4 = 0;
                if(protocol[i] != 1) pt2 = 0;
                if(protocol[i] != 2) pt3 = 0;
        }
        if(n <= 10)
        {
                ans = 0;
                for(int i=1;i<n;i++)
                {               
                        int p = host[i];
                        if(protocol[i] != 1) adj[i][p] = adj[p][i] = 1;
                        if(protocol[i] != 0)
                                for(int j=0;j<i;j++)
                                        adj[i][j] = adj[j][i] = adj[j][i] || adj[p][j];
                }
                int dbg = 0;
                for(int cur = 0 ; cur < (1<<n) ; cur++)
                {
                        bool valid = 1;
                        for(int i=0;i<n;i++) for(int j=i+1;j<n;j++)
                        {
                                if( (cur&(1<<i)) && (cur&(1<<j)) )
                                        if(adj[i][j]) valid = 0;
                        }
                        int temp = 0;
                        for(int i=0;i<n;i++)
                                if(cur&(1<<i)) temp += confidence[i];
                        if(valid) ans = max(ans,temp), dbg = cur;
                }
                return ans;
        }
        if(pt2)
        {
                for(int i=0;i<n;i++) ans += confidence[i];
                return ans;
        }
        if(pt3)
        {
                for(int i=0;i<n;i++) ans = max(ans,confidence[i]);
                return ans;
        }
        return 0;
}

Compilation message (stderr)

friend.cpp: In function 'int findSample(int, int*, int*, int*)':
friend.cpp:28:21: warning: variable 'dbg' set but not used [-Wunused-but-set-variable]
   28 |                 int dbg = 0;
      |                     ^~~
friend.cpp:10:32: warning: variable 'pt4' set but not used [-Wunused-but-set-variable]
   10 |         bool pt2 = 1, pt3 = 1, pt4 = 1;
      |                                ^~~

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