結果
問題 |
No.306 さいたま2008
|
ユーザー |
![]() |
提出日時 | 2016-07-09 23:57:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 541 bytes |
コンパイル時間 | 310 ms |
コンパイル使用メモリ | 48,180 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 09:47:25 |
合計ジャッジ時間 | 1,213 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 WA * 2 |
ソースコード
#include <cstdio> #include <cmath> #include <algorithm> using namespace std; int xx1, yy1, xx2, yy2; double f(double y) { return hypot(xx1, yy1-y)+hypot(xx2, yy2-y); } int main(void) { scanf("%d%d%d%d", &xx1, &yy1, &xx2, &yy2); double left = min(yy1, yy2); double right = max(yy1, yy2); for (int loop = 0; loop < 100; ++loop){ if (f((left * 2 + right) / 3) < f((left + right * 2) / 3)){ right = (left + right * 2) / 3; } else { left = (left * 2 + right) / 3; } } printf("%.10f\n", (left+right)/2.0); return 0; }