Submission

Score: 100

User: anonymous

Problemset: สุ่มสลับ

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-03 15:14:09

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n; cin >> n;
	string s; cin >> s;
	int anw;
	for(int i=0;i<n;i++)
	{
		int smaller = 0;
		for(int j=i+1;j<n;j++)
			{
				if(s[i] > s[j])
				{
					smaller++;
				}
			}
		
		int fact = 1;
        for (int j = 1;j <= n - i - 1;j++) fact *= j;
        anw += smaller * fact;
	}
	
	cout << anw+1;
	
}