ログインしてください。
提出 #36805119
ソースコード 拡げる
a, b = map(int, input().split())
l = -1
r = 10 ** 18
def f(c):
return c * b + a / (1 + c) ** 0.5
while r - l > 2:
c1 = (l + r) // 2
c2 = c1 + 1
if f(c1) <= f(c2):
r = c2
else:
l = c1
print(f'{min(f(l + 1), f(l + 2)):.10f}')
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Freefall |
| ユーザ | Kude |
| 言語 | PyPy3 (7.3.0) |
| 得点 | 400 |
| コード長 | 277 Byte |
| 結果 | AC |
| 実行時間 | 62 ms |
| メモリ | 62508 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 62 ms | 62260 KiB |
| 00_sample_01.txt | AC | 50 ms | 62084 KiB |
| 00_sample_02.txt | AC | 50 ms | 62464 KiB |
| 01_random_00.txt | AC | 48 ms | 62160 KiB |
| 01_random_01.txt | AC | 50 ms | 62156 KiB |
| 01_random_02.txt | AC | 49 ms | 62300 KiB |
| 01_random_03.txt | AC | 51 ms | 62508 KiB |
| 01_random_04.txt | AC | 48 ms | 62160 KiB |
| 02_a_small_b_small_00.txt | AC | 51 ms | 62296 KiB |
| 02_a_small_b_small_01.txt | AC | 50 ms | 62044 KiB |
| 02_a_small_b_small_02.txt | AC | 47 ms | 62108 KiB |
| 02_a_small_b_small_03.txt | AC | 50 ms | 62288 KiB |
| 02_a_small_b_small_04.txt | AC | 52 ms | 62312 KiB |
| 03_a_large_b_large_00.txt | AC | 50 ms | 62352 KiB |
| 03_a_large_b_large_01.txt | AC | 48 ms | 62108 KiB |
| 03_a_large_b_large_02.txt | AC | 52 ms | 62108 KiB |
| 03_a_large_b_large_03.txt | AC | 50 ms | 62364 KiB |
| 03_a_large_b_large_04.txt | AC | 49 ms | 62160 KiB |
| 04_a_small_b_large_00.txt | AC | 49 ms | 62464 KiB |
| 04_a_small_b_large_01.txt | AC | 48 ms | 62156 KiB |
| 04_a_small_b_large_02.txt | AC | 54 ms | 62328 KiB |
| 04_a_small_b_large_03.txt | AC | 50 ms | 62404 KiB |
| 04_a_small_b_large_04.txt | AC | 51 ms | 62184 KiB |
| 05_a_large_b_small_00.txt | AC | 50 ms | 62240 KiB |
| 05_a_large_b_small_01.txt | AC | 52 ms | 62448 KiB |
| 05_a_large_b_small_02.txt | AC | 52 ms | 62244 KiB |
| 05_a_large_b_small_03.txt | AC | 48 ms | 62104 KiB |
| 05_a_large_b_small_04.txt | AC | 51 ms | 62112 KiB |
| 05_a_large_b_small_05.txt | AC | 53 ms | 62388 KiB |
| 05_a_large_b_small_06.txt | AC | 49 ms | 62256 KiB |
| 05_a_large_b_small_07.txt | AC | 47 ms | 62252 KiB |
| 05_a_large_b_small_08.txt | AC | 51 ms | 62240 KiB |
| 05_a_large_b_small_09.txt | AC | 50 ms | 62240 KiB |
| 06_argmin_integer_00.txt | AC | 50 ms | 62336 KiB |
| 06_argmin_integer_01.txt | AC | 51 ms | 62452 KiB |
| 06_argmin_integer_02.txt | AC | 48 ms | 62372 KiB |
| 06_argmin_integer_03.txt | AC | 46 ms | 62308 KiB |
| 06_argmin_integer_04.txt | AC | 50 ms | 62448 KiB |
| 07_min_00.txt | AC | 51 ms | 62104 KiB |
| 08_max_00.txt | AC | 50 ms | 62068 KiB |
| 08_max_01.txt | AC | 52 ms | 62120 KiB |
| 08_max_02.txt | AC | 49 ms | 62356 KiB |