Submission #77169
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include<bits/stdc++.h> using namespace std; #define en "\n" #define re return(0) 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(){ #define int long long string s; cin>>s; int mozi=kaijo(s.size()); //cout<<mozi<<"\n"; vector< int >alpha(26); for ( int i=0;i<s.size();i++){ alpha[s[i]- 'a' ]++; } for ( int i=0;i<26;i++){ if (alpha[i]>=2){ mozi/=kaijo(alpha[i]); } } cout<<mozi<< "\n" ; re; } |
ステータス
項目 | データ |
---|---|
問題 | 1601 - ソートなぞなぞ |
ユーザー名 | SPAAcup(ei2324) |
投稿日時 | 2023-11-10 17:32:05 |
言語 | C++17 |
状態 | Accepted |
得点 | 1 |
ソースコード長 | 573 Byte |
最大実行時間 | 27 ms |
最大メモリ使用量 | 732 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 4 / 4 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1 | AC | 25 ms | 604 KB |
1
|
in2 | AC | 21 ms | 436 KB |
1
|
in3 | AC | 21 ms | 536 KB |
1
|
in4 | AC | 21 ms | 508 KB |
1
|
in5 | AC | 19 ms | 732 KB |
1
|
in6 | AC | 20 ms | 700 KB |
1
|
in7 | AC | 16 ms | 676 KB |
1
|
in8 | AC | 22 ms | 516 KB |
1
|
in9 | AC | 27 ms | 492 KB |
1
|
in10 | AC | 18 ms | 444 KB |
1
|
in11 | AC | 17 ms | 544 KB |
1
|
in12 | AC | 21 ms | 648 KB |
1
|
in13 | AC | 20 ms | 620 KB |
1
|
in14 | AC | 21 ms | 464 KB |
1
|