結果

問題 No.1423 Triangle of Multiples
コンテスト
ユーザー e869120
提出日時 2021-03-12 21:25:06
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 668 bytes
コンパイル時間 997 ms
コンパイル使用メモリ 85,404 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-14 11:26:23
合計ジャッジ時間 1,833 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 3 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;

void solve(long long A, long long B, long long C) {
	while (true) {
		long long t[3] = { A, B, C };
		sort(t, t + 3);
		if (t[0] + t[1] > t[2]) break;
		if (A <= B && A <= C) { A = (B / A + 1LL) * A; }
		else if (B <= A && B <= C) { B = (C / B + 1LL) * B; }
		else if (C <= A && C <= B) { C = (A / C + 1LL) * A; }
	}
	cout << A << " " << B << " " << C << endl;
}

int main() {
	long long T, A, B, C;
	cin >> T;
	for (int i = 1; i <= T; i++) {
		cin >> A >> B >> C;
		solve(A, B, C);
	}
	return 0;
}
0