Submission #47824

#	Time	Username	Problem	Language	Result	Execution time	Memory
47824		Talant	Library (JOI18_library)	C++17	0 / 100	359 ms	308 KiB

library

#include <cstdio>
#include <vector>
#include <bits/stdc++.h>
#include "library.h"

#define pb push_back
using namespace std;

int u[1005];

void Solve(int N)
{
	vector<int> M(N);

      int cur = 0;

	vector<int> res;

      res.pb(1);

      u[cur] = 1;

      for (int i = 0; i < N; i ++) {
            M[cur] = 1;
            for (int j = 0; j < N; j ++) {
                  if (!u[j] && j != cur) {
                        M[j] = 1;
                        int o = Query(M);
                        if (o == 1) {
                              u[j] = 1;
                              M[cur] = 0;
                              res.pb(j + 1);
                              cur = j;
                              break;
                        }
                        M[j] = 0;
                  }
            }
      }
      reverse(res.begin(),res.end());

      M[cur] = 0;
      cur = 0;
      for (int i = 0; i < N; i ++) {
            M[cur] = 1;
            for (int j = 0; j < N; j ++) {
                  if (!u[j]) {
                        M[j] = 1;
                        int o = Query(M);
                        if (o == 1) {
                              u[j] = 1;
                              M[cur] = 0;
                              res.pb(j + 1);
                              cur = j;
                              break;
                        }
                        M[j] = 0;
                  }
            }
      }
	Answer(res);
}

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