Submission #36832992

Source Code Expand

#!/usr/bin/env python3.8
# -*- coding: utf-8 -*-
# https://atcoder.jp/contests/abc279
# https://atcoder.jp/contests/abc279/tasks/abc279_d

import sys
def i2s(): return sys.stdin.readline().rstrip()
def i2nn(): return list(map(int, i2s().split()))

A,B=i2nn()

def f(x): return A * (1+x)**-0.5 + B*x
def fd(x): return -A/2 * (1+x)**(-1.5) + B

def main():
    
    def is_ok(x) -> bool:
        return fd(x) < 0

    ok = 0
    ng = -(-A//B)
    while ng - ok > 1:
        mid = (ok + ng) // 2
        if is_ok(mid):
            ok = mid
        else:
            ng = mid
    
    
    print(min(f(ok), f(ng)))
    return

main()

Submission Info

Submission Time
Task D - Freefall
User kairi_003
Language PyPy3 (7.3.0)
Score 400
Code Size 663 Byte
Status AC
Exec Time 62 ms
Memory 62360 KiB

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 62 ms 62340 KiB
00_sample_01.txt AC 50 ms 62196 KiB
00_sample_02.txt AC 50 ms 62220 KiB
01_random_00.txt AC 51 ms 62236 KiB
01_random_01.txt AC 49 ms 62136 KiB
01_random_02.txt AC 50 ms 62236 KiB
01_random_03.txt AC 50 ms 62084 KiB
01_random_04.txt AC 52 ms 62360 KiB
02_a_small_b_small_00.txt AC 50 ms 62192 KiB
02_a_small_b_small_01.txt AC 49 ms 62012 KiB
02_a_small_b_small_02.txt AC 43 ms 62240 KiB
02_a_small_b_small_03.txt AC 50 ms 62332 KiB
02_a_small_b_small_04.txt AC 51 ms 62232 KiB
03_a_large_b_large_00.txt AC 49 ms 62132 KiB
03_a_large_b_large_01.txt AC 50 ms 61924 KiB
03_a_large_b_large_02.txt AC 52 ms 62352 KiB
03_a_large_b_large_03.txt AC 48 ms 62344 KiB
03_a_large_b_large_04.txt AC 45 ms 62164 KiB
04_a_small_b_large_00.txt AC 50 ms 62132 KiB
04_a_small_b_large_01.txt AC 50 ms 62120 KiB
04_a_small_b_large_02.txt AC 51 ms 62228 KiB
04_a_small_b_large_03.txt AC 51 ms 61964 KiB
04_a_small_b_large_04.txt AC 50 ms 62228 KiB
05_a_large_b_small_00.txt AC 52 ms 62028 KiB
05_a_large_b_small_01.txt AC 47 ms 62076 KiB
05_a_large_b_small_02.txt AC 49 ms 62228 KiB
05_a_large_b_small_03.txt AC 48 ms 62268 KiB
05_a_large_b_small_04.txt AC 52 ms 62152 KiB
05_a_large_b_small_05.txt AC 52 ms 62124 KiB
05_a_large_b_small_06.txt AC 48 ms 62188 KiB
05_a_large_b_small_07.txt AC 49 ms 62256 KiB
05_a_large_b_small_08.txt AC 49 ms 62284 KiB
05_a_large_b_small_09.txt AC 52 ms 62248 KiB
06_argmin_integer_00.txt AC 51 ms 61984 KiB
06_argmin_integer_01.txt AC 48 ms 62140 KiB
06_argmin_integer_02.txt AC 51 ms 62232 KiB
06_argmin_integer_03.txt AC 53 ms 62292 KiB
06_argmin_integer_04.txt AC 50 ms 62256 KiB
07_min_00.txt AC 50 ms 62260 KiB
08_max_00.txt AC 50 ms 62348 KiB
08_max_01.txt AC 53 ms 62092 KiB
08_max_02.txt AC 50 ms 62172 KiB