oj.uz

Submission #149474

# Submission time Handle Problem Language Result Execution time Memory
149474 2019-09-01T06:33:58 Z Cafe Maru(#3599, bryan, pps789, kazel) On the Grid (FXCUP4_grid) C++17
12 / 100
 6 ms 432 KB 
#include "grid.h"

std::vector<int> SortDisks(int N) {
  if (N > 50) return std::vector<int>();
  std::vector<int> rem(N);
  for (int ni = 0; ni < N; ni++) {
    rem[ni] = ni;
  }
  std::vector<int> p(N);
  for (int ni = N; ni > 0; ni--) {
    for (int nj = 0; nj < ni; nj++) {
      for (int nk = 0; nk < ni; nk++) {
        p[nk] = rem[(nj + nk) % ni];
      }
      for (int nk = 0; nk < N; nk++) {
      }
      int r = PutDisks(p);
      if (r == N + ni - 1) {
        p[ni - 1] = rem[nj];
        std::swap(rem[ni - 1], rem[nj]);
        break;
      }
    }
  }
  std::vector<int> answer(N);
  for (int ni = 0; ni < N; ni++) {
    answer[p[ni]] = ni + 1;
  }
  return answer;
}

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 432 KB Output is correct
4 Correct 6 ms 256 KB Output is correct
5 Correct 6 ms 256 KB Output is correct
6 Correct 6 ms 256 KB Output is correct
7 Correct 6 ms 256 KB Output is correct
8 Correct 6 ms 304 KB Output is correct

Subtask #2
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 432 KB Output is correct
4 Correct 6 ms 256 KB Output is correct
5 Correct 6 ms 256 KB Output is correct
6 Correct 6 ms 256 KB Output is correct
7 Correct 6 ms 256 KB Output is correct
8 Correct 6 ms 304 KB Output is correct
9 Incorrect 6 ms 256 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #3
0 / 57.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 432 KB Output is correct
4 Correct 6 ms 256 KB Output is correct
5 Correct 6 ms 256 KB Output is correct
6 Correct 6 ms 256 KB Output is correct
7 Correct 6 ms 256 KB Output is correct
8 Correct 6 ms 304 KB Output is correct
9 Incorrect 6 ms 256 KB Output isn't correct
10 Halted 0 ms 0 KB -