結果

問題 No.967 引き算をして門松列(その2)
コンテスト
ユーザー persimmon-persimmon
提出日時 2021-06-15 09:46:32
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 84 ms / 2,000 ms
コード長 429 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 290 ms
コンパイル使用メモリ 85,000 KB
実行使用メモリ 83,040 KB
最終ジャッジ日時 2026-05-31 23:14:36
合計ジャッジ時間 2,401 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

t=int(input())
abcxyz=[list(map(int,input().split())) for _ in range(t)]
ai,bi,ci=0,1,2
for a,b,c,x,y,z in abcxyz:
	ans=10**18
	ary=[a,b,c]
	cost=[x,y,z]

	for i1,i2,i3 in [(ai,ci,bi),(bi,ci,ai),(bi,ai,ci),(ci,ai,bi)]:
		s1=ary[i1]
		s2=ary[i2]
		s3=ary[i3]
		t1=s1
		t2=min(s2,t1-1)
		tmp=(s2-t2)*cost[i2]
		t3=min(s3,t2-1)
		tmp+=(s3-t3)*cost[i3]
		if t3>0:
			ans=min(ans,tmp)
	if ans==10**18:
		print(-1)
	else:
		print(ans)
0