Submission #1117754

#	Time	Username	Problem	Language	Result	Execution time	Memory
1117754		vjudge1	Kangaroo (CEOI16_kangaroo)	C++17	6 / 100	2066 ms	336 KiB

kangaroo

#include <bits/stdc++.h>
using namespace std;

int main() {
#ifdef ONLINE_JUDGE
  ifstream fin("kangaroo.in");
  ofstream fout("kangaroo.out");
  if (!fin or !fout) {
    return 1;
  }
#else
  istream &fin = cin;
  ostream &fout = cout;
#endif
  int n, cs, cf, ans = 0;
  fin >> n >> cs >> cf;

  vector<int> route;
  for (int i = 1; i <= n; i++) {
    route.push_back(i);
  }

  do {
    if (route.front() != cs or route.back() != cf) {
      goto next;
    }

    for (int i = 1; i < n - 1; i++) {
      int prev = route[i - 1], current = route[i], next = route[i + 1];
      if ((prev < current and next >= current) or
          (current < prev and current >= next)) {
        goto next;
      }
    }
    ans++;

  next:
    continue;
  } while (next_permutation(route.begin(), route.end()));

  fout << ans << '\n';

#ifdef ONLINE_JUDGE
  fout.close();
#endif
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49