Submission #403487

#	Time	Username	Problem	Language	Result	Execution time	Memory
403487		victoriad	슈퍼트리 잇기 (IOI20_supertrees)	C++14	21 / 100	284 ms	27888 KiB

supertrees

#include "supertrees.h"
#include <vector>
#include <cmath>
#include <cstdio>
using namespace std;

int construct(std::vector<std::vector<int> > p) {
	int n = p.size();
	vector<vector<int> >r(n);
	vector<vector<int> >c;
    vector<bool>us(n,false);
    for(int i=0;i<n;i++){
        vector<int>s=p[i];
         bool p=false;
        for(int k=0;k<c.size();k++){
            if(s==c[k]){
                p=true;
                break;
            }
        }
        if(!p){
           c.push_back(s); 
           for(int j=0;j<s.size();j++){
               if(s[j]==1){
                   if(us[j]){
                       return 0;
                   }
                   else{
                       us[j]=true;
                   }
               }
           }
        }
    }
    vector<int>a(n,0);
    for(int i=0;i<n;i++)r[i]=a;;
    for(int i=0;i<c.size();i++){
        int x=-1;
        for(int k=0;k<c[i].size();k++){
            if(c[i][k]==1){
                if(x==-1){
                    x=k;
                }
                else{
                    r[k][x]=1;
                    r[x][k]=1;
                    x=k;
                }
            }
        }
    }
	build(r);
	return 1;
}

Compilation message (stderr)

supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:15:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |         for(int k=0;k<c.size();k++){
      |                     ~^~~~~~~~~
supertrees.cpp:23:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |            for(int j=0;j<s.size();j++){
      |                        ~^~~~~~~~~
supertrees.cpp:37:18: 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<c.size();i++){
      |                 ~^~~~~~~~~
supertrees.cpp:39:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |         for(int k=0;k<c[i].size();k++){
      |                     ~^~~~~~~~~~~~

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