結果

問題 No.966 引き算をして門松列(その1)
ユーザー tails1434tails1434
提出日時 2020-01-14 21:02:56
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,462 bytes
コンパイル時間 317 ms
コンパイル使用メモリ 86,776 KB
実行使用メモリ 80,176 KB
最終ジャッジ日時 2023-08-27 03:09:47
合計ジャッジ時間 4,343 ms
ジャッジサーバーID
(参考情報)
judge11 / judge12
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 76 ms
71,072 KB
testcase_01 AC 75 ms
71,204 KB
testcase_02 TLE -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

def main():
    T = int(input())
    ans = 0
    for _ in range(T):
        A, B, C = map(int, input().split())
        mid_min_cost = 0
        mid_min_list = [A, B, C]
        if mid_min_list[0] == mid_min_list[2]:
            mid_min_list[2] -= 1
            mid_min_cost += 1
        while min(mid_min_list) != mid_min_list[1]:
            mid_min_list[1] -= 1
            mid_min_cost += 1

        if mid_min_list[0] == mid_min_list[1] or mid_min_list[2] == mid_min_list[1]:
            mid_min_cost += 1
            mid_min_list[1] -= 1


        mid_max_cost = 0
        mid_max_list = [A, B, C]
        while max(mid_max_list) != mid_max_list[1]:
            if max(mid_max_list) == mid_max_list[0]:
                mid_max_list[0] -= 1
                mid_max_cost += 1
            if max(mid_max_list) == mid_max_list[2]:
                mid_max_list[2] -= 1
                mid_max_cost += 1
        
        if mid_max_list[0] == mid_max_list[1]:
            mid_max_cost += 1
            mid_max_list[0] -= 1

        if mid_max_list[2] == mid_max_list[1]:
            mid_max_cost += 1
            mid_max_list[2] -= 1

        if mid_max_list[2] == mid_max_list[0]:
            mid_max_cost += 1
            mid_max_list[2] -= 1


        if min(mid_max_list) <= 0 and min(mid_min_list) <= 0:
            ans = -1 
        else:
            ans = min(mid_max_cost, mid_min_cost)
        print(ans)
        


if __name__ == "__main__":
    main()
0