結果
| 問題 |
No.967 引き算をして門松列(その2)
|
| コンテスト | |
| ユーザー |
ntuda
|
| 提出日時 | 2025-10-23 22:52:33 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 222 ms / 2,000 ms |
| コード長 | 925 bytes |
| コンパイル時間 | 425 ms |
| コンパイル使用メモリ | 82,364 KB |
| 実行使用メモリ | 78,612 KB |
| 最終ジャッジ日時 | 2025-10-23 22:52:36 |
| 合計ジャッジ時間 | 3,074 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 10 |
ソースコード
def solve():
ans2 = INF
A,B,C,X,Y,Z = map(int,input().split())
if X < Z:
A,C = C,A
X,Z = Z,X
ans = 0
if A == C:
if A == 1:
return INF
exit()
ans += Z
C -= 1
if B > max(A,C) or B < min(A,C):
return ans
if min(A,C) > 1:
ans2 = min(ans2,ans + Y * (B - min(A,C) + 1))
if A < C:
A,C = C,A
X,Z = Z,X
if B > 2:
if C == B:
ans2 = min(ans2, ans + X * (A - B + 2) + Z)
ans2 = min(ans2, ans + X * (A - B + 1) + 2 * Z)
elif C == B - 1:
ans2 = min(ans2, ans + X * (A - B + 2))
ans2 = min(ans2, ans + X * (A - B + 1) + Z)
elif C < B - 1:
ans2 = min(ans2, ans + X * (A - B + 1))
return ans2
INF = 10 ** 20
for _ in range(int(input())):
ret = solve()
if ret == INF:
print(-1)
else:
print(ret)
ntuda