Submission #384890

#	Time	Username	Problem	Language	Result	Execution time	Memory
384890		Ahmadsm2005	Connecting Supertrees (IOI20_supertrees)	C++14	11 / 100	275 ms	28268 KiB

supertrees

#include <bits/stdc++.h>
//#include "grader.cpp"
#include "supertrees.h"
using namespace std;
int N,edges[1001][1001],GRP[1001],Z;
vector<vector<int>>ALL;
void CONNECT(vector<int>X){
for(int i=1;i<X.size();i++)
edges[X[i]][X[i-1]]=1,edges[X[i-1]][X[i]]=1;
}
int construct(std::vector<std::vector<int>>p){
N=p.size();
for(int i=0;i<1001;i++)
GRP[i]=-1;
for(int i=0;i<N;i++){
vector<int>TEMP;
if(GRP[i]+1)
continue;
TEMP.push_back(i);
GRP[i]=Z;
for(int l=0;l<N;l++){
if(p[i][l]&&i!=l){
if(GRP[l]+1)
return 0;
TEMP.push_back(l),GRP[l]=Z;
}
}
for(int l=0;l<TEMP.size();l++){
for(int x=0;x<TEMP.size();x++){
if(l!=x&&(!p[TEMP[l]][TEMP[x]]))
return 0;
}
}
ALL.push_back(TEMP);
Z++;
}
for(int i=0;i<ALL.size();i++)
CONNECT(ALL[i]);
vector<vector<int>>ANS;
for(int i=0;i<N;i++){
vector<int>FF;
for(int l=0;l<N;l++)
FF.push_back(edges[i][l]);
ANS.push_back(FF);
}
build(ANS);
return 1;
}

Compilation message (stderr)

supertrees.cpp: In function 'void CONNECT(std::vector<int>)':
supertrees.cpp:8:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 | for(int i=1;i<X.size();i++)
      |             ~^~~~~~~~~
supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:28:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 | for(int l=0;l<TEMP.size();l++){
      |             ~^~~~~~~~~~~~
supertrees.cpp:29:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 | for(int x=0;x<TEMP.size();x++){
      |             ~^~~~~~~~~~~~
supertrees.cpp:37:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 | for(int i=0;i<ALL.size();i++)
      |             ~^~~~~~~~~~~

• Subtask 1: 11 / 11
• Subtask 2: 0 / 10
• Subtask 3: 0 / 19
• Subtask 4: 0 / 35
• Subtask 5: 0 / 21
• Subtask 6: 0 / 4