oj.uz

답안 #47880

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
47880 2018-05-08T11:24:50 Z Just_Solve_The_Problem 도서관 (JOI18_library) C++17
19 / 100
 2000 ms 544 KB 
#include <bits/stdc++.h>
//#include "grader.cpp"
#include "library.h"

#define pb push_back
#define ok cerr << "OK\n";

using namespace std;

const int NN = 1e3 + 7;

bool used[NN];

void Solve(int N) {
  vector < int > M(N, 1);
  int n = N;
  vector < int > ans, v1, v2;
  int cnt = 0, qq;
  while (cnt < n - 1) {
    for (int i = 0; i < n && cnt < n - 1; i++) {
      if (used[i]) continue;
      M[i] = 0;
      qq = Query(M);
      M[i] = 1;
      if (qq == 1) {
        if (v1.empty()) {
          v1.pb(i);
        } else {
          M[v1.back()] = 1;
          M[i] = 0;
          qq = Query(M);
          M[v1.back()] = 0;
          if (qq == 1) {
            v2.pb(i);
          } else {
            v1.pb(i);
          }
        }
        used[i] = 1;
        cnt++;
        M[i] = 0;
      }
    }
    if (!(cnt < n - 1)) break;
    for (int i = n - 1; i >= 0 && cnt < n - 1; i--) {
      if (used[i]) continue;
      M[i] = 0;
      qq = Query(M);
      M[i] = 1;
      if (qq == 1) {
        if (v1.empty()) {
          v1.pb(i);
        } else {
          M[v1.back()] = 1;
          M[i] = 0;
          qq = Query(M);
          M[v1.back()] = 0;
          if (qq == 1) {
            v2.pb(i);
          } else {
            v1.pb(i);
          }
        }
        used[i] = 1;
        cnt++;
        M[i] = 0;
      }
    }
  }
  for (int i = 0; i < n; i++) {
    if (!used[i]) v1.pb(i);
  }
  for (int to : v1) {
    ans.pb(to + 1);
  }
  for (int i = (int)v2.size() - 1; i >= 0; i--) {
    ans.pb(v2[i] + 1);
  }
  Answer(ans);
}

Subtask #1
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 81 ms 420 KB Output is correct
2 Correct 89 ms 420 KB Output is correct
3 Correct 108 ms 420 KB Output is correct
4 Correct 96 ms 420 KB Output is correct
5 Correct 103 ms 420 KB Output is correct
6 Correct 83 ms 420 KB Output is correct
7 Correct 95 ms 436 KB Output is correct
8 Correct 91 ms 436 KB Output is correct
9 Correct 114 ms 436 KB Output is correct
10 Correct 27 ms 444 KB Output is correct
11 Correct 2 ms 448 KB Output is correct
12 Correct 2 ms 500 KB Output is correct
13 Correct 2 ms 500 KB Output is correct
14 Correct 2 ms 524 KB Output is correct
15 Correct 3 ms 544 KB Output is correct
16 Correct 3 ms 544 KB Output is correct

Subtask #2
0 / 81.0

# 결과 실행 시간 메모리 Grader output
1 Correct 81 ms 420 KB Output is correct
2 Correct 89 ms 420 KB Output is correct
3 Correct 108 ms 420 KB Output is correct
4 Correct 96 ms 420 KB Output is correct
5 Correct 103 ms 420 KB Output is correct
6 Correct 83 ms 420 KB Output is correct
7 Correct 95 ms 436 KB Output is correct
8 Correct 91 ms 436 KB Output is correct
9 Correct 114 ms 436 KB Output is correct
10 Correct 27 ms 444 KB Output is correct
11 Correct 2 ms 448 KB Output is correct
12 Correct 2 ms 500 KB Output is correct
13 Correct 2 ms 500 KB Output is correct
14 Correct 2 ms 524 KB Output is correct
15 Correct 3 ms 544 KB Output is correct
16 Correct 3 ms 544 KB Output is correct
17 Execution timed out 2053 ms 544 KB Time limit exceeded
18 Halted 0 ms 0 KB -