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_JUDGE
freopen(VanLoi".inp", "r", stdin);
freopen(VanLoi".out", "w", stdout);
#endif
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#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
AC × 3
AC × 42
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


2025-02-28 (Fri)
11:17:33 +00:00