Submission

Score: 100

User: Alif_Sama

Problemset: สุ่มสลับ

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-09 09:46:08

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

int fact(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    return n * fact(n-1);
}
int main() {
    int n;
    string s;
    cin >> n >> s;
    int step = 1;
    for(int i=0;i<n;i++) {
        int a=0;
        for(int j = i+1;j < n;j++) {
            if(s[i]>s[j]) {
                a++;
            }
        }
        step += fact(n-i-1)*a;
    }
    cout << step;
}