結果
| 問題 |
No.1133 キムワイプイーター
|
| ユーザー |
|
| 提出日時 | 2022-10-13 11:42:39 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 118 ms / 2,000 ms |
| コード長 | 769 bytes |
| コンパイル時間 | 15,794 ms |
| コンパイル使用メモリ | 219,348 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-26 11:57:38 |
| 合計ジャッジ時間 | 19,595 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 31 |
ソースコード
package main
import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)
func main() {
sc := bufio.NewScanner(os.Stdin)
sc.Buffer(make([]byte, 1000000+2), 1000000+2)
sc.Scan()
ss := strings.Fields(sc.Text())
n, _ := strconv.Atoi(ss[0])
//m, _ := strconv.Atoi(ss[1])
sc.Scan()
s := sc.Text()
mm := make([][]bool, 1+n)
for b := 0; b <= n; b++ {
mm[b] = make([]bool, 1+n)
}
a, b := 0, 0
mm[b][a] = true // ate
for _, c := range s {
switch c {
case 'U':
b++
case 'R':
a++
case 'L':
a--
case 'D':
b--
}
mm[b][a] = true // ate
}
for b := n; b >= 0; b-- {
for a := 0; a <= n; a++ {
if mm[b][a] {
fmt.Print(0)
} else {
fmt.Print(1)
}
if a < n {
fmt.Print(" ")
} else {
fmt.Println()
}
}
}
}