結果

問題 No.2947 Sing a Song
コンテスト
ユーザー Sinonen
提出日時 2024-10-25 21:57:00
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 513 bytes
コンパイル時間 403 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 79,200 KB
最終ジャッジ日時 2024-10-25 21:57:14
合計ジャッジ時間 5,580 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

def gcd(a,b):
	if b==0:
		return a
	else:
		return gcd(b,a%b)
		
N=int(input())
S,T=list(map(str,input().split()))
A=list(map(int,input().split()))
if len(S)==len(T):
	for i in range(N):
		ans=[]
		for j in range(A[i]//len(S)):
			ans.append(S)
		print(*ans)
	exit()
if len(S)==1:
	for i in range(N):
		ans=[S]*A[i]
		print(*ans)
s=len(S)
t=len(T)
g=gcd(max(s,t),min(s,t))
s=s//g
t=t//g
for i in range(N):
	a=A[i]//g
	h=(a*pow(t,s-2,s))%s
	ans=[T]*h
	a-=(t*h)
	for j in range(a//s):
		ans.append(S)
	print(*ans)
0