結果

問題 No.356 円周上を回る3つの動点の一致
コンテスト
ユーザー はまやんはまやん
提出日時 2016-04-02 00:41:59
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 658 bytes
コンパイル時間 1,452 ms
コンパイル使用メモリ 158,076 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-13 21:05:52
合計ジャッジ時間 2,472 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
typedef long long ll;
typedef vector<int> vi;
typedef vector<string> vs;
typedef pair<int, int> pii;

ll euclid(ll a, ll b)
{
	ll temp;

	if (a < b) { temp = a; a = b; b = temp; }
	if (b < 1) return -1;

	if (a % b == 0) return b;
	return euclid(b, a % b);
}

int main()
{
	ll t1, t2, t3;
	cin >> t1 >> t2 >> t3;

	ll up = t2 * t3 * abs(t2 - t1);
	ll down = abs(t3 - t2) * t1 * t2;

	ll a = euclid(up, down);
	up /= a;
	down /= a;

	ll m = down;

	up = t2 * t3 * m;
	down = abs(t3 - t2);

	a = euclid(up, down);
	up /= a;
	down /= a;

	cout << up << "/" << down << endl;
}
0