Submission #420957

#	Time	Username	Problem	Language	Result	Execution time	Memory
420957		marcipan5000	Friend (IOI14_friend)	C++14	Compilation error	0 ms	0 KiB

friend

#include "friend.h"

bool q1=1,q2=1,q3=1;
int n1;
int ans=0;
int uu;

#include <vector>
#include <iostream>
int conff[15];
vector<int> t[15];
bool z[15];
int w=0;
void rek(int p) {
    if (p==n1) {
        for (int i=0;i<n1;i++) {
            if (z[i]==1) {
                for (int j=0;j<t[i].size();j++) {
                    if (z[t[i][j]]==1) {
                        return;
                    }
                }
            }
        }
        ans=max(ans,w);
        return;
    }
    z[p]=0;
    rek(p+1);
    z[p]=1; w+=conff[p];
    rek(p+1);
    z[p]=0; w-=conff[p];
    return;
}

int findSample(int n,int confidence[],int host[],int protocol[]) {
    n1=n;
    for (int i=1;i<n;i++) {
        if (protocol[i]!=0) {
            q1=0;
        }
        if (protocol[i]!=1) {
            q2=0;
        }
        if (protocol[i]!=2) {
            q3=0;
        }
    }
    if (q3==1) {
        int ma=0;
        for (int i=0;i<n;i++) {
            ma=max(ma,confidence[i]);
        }
        return(ma);
    }
    if (n<=10) {
        for (int i=0;i<n;i++) {
            conff[i]=confidence[i];
        }
        for (int i=1;i<n;i++) {
            if (protocol[i]==0) {
               t[i].push_back(host[i]);
               t[host[i]].push_back(i);
            }
            if (protocol[i]==1) {
                uu=t[host[i]].size();
                for (int j=0;j<uu;j++) {
                    t[i].push_back(t[host[i]][j]);
                    t[t[host[i]][j]].push_back(i);
                }
            }
            if (protocol[i]==2) {
                uu=t[host[i]].size();
                for (int j=0;j<uu;j++) {
                    t[i].push_back(t[host[i]][j]);
                    t[t[host[i]][j]].push_back(i);
                }
                t[i].push_back(host[i]);
                t[host[i]].push_back(i);
            }

            /*
            for (int i2=0;i2<=i;i2++) {
                for (int j=0;j<t[i2].size();j++) {
                    cout << t[i2][j] << " ";
                }
                    cout << endl;
                }
            cout << endl;
            */
        }

        rek(0);
        return(ans);
    }
}

Compilation message (stderr)

friend.cpp:11:1: error: 'vector' does not name a type
   11 | vector<int> t[15];
      | ^~~~~~
friend.cpp: In function 'void rek(int)':
friend.cpp:18:32: error: 't' was not declared in this scope
   18 |                 for (int j=0;j<t[i].size();j++) {
      |                                ^
friend.cpp:25:13: error: 'max' was not declared in this scope; did you mean 'std::max'?
   25 |         ans=max(ans,w);
      |             ^~~
      |             std::max
In file included from /usr/include/c++/10/vector:60,
                 from friend.cpp:8:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: 'std::max' declared here
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
friend.cpp: In function 'int findSample(int, int*, int*, int*)':
friend.cpp:52:16: error: 'max' was not declared in this scope; did you mean 'std::max'?
   52 |             ma=max(ma,confidence[i]);
      |                ^~~
      |                std::max
In file included from /usr/include/c++/10/vector:60,
                 from friend.cpp:8:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: 'std::max' declared here
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
friend.cpp:62:16: error: 't' was not declared in this scope
   62 |                t[i].push_back(host[i]);
      |                ^
friend.cpp:66:20: error: 't' was not declared in this scope
   66 |                 uu=t[host[i]].size();
      |                    ^
friend.cpp:73:20: error: 't' was not declared in this scope
   73 |                 uu=t[host[i]].size();
      |                    ^
friend.cpp:96:1: warning: control reaches end of non-void function [-Wreturn-type]
   96 | }
      | ^