Submission

Score: 100

User: Tjeez

Problemset: สุ่มสลับ

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-09 23:23:46

#include <bits/stdc++.h>
using namespace std;
int fac(int a){
	if (a==0) return 1;
	int ans=1;
	for (int i=1 ; i<=a ; i++){
		ans*=i;
	}
	return ans;
}
int main(){
	int n; cin>>n;
	string s; cin>>s;
	int arr[n];
	int ans=1;
	for (int i=0; i<n; i++){
		int temp=0;
		char arr[n-i];
		int k=0;
		for (int j=i ; j<n  ; j++ ){
			arr[k]=s[j];
			k++;
		}
		sort(arr,arr+n-i);
//		cout<<arr[0];
		for (int j=0 ; j<n-i ; j++){
			if (arr[j]==s[i]){
				temp=j;
				break;
			}
		}
//		cout<<temp<<" ";
		ans+=fac(n-i-1)*temp;
	}
	cout<<ans;
}