結果

問題 No.170 スワップ文字列(Easy)
コンテスト
ユーザー hayaD
提出日時 2015-05-04 14:36:59
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
RE  
実行時間 -
コード長 720 bytes
コンパイル時間 534 ms
コンパイル使用メモリ 70,660 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-05 18:53:43
合計ジャッジ時間 4,070 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <iomanip>
#include <sstream>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;

long long factorial(int n) {
	int ret = 1;

	for(int k = 1; k <= n; k++) {
        ret *= k;
    }
    return ret;
}

int main() {
	string in;
	cin >> in;
	string s = "";
	int count[8] = {0};

	for (int i = 0;i < (int)in.length();i++){
		string p = in.substr(i,1);
		unsigned int loc = s.find(p);
		if (loc == string::npos){
			s += p;
			count[s.length() -1]++;
		}else{
			count[loc]++;
		}
	}

	long long pat;
	pat = factorial(in.length());

	for (int i = 0;i < (int)s.length();i++){
		pat /= factorial(count[i]);
	}
	pat--;

	cout << pat << endl;
	return 0;
}
0