Submission #604448

#	Time	Username	Problem	Language	Result	Execution time	Memory
604448		HappyPacMan	Kangaroo (CEOI16_kangaroo)	C++14	6 / 100	2076 ms	284 KiB

kangaroo

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

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int N,cs,cf;
	cin >> N >> cs >> cf;
	vector<int> vec(N);
	iota(vec.begin(),vec.end(),1);
	int ans = 0;
	do{
		if(vec[0] == cs && vec.back() == cf){
			bool valid = true;
			for(int i=1;i<N-1;i++){
				if(vec[i] > min(vec[i+1],vec[i-1]) && vec[i] < max(vec[i+1],vec[i-1])){
					valid = false;
				}
			}
			ans += valid;
		}
	}while(next_permutation(vec.begin(),vec.end()));
	cout << ans << "\n";
}

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