Submission

Score: 100

User: him

Problemset: ดีกค์เวิร์ด

Language: cpp

Time: 0.029 second

Submitted On: 2025-09-26 12:55:11

#include <bits/stdc++.h>
using namespace std;
int n;vector<string> m;char x,y;long long int ans;
void rec(int a,int b,string xy){
	if(a>n || b>n) return;
	if(xy.length()==n*2){
		m.push_back(xy);
		return;
	}
	if(a>b){
		rec(a+1,b,xy+x);
		rec(a,b+1,xy+y);
	}
	else rec(a+1,b,xy+x);
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>x>>y;
	rec(0,0,"");
	for(auto e:m){
		for(int i=0;i<n*2;i++){
			ans+=(i+1)*(e[i]-'A'+1);
		}
	}
	cout<<ans;
}