結果

問題 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0