結果

問題 No.356 円周上を回る3つの動点の一致
ユーザー vjudge1vjudge1
提出日時 2024-09-23 20:47:37
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,261 bytes
コンパイル時間 9,001 ms
コンパイル使用メモリ 199,680 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-23 21:09:16
合計ジャッジ時間 16,276 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 46 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define Add(x,y) (x+y>=mod)?(x+y-mod):(x+y)
#define lowbit(x) x&(-x)
#define pi pair<ll,ll>
#define pii pair<ll,pair<ll,ll>>
#define iip pair<pair<ll,ll>,ll>
#define ppii pair<pair<ll,ll>,pair<ll,ll>>
#define fi first
#define se second
#define full(l,r,x) for(auto it=l;it!=r;it++) (*it)=x
#define Full(a) memset(a,0,sizeof(a))
#define open(s1,s2) freopen(s1,"r",stdin),freopen(s2,"w",stdout);
#define For(i,l,r) for(int i=l;i<=r;i++)
#define _For(i,l,r) for(int i=r;i>=l;i--)
using namespace std;
typedef double db;
typedef unsigned long long ull;
typedef long long ll;
bool Begin;
inline ll read(){
    ll x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-')
          f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        x=(x<<1)+(x<<3)+(c^48);
        c=getchar();
    }
    return x*f;
}
inline void write(ll x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9)
	  write(x/10);
	putchar(x%10+'0');
}
ll a,b,c,d,g;
ll T[3];
bool End;
int main(){
	For(i,0,2)
	  T[i]=read();
	a=T[0]*T[1],b=T[1]-T[0],g=__gcd(a,b);
	a/=g,b/=g;
	c=T[0]*T[2],d=T[2]-T[0],g=__gcd(c,d);
	c/=g,d/=g;
	a*=d,c*=b,b*=d;
	a=a/__gcd(a,c)*c;
	g=__gcd(a,b);
	a/=g;
	b/=g;
	printf("%lld/%lld\n",abs((ll)a),abs((ll)b));
	return 0;
}
0