結果
問題 | No.735 接線 |
ユーザー |
![]() |
提出日時 | 2019-01-31 16:38:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,684 bytes |
コンパイル時間 | 1,012 ms |
コンパイル使用メモリ | 99,644 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-15 22:15:35 |
合計ジャッジ時間 | 1,900 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <cstdio> #include <climits> #include <iostream> #include <string> #include <vector> #include <set> #include <cmath> #include <stack> #include <algorithm> #include <iomanip> #include <map> #include <queue> #include <functional> #include <numeric> #include <chrono> #include <cstdlib> using ll = long long; using namespace std; const ll MOD = 1e9 + 7; const double pi = acos(-1); #define REP(i, n) for (int(i) = 0; (i) < (n); ++(i)) #define repi(i, a, b) for (int i = int(a); i < int(b); ++i) #define EPS 1e-4 // bool operator<(const pair<int, int> &a, const pair<int, int> &b) // { // if (a.first == b.first) // return a.second < b.second; // return a.first < b.first; // }; /*unsigned int xor128(void) { static unsigned int x = 123456789, y = 362436069, z = 521288629, w = 88675123; unsigned int t = (x ^ (x << 11)); x = y; y = z; z = w; return (w = (w ^ (w >> 19)) ^ (t ^ (t >> 8))); } unsigned int xor128rnd(unsigned int m) { return xor128() % m; }*/ bool operator<(const pair<ll, ll> &a, const pair<ll, ll> &b) { if (a.first == b.first) return a.second < b.second; return a.first < b.first; } int arr[110]; ll dp[110][100010]; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); double r, d; cin >> r >> d; double t = d * d - r * r; double left = 0.0, right = 10000000; for (int i = 0; i < 400; ++i) { double mid = (left + right) / 2; if (mid * mid > t) right = mid; else if (mid * mid < t) left = mid; else break; } cout << left << endl; return 0; }