제출 #290849

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
290849		blue	Asceticism (JOI18_asceticism)	C++11	0 / 100	1 ms	256 KiB

asceticism

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

//4 pts: N <= 10
int main()
{
    int N, K;
    cin >> N >> K;

    vector<int> X(N);
    for(int i = 1; i <= N; i++) X[i-1] = i;

    int res = 0;
    int a;
    while(next_permutation(X.begin(), X.end()))
    {
        a = 1;
        for(int i = 1; i < N; i++) if(X[i-1] > X[i]) a++;
        if(a == K) res++;
    }
    cout << res << '\n';
}

• 서브태스크 1: 0 / 4
• 서브태스크 2: 0 / 20
• 서브태스크 3: 0 / 25
• 서브태스크 4: 0 / 51