結果

問題 No.170 スワップ文字列(Easy)
コンテスト
ユーザー gogotea
提出日時 2015-04-06 14:02:48
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 437 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 19,267 ms
コンパイル使用メモリ 285,212 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-29 03:17:36
合計ジャッジ時間 18,339 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge3_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