Submission #36813679
Source Code Expand
Copy
#include <bits/stdc++.h>#define VanLoi ""#define gb(i, j) ((i >> j) & 1)using namespace std;const int N = (int)1e5 + 5, MOD = (int)1e9 + 7, mod = (int)1e9 + 20041203;long double A, B;long double get(long long g) {return B * g + A / sqrt(g + 1);}int main() {ios_base::sync_with_stdio(false);cin.tie(NULL);#ifndef ONLINE_JUDGEfreopen(VanLoi".inp", "r", stdin);freopen(VanLoi".out", "w", stdout);#endif
#include <bits/stdc++.h> #define VanLoi "" #define gb(i, j) ((i >> j) & 1) using namespace std; const int N = (int)1e5 + 5, MOD = (int)1e9 + 7, mod = (int)1e9 + 20041203; long double A, B; long double get(long long g) { return B * g + A / sqrt(g + 1); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); #ifndef ONLINE_JUDGE freopen(VanLoi".inp", "r", stdin); freopen(VanLoi".out", "w", stdout); #endif cin >> A >> B; long long d = 0, c = 1e15; for (int i = 1; i <= 300; i++) { if (d > c) break; long long le = d + (c - d) / 3; long long ri = c - (c - d) / 3; if (get(le) <= get(ri)) c = ri; else d = le; } long double res = 1e18; for (long long i = min(d, c); i <= max(d, c); i++) res = min(res, get(i)); cout << fixed << setprecision(7) << res; }
Submission Info
Submission Time | |
---|---|
Task | D - Freefall |
User | loilon504 |
Language | C++ (GCC 9.2.1) |
Score | 400 |
Code Size | 877 Byte |
Status | AC |
Exec Time | 6 ms |
Memory | 3756 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_a_small_b_small_00.txt, 02_a_small_b_small_01.txt, 02_a_small_b_small_02.txt, 02_a_small_b_small_03.txt, 02_a_small_b_small_04.txt, 03_a_large_b_large_00.txt, 03_a_large_b_large_01.txt, 03_a_large_b_large_02.txt, 03_a_large_b_large_03.txt, 03_a_large_b_large_04.txt, 04_a_small_b_large_00.txt, 04_a_small_b_large_01.txt, 04_a_small_b_large_02.txt, 04_a_small_b_large_03.txt, 04_a_small_b_large_04.txt, 05_a_large_b_small_00.txt, 05_a_large_b_small_01.txt, 05_a_large_b_small_02.txt, 05_a_large_b_small_03.txt, 05_a_large_b_small_04.txt, 05_a_large_b_small_05.txt, 05_a_large_b_small_06.txt, 05_a_large_b_small_07.txt, 05_a_large_b_small_08.txt, 05_a_large_b_small_09.txt, 06_argmin_integer_00.txt, 06_argmin_integer_01.txt, 06_argmin_integer_02.txt, 06_argmin_integer_03.txt, 06_argmin_integer_04.txt, 07_min_00.txt, 08_max_00.txt, 08_max_01.txt, 08_max_02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00.txt | AC | 6 ms | 3656 KB |
00_sample_01.txt | AC | 2 ms | 3680 KB |
00_sample_02.txt | AC | 2 ms | 3692 KB |
01_random_00.txt | AC | 3 ms | 3660 KB |
01_random_01.txt | AC | 2 ms | 3652 KB |
01_random_02.txt | AC | 2 ms | 3636 KB |
01_random_03.txt | AC | 2 ms | 3628 KB |
01_random_04.txt | AC | 2 ms | 3624 KB |
02_a_small_b_small_00.txt | AC | 4 ms | 3692 KB |
02_a_small_b_small_01.txt | AC | 2 ms | 3680 KB |
02_a_small_b_small_02.txt | AC | 2 ms | 3668 KB |
02_a_small_b_small_03.txt | AC | 2 ms | 3640 KB |
02_a_small_b_small_04.txt | AC | 2 ms | 3588 KB |
03_a_large_b_large_00.txt | AC | 2 ms | 3756 KB |
03_a_large_b_large_01.txt | AC | 2 ms | 3580 KB |
03_a_large_b_large_02.txt | AC | 2 ms | 3652 KB |
03_a_large_b_large_03.txt | AC | 2 ms | 3756 KB |
03_a_large_b_large_04.txt | AC | 2 ms | 3588 KB |
04_a_small_b_large_00.txt | AC | 3 ms | 3696 KB |
04_a_small_b_large_01.txt | AC | 2 ms | 3668 KB |
04_a_small_b_large_02.txt | AC | 2 ms | 3660 KB |
04_a_small_b_large_03.txt | AC | 3 ms | 3636 KB |
04_a_small_b_large_04.txt | AC | 3 ms | 3648 KB |
05_a_large_b_small_00.txt | AC | 2 ms | 3612 KB |
05_a_large_b_small_01.txt | AC | 3 ms | 3584 KB |
05_a_large_b_small_02.txt | AC | 3 ms | 3644 KB |
05_a_large_b_small_03.txt | AC | 2 ms | 3640 KB |
05_a_large_b_small_04.txt | AC | 3 ms | 3652 KB |
05_a_large_b_small_05.txt | AC | 3 ms | 3612 KB |
05_a_large_b_small_06.txt | AC | 3 ms | 3612 KB |
05_a_large_b_small_07.txt | AC | 3 ms | 3684 KB |
05_a_large_b_small_08.txt | AC | 5 ms | 3680 KB |
05_a_large_b_small_09.txt | AC | 2 ms | 3680 KB |
06_argmin_integer_00.txt | AC | 2 ms | 3680 KB |
06_argmin_integer_01.txt | AC | 2 ms | 3636 KB |
06_argmin_integer_02.txt | AC | 3 ms | 3676 KB |
06_argmin_integer_03.txt | AC | 2 ms | 3660 KB |
06_argmin_integer_04.txt | AC | 2 ms | 3648 KB |
07_min_00.txt | AC | 2 ms | 3608 KB |
08_max_00.txt | AC | 3 ms | 3656 KB |
08_max_01.txt | AC | 2 ms | 3660 KB |
08_max_02.txt | AC | 3 ms | 3656 KB |