結果
問題 | No.1292 パタパタ三角形 |
ユーザー |
![]() |
提出日時 | 2020-11-20 23:15:59 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 54 ms / 2,000 ms |
コード長 | 2,151 bytes |
コンパイル時間 | 14,847 ms |
コンパイル使用メモリ | 233,848 KB |
実行使用メモリ | 18,832 KB |
最終ジャッジ日時 | 2024-07-23 13:50:37 |
合計ジャッジ時間 | 15,900 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
package mainimport ("bufio""fmt""os""strconv")func getNextString(scanner *bufio.Scanner) string {if !scanner.Scan() {panic("scan failed")}return scanner.Text()}func atoi(s string) int { x, _ := strconv.Atoi(s); return x }func getNextInt(scanner *bufio.Scanner) int { return atoi(getNextString(scanner)) }func atoi64(s string) int64 { x, _ := strconv.ParseInt(s, 10, 64); return x }func getNextInt64(scanner *bufio.Scanner) int64 { return atoi64(getNextString(scanner)) }func atof64(s string) float64 { x, _ := strconv.ParseFloat(s, 64); return x }func getNextFloat64(scanner *bufio.Scanner) float64 { return atof64(getNextString(scanner)) }func main() {fp := os.Stdinwfp := os.Stdoutextra := 0if os.Getenv("I") == "IronMan" {fp, _ = os.Open(os.Getenv("END_GAME"))extra = 100}scanner := bufio.NewScanner(fp)scanner.Split(bufio.ScanWords)scanner.Buffer(make([]byte, 1000005), 1000005)writer := bufio.NewWriter(wfp)defer func() {r := recover()if r != nil {fmt.Fprintln(writer, r)}writer.Flush()}()solve(scanner, writer)for i := 0; i < extra; i++ {fmt.Fprintln(writer, "-----------------------------------")solve(scanner, writer)}}func solve(scanner *bufio.Scanner, writer *bufio.Writer) {s := getNextString(scanner)n := len(s)type pair [3]intvar (l, r, m intmp map[pair]bool)l = 0r = 1m = 2now := pair{0, 0, 0}mp = map[pair]bool{}mp[now] = truefor i := 0; i < n; i++ {e := int(s[i] - 'a')if now[0] == 0 {switch e {case l:now = pair{1 - now[0], now[1], now[2] - 1}l, r, m = m, l, rcase r:now = pair{1 - now[0], now[1], now[2]}l, r, m = r, m, lcase m:now = pair{1 - now[0], now[1] - 1, now[2]}}} else {switch e {case l:now = pair{1 - now[0], now[1], now[2]}l, r, m = m, l, rcase r:now = pair{1 - now[0], now[1], now[2] + 1}l, r, m = r, m, lcase m:now = pair{1 - now[0], now[1] + 1, now[2]}}}mp[now] = true}fmt.Fprintln(writer, len(mp))}