Submission

Score: 100

User: wtpza

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-13 15:58:50

#include<bits/stdc++.h>
using namespace std;

int dyck(int jj,char a,char b,int ca,int cb,int deep,int current){
    int sum = 0;
    int na = a-64;
    int nb = b-64;
    if(ca < cb || ca > jj || cb > jj)return 0;
    if(ca == jj && cb == jj){
        return current;
    }
    if(ca==cb){
        sum+=dyck(jj,a,b,ca+1,cb,deep+1,current+(na*deep));
    }
    if(ca>cb){
        sum+=dyck(jj,a,b,ca+1,cb,deep+1,current+(na*deep));
        sum+=dyck(jj,a,b,ca,cb+1,deep+1,current+(nb*deep));
    }
    return sum;
}

int main(){
    int a;
    char first,second;
    cin >> a >> first >> second;
    cout << dyck(a,first,second,0,0,1,0);
}