Submission

Score: 100

User: ThreeDee

Problemset: สุ่มสลับ

Language: c

Time: 0.002 second

Submitted On: 2025-12-06 12:14:06

#include <stdio.h>

int fact(int a){
    if(a==0 || a==1){
        return 1;
    }
    else{
        return a*fact(a-1);
    }
}

int main(){
    int n,pos=1,cnt=0;
    scanf("%d",&n);
    char a[n];
    scanf("%s",a);
    for(int i=0;i<n;i++){
        cnt=0;
        for(int j=i+1;j<n;j++){
            cnt+=(a[i]>a[j]);
        }
        pos+=cnt*fact(n-i-1);
    }
    printf("%d",pos);
    return 0;
}