結果

問題 No.356 円周上を回る3つの動点の一致
コンテスト
ユーザー pekempey
提出日時 2016-04-02 00:15:18
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 455 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 993 ms
コンパイル使用メモリ 173,228 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-01 08:07:28
合計ジャッジ時間 2,754 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

long long lcm(long long a, long long b) {
	return a / __gcd(a, b) * b;
}

int main() {
	long long a, b, c;
	cin >> a >> b >> c;

	long long p1 = b - a;
	long long q1 = a * b;

	long long p2 = c - b;
	long long q2 = b * c;

	long long l = lcm(q1, q2);
	p1 *= l / q1;
	p2 *= l / q2;

	long long x = l;
	long long y = __gcd(p1, p2);
	long long g = __gcd(x, y);
	x /= g;
	y /= g;

	printf("%lld/%lld\n", x, y);
}
0