Submission

Score: 100

User: pressoboi

Problemset: สุ่มสลับ

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-02 16:33:54

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

int fac(int x){
    if(x==0){
        return 1;
    }
    return x*fac(x-1);
}

int main(){
    int n;
    cin >> n;
    string a;
    cin >> a;
    int cnt=0;
    int nu = n;
    for(int i=1;i<=n;i++){
        int smth=0;
        for(int j=i+1;j<=n;j++){
            if(a[j-1]<a[i-1]){
                smth++;
            }
        }
        int x = fac(n-i);
        cnt += x*smth;
        //cout << smth << " ";
    }
    cout << cnt+1;
    return 0;
}