結果

問題 No.966 引き算をして門松列(その1)
コンテスト
ユーザー ttr
提出日時 2020-02-02 14:16:12
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
WA  
実行時間 -
コード長 819 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 295 ms
コンパイル使用メモリ 21,412 KB
実行使用メモリ 16,248 KB
最終ジャッジ日時 2026-08-30 11:20:13
合計ジャッジ時間 2,183 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 2 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

T = int(input())
A = [0]*T
B = [0]*T
C = [0]*T
for i in range(T):
    A[i], B[i], C[i] = map(int, input().split())

for i in range(T):
    if 0 < A[i] < B[i] and 0 < C[i] < B[i] and A[i] != C[i]:
        ans = 0
    elif 0 < B[i] < A[i] and B[i] < C[i] and A[i] != C[i]:
        ans = 0
    else:
        if min(A[i], C[i]) > 1 and max(A[i], B[i], C[i]) > min(A[i], B[i], C[i]):
            cnt = B[i]-min(A[i], C[i])+1
        else:
            cnt = 3*10**9
        ans = 0
        if A[i] >= B[i]:
            ans += A[i]-B[i]+1
            A[i] = B[i]-1
        if C[i] >= B[i]:
            ans += C[i]-B[i]+1
            C[i] = B[i]-1
        if A[i] == C[i]:
            ans += 1
            A[i] -= 1
        ans = min(ans, cnt)
        if A[i] <= 0 or B[i] <= 0 or C[i] <= 0:
            ans = -1
    print(ans)
0