結果
問題 | No.172 UFOを捕まえろ |
ユーザー |
![]() |
提出日時 | 2015-03-27 00:02:40 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,444 bytes |
コンパイル時間 | 145 ms |
コンパイル使用メモリ | 25,728 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-29 01:11:03 |
合計ジャッジ時間 | 846 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 11 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:59:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 59 | scanf("%d %d %d", &X, &Y, &R); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
// Wrongri-La Shower #include<cstdio> typedef long long ll; const double EPS = 1e-9; int X, Y, R; // -std=c++1y //double minimum(auto f){ template <typename F> double minimum(F f){ double lb = -252521.0, ub = 252521.0; for(int i=0;i<100;i++){ double c1 = 1. * (lb * 2 + ub) / 3, c2 = 1. * (lb + ub * 2) / 3; if(f(c1) < f(c2)){ub = c2;} else{lb = c1;} } return f(lb); } bool can(int k){ if(minimum([&k](double x){ double a = x - X, b = x + Y - k; return a * a + b * b - R * R; }) < EPS){ return false; } if(minimum([&k](double x){ double a = x - X, b = x - Y + k; return a * a + b * b - R * R; }) < EPS){ return false; } if(minimum([&k](double x){ double a = x - X, b = x - Y - k; return a * a + b * b - R * R; }) < EPS){ return false; } if(minimum([&k](double x){ double a = x - X, b = x + Y + k; return a * a + b * b - R * R; }) < EPS){ return false; } return true; } int main(){ scanf("%d %d %d", &X, &Y, &R); int lb = X + Y, ub = 252521; while(ub - lb > 1){ int mid = (lb+ub) / 2; if(can(mid)){ ub = mid; }else{ lb = mid; } } printf("%d\n", ub); }