Submission #569609

#	Time	Username	Problem	Language	Result	Execution time	Memory
569609		Abrar_Al_Samit	Kangaroo (CEOI16_kangaroo)	C++17	6 / 100	2087 ms	212 KiB

kangaroo

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


void PlayGround() {
  int n, cs, cf;
  cin>>n>>cs>>cf;

  vector<int>a(n);
  iota(a.begin(), a.end(), 1);

  int cnt = 0;
  do {
    bool ok = 1;
    ok &= a[0]==cs && a[n-1]==cf;
    for(int i=1; i<n-1; ++i) {
      if(a[i-1]<a[i] && a[i]<a[i+1]) ok = 0;
      if(a[i-1]>a[i] && a[i]>a[i+1]) ok = 0;
    }
    cnt += ok;
  } while(next_permutation(a.begin(), a.end()));

  cout<<cnt<<'\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  PlayGround();
  return 0;
}

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