結果
問題 |
No.170 スワップ文字列(Easy)
|
ユーザー |
![]() |
提出日時 | 2017-05-16 18:06:57 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 1,240 ms |
コンパイル使用メモリ | 159,332 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-17 05:26:23 |
合計ジャッジ時間 | 2,174 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include "bits/stdc++.h" // マクロ群 #define REP(i,n) for(int i=0;i<n;++i) #define REP2(i,a,b) for (int i=(a);i<(b);++i) #define rep(n) REP(i,n) #define SF(f,v) scanf(f,v) #define SF_N(v) SF("%d",&v) #define SF_S(v) SF("%s",v) #define PF(f,v) printf(f,v) #define PFS_N(v) PF("%d ",v) #define PFS_S(v) PF("%s ",v) #define PFL_N(v) PF("%d\n",v) #define PFL_S(v) PF("%s\n",v) typedef long long ll; using namespace std; const ll MOD = 573; static string S; static int memo['Z'] = { 0 }, All = 1, Dup = 1, Cnt = 1; void Slove() { cin >> S; for (auto c : S) { // 文字数カウント ++memo[c]; // 重複パターンを除外するための母数 Dup *= memo[c]; // 全体数の階乗 All *= Cnt++; } PFL_N(All / Dup - 1); } int main() { Slove(); return 0; }