Submission #314144

#	Time	Username	Problem	Language	Result	Execution time	Memory
314144		lukameladze	Connecting Supertrees (IOI20_supertrees)	C++14	Compilation error	0 ms	0 KiB

supertrees

#include "supertrees.h"
#include <bits/stdc++.h>
using namespace std;
long long par[300005],a,bb,n,fix[300005];
int pa,sh;
//std::vector <std::vector <int> >  ans;
vector <long long> v[300005],v1;
int get_col(int a)
{
    if (par[a]==a) return a;
    par[a]=get_col(par[a]);
    return par[a];
}
void col(int a, int b)
{
    a=get_col(a);
    b=get_col(b);
    par[a]=b;
}
int construct(vector <vector <int> > p)
{
     int n=p.size();
     for (int i=0; i<n; i++)
   {
          par[i]=i;
     }
     for (int i=0; i<n; i++)
     {
          for (int j=0; j<n; j++)
          {
               if (p[i][j]==3)
               return 0;
          }
     }
}
     for (int i=0; i<n; i++)
    {
          for (int j=0; j<n; j++)
          {
               if (p[i][j]) col(i,j);
          }
     }
     for (int i=0; i<n; i++)
     {
         for (int j=0; j<n; j++)
         {
             if (get_col(i)==get_col(j) && !p[i][j]) return 0;
         }
     }
     
     for (int i=0; i<n;i++)
     {
          v[get_col(i)].push_back(i);
     }
     for (int i=0; i<n; i++)
     {
        if (!fix[get_col(i)])
        {
            v1.push_back(get_col(i)); 
            fix[get_col(i)]=1;              
        }
     }
     
    vector < vector < int > > ans(n, vector < int >(n, 0));
     for (int i=0; i<v1.size(); i++)
     {
         pa=v1[i];
         for (int j=0; j<v[pa].size(); j++)
         {
             sh=v[pa][j];
             if (sh!=pa)
             {
             ans[sh][pa]=1;
             ans[pa][sh]=1;
             }
         }
     }
     build(ans);
}

Compilation message (stderr)

supertrees.cpp:36:6: error: expected unqualified-id before 'for'
   36 |      for (int i=0; i<n; i++)
      |      ^~~
supertrees.cpp:36:20: error: 'i' does not name a type
   36 |      for (int i=0; i<n; i++)
      |                    ^
supertrees.cpp:36:25: error: 'i' does not name a type
   36 |      for (int i=0; i<n; i++)
      |                         ^
supertrees.cpp:43:6: error: expected unqualified-id before 'for'
   43 |      for (int i=0; i<n; i++)
      |      ^~~
supertrees.cpp:43:20: error: 'i' does not name a type
   43 |      for (int i=0; i<n; i++)
      |                    ^
supertrees.cpp:43:25: error: 'i' does not name a type
   43 |      for (int i=0; i<n; i++)
      |                         ^
supertrees.cpp:51:6: error: expected unqualified-id before 'for'
   51 |      for (int i=0; i<n;i++)
      |      ^~~
supertrees.cpp:51:20: error: 'i' does not name a type
   51 |      for (int i=0; i<n;i++)
      |                    ^
supertrees.cpp:51:24: error: 'i' does not name a type
   51 |      for (int i=0; i<n;i++)
      |                        ^
supertrees.cpp:55:6: error: expected unqualified-id before 'for'
   55 |      for (int i=0; i<n; i++)
      |      ^~~
supertrees.cpp:55:20: error: 'i' does not name a type
   55 |      for (int i=0; i<n; i++)
      |                    ^
supertrees.cpp:55:25: error: 'i' does not name a type
   55 |      for (int i=0; i<n; i++)
      |                         ^
supertrees.cpp:65:6: error: expected unqualified-id before 'for'
   65 |      for (int i=0; i<v1.size(); i++)
      |      ^~~
supertrees.cpp:65:20: error: 'i' does not name a type
   65 |      for (int i=0; i<v1.size(); i++)
      |                    ^
supertrees.cpp:65:33: error: 'i' does not name a type
   65 |      for (int i=0; i<v1.size(); i++)
      |                                 ^
supertrees.cpp:78:11: error: expected constructor, destructor, or type conversion before '(' token
   78 |      build(ans);
      |           ^
supertrees.cpp:79:1: error: expected declaration before '}' token
   79 | }
      | ^
supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:35:1: warning: control reaches end of non-void function [-Wreturn-type]
   35 | }
      | ^