#441735 (C++14) No.229 線分上を往復する3つの動点の一致

• 問題: No.229 線分上を往復する3つの動点の一致
• ユーザー: kotatsugame
• 提出日時: 2020-03-09 17:28:59
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 958 bytes
• コンパイル時間: 762 ms
• コンパイル使用メモリ: 78,404 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-08 09:58:36
• 合計ジャッジ時間: 2,090 ms
• ジャッジサーバーID （参考情報）: judge4 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	AC	2 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	AC	2 ms; 5,248 KB
testcase_07	AC	2 ms; 5,248 KB
testcase_08	AC	2 ms; 5,248 KB
testcase_09	AC	2 ms; 5,248 KB
testcase_10	WA	-
testcase_11	WA	-
testcase_12	AC	2 ms; 5,248 KB
testcase_13	AC	2 ms; 5,248 KB
testcase_14	WA	-
testcase_15	WA	-
testcase_16	AC	2 ms; 5,248 KB
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	AC	2 ms; 5,248 KB
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	AC	2 ms; 5,248 KB
testcase_26	AC	2 ms; 5,248 KB
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	WA	-
testcase_34	WA	-
testcase_35	WA	-
testcase_36	WA	-
testcase_37	WA	-
testcase_38	WA	-
testcase_39	WA	-
testcase_40	WA	-
testcase_41	WA	-
testcase_42	WA	-
testcase_43	WA	-
testcase_44	WA	-
testcase_45	WA	-

コンパイルメッセージ

main.cpp:28:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   28 | main()
      | ^~~~

ソースコード

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
long gcd(long a,long b){return b?gcd(b,a%b):a;}
long T1,T2,T3;
vector<pair<long,long> >ans;
pair<long,long>mul(long t,pair<long,long>x)
{
	pair<long,long>ret=x;
	ret.second*=t;
	long g=gcd(ret.first,ret.second);
	ret.first/=g;
	ret.second/=g;
	ret.first%=ret.second;
	ret.first=min(ret.first,ret.second-ret.first);
	return ret;
}
void f(long t1,long t2)
{
	pair<long,long>p=make_pair(t1*t2,t2-t1);
	long g=gcd(p.first,p.second);
	p.first/=g;
	p.second/=g;
	pair<long,long>X[3]={mul(T1,p),mul(T2,p),mul(T3,p)};
	if(X[0]==X[1]&&X[1]==X[2]&&X[2]==X[0])ans.push_back(p);
}
main()
{
	cin>>T1>>T2>>T3;
	long lcm=T1/gcd(T1,T2)*T2;
	lcm=lcm/gcd(lcm,T3)*T3;
	ans.push_back(make_pair(lcm,1));
	f(T1,T2);
	f(T1,T3);
	f(T2,T3);
	sort(ans.begin(),ans.end(),[](pair<long,long>a,pair<long,long>b){
		return a.first*b.second<b.first*a.second;
	});
	cout<<ans[0].first<<"/"<<ans[0].second<<endl;
}