Submission

Score: 100

User: lingusso

Problemset: สุ่มสลับ

Language: cpp

Time: 0.002 second

Submitted On: 2026-04-03 16:49:56

#include<iostream>
#include<string>
using namespace std;

int main(){
	int a,c=0,t=1;
	string n;
	cin>>a;
	int b=a-1;
	int list[a]={};
	cin>>n;
	int str[a];
	for(int i =1;i<=a;i++){
		t*=i;
		str[i-1] = n[i-1] - 65;
	}
	t = t/a;
	int num,pos;
	for(int j=0;j<a-1;j++){
		num = 0;
	pos = str[j];
	for(int i=0;i<pos;i++){
		if(list[i] == 0){
			num++;
		}
	}
	c += t*num;
	t=t/b;
	if(b!=1){
		b = b-1;
	}
	else{
		b = 0;
	}
	list[str[j]] = 1;
	}
	cout<<c+1;
	return 0;
}