結果
問題 | 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 |
ソースコード
#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;}