Submission #27617

#	Time	Username	Problem	Language	Result	Execution time	Memory
27617		rondojim	Kangaroo (CEOI16_kangaroo)	C++14	6 / 100	2000 ms	1172 KiB

kangaroo

#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

const int MAXN = 10;

int N, x, y, res;
vector<int> v;

int main(){
  scanf("%d %d %d", &N, &x, &y);
  if(x > y) swap(x, y);
  for(int i=1; i<=N; ++i) if(i != x && i != y) v.push_back(i);
  do{
    int prev = v[0], inc = (x < v[0]);
    for(int i=1; i<v.size(); ++i){
      if((v[i - 1] < v[i] && inc) || (v[i - 1] > v[i] && !inc)){ inc = -1; break; }
      inc = (v[i - 1] < v[i]);
    }
    int r = v.back();
    if((r < y && inc) || (r > y && !inc)) inc = -1;
    res += (inc != -1);
  } while(next_permutation(v.begin(), v.end()));
  printf("%d\n", res);
  return 0;
}

Compilation message (stderr)

kangaroo.cpp: In function 'int main()':
kangaroo.cpp:18:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=1; i<v.size(); ++i){
                   ^
kangaroo.cpp:17:9: warning: unused variable 'prev' [-Wunused-variable]
     int prev = v[0], inc = (x < v[0]);
         ^
kangaroo.cpp:13:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d", &N, &x, &y);
                                ^

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