結果

問題 No.2947 Sing a Song
ユーザー ねしんねしん
提出日時 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
53,336 KB
testcase_01 AC 38 ms
53,408 KB
testcase_02 AC 40 ms
53,316 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 AC 48 ms
64,272 KB
testcase_07 AC 50 ms
66,388 KB
testcase_08 WA -
testcase_09 AC 49 ms
62,088 KB
testcase_10 AC 47 ms
62,060 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 58 ms
69,040 KB
testcase_16 AC 51 ms
62,500 KB
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 83 ms
76,596 KB
testcase_20 AC 69 ms
76,732 KB
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 114 ms
77,096 KB
testcase_24 AC 78 ms
76,688 KB
testcase_25 WA -
testcase_26 AC 87 ms
76,844 KB
testcase_27 AC 105 ms
79,200 KB
権限があれば一括ダウンロードができます

ソースコード

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