제출 #1061171

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1061171		sleepntsheep	Monster Game (JOI21_monster)	C++17	10 / 100	129 ms	600 KiB

monster

#include "monster.h"
using namespace std;

namespace {
}

vector<int> Solve(int N) {
  static int a[201][201], w[201], l[201];
  for (int i = 0; i < N; ++i) w[i] = 0, l[i] = 0;
  for (int i = 0; i < N; ++i) for (int j = i + 1; j < N; ++j) {
      a[i][j] = Query(i, j);
      if (a[i][j]) ++w[i];
      else ++w[j];
      a[j][i] = !a[i][j];
  }

  int x1 { -1 }, x2;
  for (int i = 0; i < N; ++i) {
      if (w[i] == 1) {
          if (~x1) x2 = i;
          else x1 = i;
      }
  }

  vector<int> T(N), taken(N), Q(N);
  if (a[x1][x2]) T[0] = x1, T[1] = x2;
  else T[0] = x2, T[1] = x1;

  taken[x1] = taken[x2] = 1;

  for (int j = 2; j < N; ++j) {
      for (int i = 0; i < N; ++i) if (not taken[i]) {
          if (a[T[j - 1]][i]) {
              T[j] = i;
              taken[i] = 1;
              break;
          }
      }
  }

  for (int i = 0; i < N; ++i) Q[T[i]] = i;
  return Q;
}

컴파일 시 표준 에러 (stderr) 메시지

monster.cpp: In function 'std::vector<int> Solve(int)':
monster.cpp:8:35: warning: variable 'l' set but not used [-Wunused-but-set-variable]
    8 |   static int a[201][201], w[201], l[201];
      |                                   ^
monster.cpp:29:23: warning: 'x2' may be used uninitialized in this function [-Wmaybe-uninitialized]
   29 |   taken[x1] = taken[x2] = 1;
      |                       ^

• Subtask 1: 10 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75