結果

問題 No.1650 Moving Coins
コンテスト
ユーザー ID 21712
提出日時 2026-05-11 13:12:15
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 152 ms / 2,000 ms
コード長 832 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,630 ms
コンパイル使用メモリ 290,344 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2026-05-11 13:12:40
合計ジャッジ時間 19,510 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	wr:=bf.NewWriter(Stdout)
	defer wr.Flush()
	
	var n int
	Fscan(rd,&n)
	
	aa := make([]int, n)
	for i := range aa {
		Fscan(rd,&aa[i])
	}
	
	cnt := 0
	bb := make([]int, n)
	for i := range bb {
		Fscan(rd,&bb[i])
		d := bb[i]-aa[i]
		cnt += max(d,-d)
	}
	
	Fprintln(wr, cnt)
	
	cur := 0
	stack := []int{}
	for cnt > 0 {
		switch {
			case aa[cur] < bb[cur]:
				if cur+1==n || aa[cur]+1<aa[cur+1] {
					cnt--
					Fprintln(wr, cur+1, "R")
					aa[cur]++
				} else {
					stack = append(stack, cur)
					cur++
				}
			case aa[cur] > bb[cur]:
				cnt--
				Fprintln(wr, cur+1, "L")
				aa[cur]--
			default:
				if sn := len(stack); sn > 0 {
					cur = stack[sn-1]
					stack = stack[:sn-1]
				} else {
					cur++
				}
		}
	}
	
}
0