Submission

Score: 100

User: helloskibidi

Problemset: สุ่มสลับ

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-05 16:19:29

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

int fac(int x , int s = 1){
    for(int i=1;i<=x;i++) s*=i;
    return s;
}

int main() {
    int n; cin >> n;
    string s ; cin >> s;
    int sum=0;

    for(int i=0;i<n;i++){
        int k=0;
        for(int j=i+1;j<n;j++){
            if(s[j] < s[i]) k++;
        }
        
        sum += k*fac(n-i-1);
    }

    cout << sum+1;
}