結果

問題 No.2555 Intriguing Triangle
コンテスト
ユーザー umezo
提出日時 2023-12-01 01:04:06
言語 C++17(gcc12)
(gcc 12.4.0 + boost 1.90.0)
コンパイル:
g++-12 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 887 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,658 ms
コンパイル使用メモリ 473,588 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2026-07-03 02:37:05
合計ジャッジ時間 13,424 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 14 WA * 5 TLE * 1 -- * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(v) v.begin(),v.end()
typedef long long ll;

#include <boost/multiprecision/cpp_dec_float.hpp>
#include <boost/multiprecision/cpp_int.hpp>
namespace mp = boost::multiprecision;
using Bint = mp::cpp_int;
using Real = mp::number<mp::cpp_dec_float<1024>>;
 
#include<bits/stdc++.h>
using namespace std;

const Real EPS=1e-20;
 
int main(){
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  
  Real a,b,c;
  cin>>a>>b>>c;
  for(Real x=1;x<b+c-a-1;x++){
    for(Real y=1;y<b+c-a-1;y++){
      if(x+y+a>b+c-EPS) continue;
      Real e,f;
      e=sqrt((a+y)*(a+y)+c*c-(a+y)*(c*c+(x+y+a)*(x+y+a)-b*b)/(x+y+a));
      f=sqrt((a+x)*(a+x)+b*b-(a+x)*(b*b+(x+y+a)*(x+y+a)-c*c)/(x+y+a));
      if(abs(c*f*(b*b+e*e-x*x)-b*e*(c*c+f*f-y*y))<EPS){
        cout<<"Yes\n";
        return 0;
      }
    }
  }
  cout<<"No\n";
    
  return 0;
}
0