Submission

Score: 100

User: ztmy_

Problemset: สุ่มสลับ

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-12 20:14:38

#include <iostream>
using namespace std;

int fact(int n){
    if (n <= 1) return 1;
    return n * fact(n-1);
}

int main(){
    int n, ans = 1;
    cin >> n;
    string target = "";
    cin >> target;
    for(int i = 0; i < n; i++){
        int c = 0;
        for (int j = i+1; j < n; j++){
            if (target[j] < target[i]) c++;
        }
        ans += c*fact(n-i-1);
    }
    cout << ans;
}