結果
問題 | No.170 スワップ文字列(Easy) |
ユーザー |
![]() |
提出日時 | 2016-06-21 09:35:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,262 bytes |
コンパイル時間 | 1,662 ms |
コンパイル使用メモリ | 165,504 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 00:42:05 |
合計ジャッジ時間 | 2,225 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; namespace { typedef double real; typedef long long ll; template<class T> ostream& operator<<(ostream& os, const vector<T>& vs) { if (vs.empty()) return os << "[]"; os << "[" << vs[0]; for (int i = 1; i < vs.size(); i++) os << " " << vs[i]; return os << "]"; } template<class T> istream& operator>>(istream& is, vector<T>& vs) { for (auto it = vs.begin(); it != vs.end(); it++) is >> *it; return is; } string s; void input() { cin >> s; } int fact(int n) { int r = 1; for (int i = 1; i <= n; i++) { r *= i; } return r; } int comb(int n, int k) { return fact(n) / fact(k) / fact(n - k); } void solve() { map<char, int> M; for (int i = 0; i < s.size(); i++) { M[ s[i] ]++; } int ans = 1; int n = s.size(); for (auto it = M.begin(); ; it++) { if (++it == M.end()) break; --it; int k = it->second; ans *= comb(n, k); n -= k; } cout << ans - 1 << endl; } } int main() { input(); solve(); return 0; }