oj.uz

답안 #64099

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
64099 2018-08-03T11:01:01 Z Just_Solve_The_Problem popa (BOI18_popa) C++11
0 / 100
 106 ms 788 KB 
#include "popa.h"
#include <bits/stdc++.h>

#define pb push_back
#define pii pair < int, int >
#define fr first
#define sc second
#define mk make_pair

using namespace std;

int tab[123][123];
pii ar[123];
int used[123];

int solve(int n, int left[], int right[]) {
  assert(n == 100);
  for (int i = 0; i < n; i++)
    left[i] = right[i] = -1;
  int root = 0;
  int mx = 0;
  for (int i = 0; i < n; i++) {
    int len = 0;
    for (int j = 0; j < n; j++) {
      if (j == i) continue;
      tab[i][j] = query(i, i, j, j);
      if (tab[i][j]) {
        len++;
      }
    }
    ar[i] = mk(len, i);
  }
  sort(ar, ar + n);
  reverse(ar, ar + n);
  root = ar[0].sc;
  queue < int > q;
  q.push(root);
  used[root] = 1;
  while (!q.empty()) {
    int v = q.front();
    q.pop();
    int mx = -1;
    for (int i = 0; i < n; i++) {
      if (used[ar[i].sc]) continue;
      if (tab[v][ar[i].sc]) {
        mx = ar[i].sc;
        break;
      }
    }
    if (mx != -1) {
      used[mx] = 1;
      left[v] = mx;
      q.push(mx);
    }
    mx = -1;
    for (int i = 0; i < n; i++) {
      if (used[ar[i].sc]) continue;
      if (tab[v][ar[i].sc]) {
        mx = ar[i].sc;
        break;
      }
    }
    if (mx != -1) {
      used[mx] = 1;
      right[v] = mx;
      q.push(mx);
    }
  }
  return root;
}

Compilation message

popa.cpp: In function 'int solve(int, int*, int*)':
popa.cpp:21:7: warning: unused variable 'mx' [-Wunused-variable]
   int mx = 0;
       ^~

Subtask #1
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 106 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 788 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -