結果

問題 No.170 スワップ文字列(Easy)
コンテスト
ユーザー gogotea
提出日時 2015-04-06 14:02:48
言語 Go
(1.27.2 + ACL)
コンパイル:
/usr/bin/go_c
実行:
./Main
結果
AC  
実行時間 1 ms / 5,000 ms
+ 507µs
コード長 437 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 13,464 ms
コンパイル使用メモリ 277,688 KB
実行使用メモリ 9,872 KB
最終ジャッジ日時 2026-10-06 06:04:29
合計ジャッジ時間 15,086 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	S := next()

	m := make(map[rune]int, 26)
	for _, c := range S {
		m[c]++
	}
	ans := fact(len(S))
	for _, v := range m {
		ans /= fact(v)
	}
	ans--
	fmt.Println(ans)
}

func fact(n int) int {
	result := 1
	for n > 0 {
		result *= n
		n--
	}
	return result
}

var sc = bufio.NewScanner(os.Stdin)

func next() string {
	sc.Split(bufio.ScanWords)
	sc.Scan()
	return sc.Text()
}
0