結果

問題 No.2947 Sing a Song
コンテスト
ユーザー ID 21712
提出日時 2024-11-02 06:21:31
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 193 ms / 2,000 ms
コード長 530 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,926 ms
コンパイル使用メモリ 284,340 KB
実行使用メモリ 7,972 KB
最終ジャッジ日時 2026-05-06 01:46:19
合計ジャッジ時間 14,428 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package main

import . "fmt"


func main() {
	var n int
	var s,t string
	Scan(&n,&s,&t)
	b:=make([]int,len(t))
	const K int =2e5
	for i:=K;i>=0;i-- {
		c:=(i*len(s))%len(t)
		b[c]=i
	}
	for ;n>0;n-- {
		var a int
		Scan(&a)
		x:=a/len(s)
		y:=a-x*len(s)
		m:=y%len(t)
		if m!=0 {
			x-=b[len(t)-m]
			if x<0 {
				x=0
			}
			y=a-x*len(s)
		}
		y/=len(t)
		f:=false
		for ;x>0;x-- {
			if f {
				Print(" ")
			}
			f=true
			Print(s)
		}
		for ;y>0;y-- {
			if f {
				Print(" ")
			}
			f=true
			Print(t)
		}
		Println()
	}
	
}
0