結果
問題 | No.229 線分上を往復する3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2015-06-22 13:25:20 |
言語 | C++11 (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 912 bytes |
コンパイル時間 | 619 ms |
コンパイル使用メモリ | 70,508 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-07-07 16:15:12 |
合計ジャッジ時間 | 7,122 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 TLE * 1 -- * 38 |
ソースコード
#include<iostream> #include<cstdio> #include<vector> #include<queue> #include<map> #include<string> #include<algorithm> #include<functional> using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define INF 1<<30 #define MP make_pair #define mp make_pair #define pb push_back #define PB push_back #define DEBUG(x) cout<<#x<<": "<<x<<endl #define ll long long #define ull unsigned long long ll GCM(ll a, ll b){ if(b>a) swap(b,a); if(a%b==0) return b; return GCM(b,a%b); } int main(){ int t1,t2,t3;cin>>t1>>t2>>t3; ll d = t1*t2*t3; ll n1=(t3-t1)*t2; ll n2=(t2-t1)*t3; ll n3=(t3+t1)*t2; ll n4=(t2+t1)*t3; ll l[4]={GCM(n1,n2) ,GCM(n1,n4) ,GCM(n3,n2) ,GCM(n3,n4)}; sort(l,l+4);reverse(l,l+4); ll a=d; ll b=l[0]; cout<<a/GCM(a,b)<<"/"<<b/GCM(a,b)<<endl; }