Submission #77167

ソースコード

#include<bits/stdc++.h>
using namespace std;
int kaijo(int x){
    if(x<=1)return 1;
    int y=1;
    for(int i=2;i<=x;i++){
        y*=i;
    }
    return y;
}
 
int main(){
    string s;cin>>s;
    sort(s.begin(),s.end());
    int c=0;
    /*while(next_permutation(s.begin(),s.end()))c++;
    cout<<c+1<<"\n";*/
    int mozi=kaijo(s.size());
    vector<int>a(26,0);
    for(int i=0;i<s.size();i++){
        a[s[i]-'a']++;
    }
    for(int i=0;i<26;i++){
        if(a[i]>=2){
            mozi/=kaijo(a[i]);
        }
    }
    cout<<mozi<<"\n";
}

ステータス

項目	データ
問題	1601 - ソートなぞなぞ
ユーザー名	ei2331
投稿日時	2023-11-10 17:26:33
言語	C++17
状態	Accepted
得点	1
ソースコード長	575 Byte
最大実行時間	27 ms
最大メモリ使用量	660 KB

セット

	セット	得点	Cases
1	ALL	4 / 4	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1	AC	20 ms	604 KB	1
in2	AC	20 ms	560 KB	1
in3	AC	24 ms	660 KB	1
in4	AC	22 ms	632 KB	1
in5	AC	20 ms	604 KB	1
in6	AC	19 ms	568 KB	1
in7	AC	25 ms	408 KB	1
in8	AC	27 ms	508 KB	1
in9	AC	17 ms	480 KB	1
in10	AC	27 ms	576 KB	1
in11	AC	25 ms	552 KB	1
in12	AC	23 ms	524 KB	1
in13	AC	17 ms	624 KB	1
in14	AC	23 ms	596 KB	1