Submission #401595

#	Time	Username	Problem	Language	Result	Execution time	Memory
401595		victoriad	Library (JOI18_library)	C++14	19 / 100	391 ms	320 KiB

library

#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;
 
void Solve(int N)
{ vector<vector<int> >p(N);
  int f;
  for(int i=1;i<=N;i++){
    if(p[i-1].size()<2){
    for(int k=i+1;k<=N;k++){
      vector<int> M(N,0);
      M[k-1]=1;
        M[i-1]=1;
		if(p[k-1].size()==2)continue;
      if(Query(M)==1){
        p[i-1].push_back(k-1);
        p[k-1].push_back(i-1);
      }
      if(p[i-1].size()==2)break;
    }
    if(p[i-1].size()==1)f=i-1;
    }
  }
  vector<bool>c(N,false);
  vector<int> res(N);
  res[0]=f+1;
  c[f]=true;
  for(int i=1;i<N;i++){
    for(int k=0;k<p[f].size();k++){
      if(!c[p[f][k]]){
        c[p[f][k]]=true;
        res[i]=p[f][k]+1;
        f=res[i]-1;
        break;
      }
    }
  }
	
 
	Answer(res);
}

Compilation message (stderr)

library.cpp: In function 'void Solve(int)':
library.cpp:30:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |     for(int k=0;k<p[f].size();k++){
      |                 ~^~~~~~~~~~~~

• Subtask 1: 19 / 19
• Subtask 2: 0 / 81