Submission #47471

#	Time	Username	Problem	Language	Result	Execution time	Memory
47471		mirbek01	Asceticism (JOI18_asceticism)	C++17	4 / 100	1071 ms	672 KiB

asceticism

# include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 2;

int n, k, a[N], ans;

int main(){
      cin >> n >> k;

      for(int i = 1; i <= n; i ++)
            a[i] = i;

      do{
            int cn = 1;
            for(int i = 2; i <= n; i ++){
                  if(a[i] < a[i - 1]) cn ++;
            }
            if(cn == k) ans ++;
      } while(next_permutation(a + 1, a + n + 1));

      cout << ans << endl;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 51