結果

問題 No.1423 Triangle of Multiples
ユーザー paruf4paruf4
提出日時 2021-03-12 22:29:36
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 670 bytes
コンパイル時間 357 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 80,896 KB
最終ジャッジ日時 2024-04-22 13:32:55
合計ジャッジ時間 4,645 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

def f(x,y):
    if (a+b)*y > c*x and 1 <= c*x <= 10**18 and c*x > b*y:
        return True
    else:
        return False

for _ in range(int(input())):
    a,b,c = map(int,input().split())
    t = [a,b,c]
    t.sort()
    a = t[0]
    b = t[1]
    c = t[2]    
    for i in range(100001):
        ok = 1
        ng = 10**18+1
        while abs(ok-ng) > 1:
            mid = (ok+ng)//2
            if f(mid,i):
                ok = mid
            else:
                ng = mid
        if c*ok <= b*i:
            continue
        if (a+b)*i > c*ok and 1 <= c*ok <= 10**18 and 1 <= a*i <= 10**18 and 1 <= b*i <= 10**18:
            print(a*i,b*i,c*ok)
            break
0