結果
| 問題 | No.1319 最強とんがりコーン |
| コンテスト | |
| ユーザー |
Kude
|
| 提出日時 | 2020-12-16 13:36:22 |
| 言語 | C++17 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,229 bytes |
| 記録 | |
| コンパイル時間 | 2,622 ms |
| コンパイル使用メモリ | 215,480 KB |
| 最終ジャッジ日時 | 2025-01-17 01:59:51 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 44 WA * 26 |
ソースコード
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rrep(i,n) for(int i = (n)-1; i >= 0; --i)
#define chmax(a, b) a = max(a, b)
#define chmin(a, b) a = min(a, b)
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
using ll = long long;
using P = pair<int,int>;
using VI = vector<int>;
using VVI = vector<VI>;
using VL = vector<ll>;
using VVL = vector<VL>;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout << fixed << setprecision(12);
double rmax, h, d;
cin >> rmax >> h >> d;
const double rmin = d / 2;
constexpr int num = 3e7;
const double rstep = (rmax - rmin) / num;
double ans = 0;
rep(i, num) {
//for(double r = rmin; r < rmax; r += rstep) {
const double r = rmin + rstep * i;
double t = acos(d / 2 / r);
//ans += r * r * (2 * t - sin(2 * t));
double x = 2 * t;
double x2 = x * x;
ans += r * r * (x2 * x / 6 * (1 - x2 / 20 * (1 - x2 / 42 * (1 - x2 / 72 * (1 - x2 / 110 * (1 - x2 / 156))))));
}
ans *= rstep * h / rmax;
cout << ans << endl;
}
Kude