結果

問題 No.306 さいたま2008
コンテスト
ユーザー はまやんはまやん
提出日時 2017-07-06 02:34:55
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,784 bytes
コンパイル時間 1,523 ms
コンパイル使用メモリ 165,976 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-05 20:24:56
合計ジャッジ時間 2,328 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define fore(i,a) for(auto &i:a)
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------
const double EPS = 1e-9;
template<typename Func>
double findMinReal(double L, double R, Func f) { //[L, R)
    double left = L, right = R;

    for (int loop = 0; loop < 101010; ++loop) {
        if (f((left * 2 + right) / 3) <= f((left + right * 2) / 3)) {
            right = (left + right * 2) / 3;
        }
        else {
            left = (left * 2 + right) / 3;
        }
    }
    return (right + left) * 0.5;
}
/*---------------------------------------------------------------------------------------------------
　　　　　　　　　　　 ∧＿∧  
　　　　　 ∧＿∧ 　（´<_｀ ）　 Welcome to My Coding Space!
　　　　 （ ´_ゝ`）　/　 ⌒i     
　　　　／　　　＼　 　  |　|     
　　　 /　　 /￣￣￣￣/　　|  
　 ＿_(__ﾆつ/　    ＿/ .| .|＿＿＿＿  
　 　　　＼/＿＿＿＿/　（u　⊃  
---------------------------------------------------------------------------------------------------*/




double a, b, c, d;
//---------------------------------------------------------------------------------------------------
double f(double x) {
    double d1 = sqrt(a * a + (b - x) * (b - x));
    double d2 = sqrt(c * c + (d - x) * (d - x));
    return d1 + d2;
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> a >> b >> c >> d;
    double p = findMinReal(0, 1e4, f);
    printf("%.10llf\n", p);
}
0