Submission #24614

#	Time	Username	Problem	Language	Result	Execution time	Memory
24614		jiangzhi	캥거루 (CEOI16_kangaroo)	C++11	6 / 100	2000 ms	1124 KiB

kangaroo

#include <cstdio>
#include <algorithm>

using namespace std;



const int N = 2010;

int vec[N];

int main(){
	//freopen("kangaroo.in","r",stdin);
	//freopen("kangaroo.out","w",stdout);
	int n,s,e;
	scanf("%d%d%d", &n,&s,&e);
	for(int i = 0; i < n ;i++){
		vec[i]=i+1;
	}
	int ans = 0;
	do{
		if(s!=vec[0] || e != vec[n-1])continue;
		int ok = 1;
		for(int i = 0; i < n-2; i++){
			if((vec[i] - vec[i+1] > 0) == (vec[i+1] - vec[i+2] > 0))ok=0;
		}
		if(ok)ans++;

	}while(next_permutation(vec,vec+n));
	printf("%d\n",ans);
}

Compilation message (stderr)

kangaroo.cpp: In function 'int main()':
kangaroo.cpp:16:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &n,&s,&e);
                           ^

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