Submission #9,819

2024-03-08 10:12:51

cpp17

Accepted 100/100

3ms

4212 KiB

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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin>>n;
    int choose=26;
    map<char,int> cnt;
    for (int i=0;i<n;i++){
        char c;
        cin>>c;
        cnt[c]++;
        if (cnt[c]==1 && c!='_') choose--;
    }
    ll ans=1;
    for (int i=0;i<cnt['_'];i++){
        ans*=choose;
        choose--;
    }
    cout<<ans;
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	3ms	1828 KiB
		2	Accepted	3ms	2048 KiB
subtask2	10/10
		3	Accepted	3ms	2140 KiB
		4	Accepted	3ms	2356 KiB
		5	Accepted	3ms	2568 KiB
subtask3	20/20
		6	Accepted	3ms	2760 KiB
		7	Accepted	3ms	2984 KiB
		8	Accepted	3ms	3208 KiB
		9	Accepted	3ms	3424 KiB
		10	Accepted	2ms	3512 KiB
		11	Accepted	2ms	3384 KiB
subtask4	30/30
		12	Accepted	3ms	3520 KiB
		13	Accepted	3ms	3528 KiB
		14	Accepted	3ms	3536 KiB
		15	Accepted	3ms	3640 KiB
		16	Accepted	2ms	3528 KiB
		17	Accepted	3ms	3664 KiB
subtask5	40/40
		18	Accepted	3ms	3752 KiB
		19	Accepted	3ms	3980 KiB
		20	Accepted	3ms	3960 KiB
		21	Accepted	3ms	4060 KiB
		22	Accepted	3ms	4068 KiB
		23	Accepted	3ms	4196 KiB
		24	Accepted	3ms	4212 KiB