제출 #1294109

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1294109		zahra_	캥거루 (CEOI16_kangaroo)	C++20	6 / 100	2095 ms	572 KiB

kangaroo

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    int n , cs , cf;
    cin >> n >> cs >> cf;
    int ans = 0 ;
    vector<int>v(n);
    for(int i = 0 ; i < n ; i++){
        v[i] = i + 1;
    }
    do{
        if(v[0] != cs || v[n - 1] != cf){
            continue;
        }
        bool ok = true;
        for(int i = 1 ; i < n - 1 ; i++){
            int last = v[i - 1];
            int now = v[i];
            int next = v[i + 1];
            if(last < now && next >= now){
                ok = false;
                break;
            }
            if(last > now && next <= now){
                ok = false;
                break;
            }
        }
        if(ok){
            ans++;
        }
    }
    while(next_permutation(v.begin() , v.end()));{
        cout << ans << endl;
    }
    return 0;
}

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