結果

問題 No.948 Bomb vs Dush
ユーザー iqueue02
提出日時 2019-12-12 19:48:20
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 708 bytes
コンパイル時間 1,812 ms
コンパイル使用メモリ 167,112 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-25 13:37:20
合計ジャッジ時間 3,084 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < (n);i++)
#define sz(x) int(x.size())
typedef long long ll;
typedef pair<int,int> P;
constexpr double pi = acos(-1);
int main(){
  double r, R;
  cin >> r >> R;

  double left = 180.0, right = 360.0;

  auto ok = [&](double m) {
    double x = R*cos(m/180.0*pi);
    double y = R*sin(m/180.0*pi);
    return sqrt((x - R)*(x - R) + y*y) > (2 * r);
  };
  for (int i = 0; i < 10000; i++) {
    double m = (right + left) / 2.0;
    if (ok(m))  left = m;
    else right = m;
  }
  double S = pi*((R+r)*(R+r) - (R-r)*(R-r))*left/360.0 + r*r*pi;
  double t = pi*left/180.0;
  printf("%.12f\n",t);
  printf("%.12f\n",S);
  return 0;
}
0