Submission #1311663

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311663		gyg	Mobile (BOI12_mobile)	Pypy 3	0 / 100	599 ms	196608 KiB

mobile

import sys
import math

def main():
    data = sys.stdin.read().strip().split()
    it = iter(data)

    n = int(next(it))
    length = int(next(it))

    p = []
    for _ in range(n):
        x = int(next(it))
        y = int(next(it))
        p.append((x, y))

    l = 1.0
    r = 1.5e9

    while r - l > 1e-3:
        mid = (l + r) / 2.0
        curr = 0.0
        for x, y in p:
            delta = math.sqrt(mid * mid - y * y)
            a = x - delta
            b = x + delta
            if a <= curr:
                if b > curr:
                    curr = b

        if curr >= length:
            r = mid
        else:
            l = mid

    print(f"{l:.4f}")

if __name__ == "__main__":
    main()

Compilation message (stdout)

Compiling 'mobile.py'...

=======
  adding: __main__.pyc (deflated 30%)

=======

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5
• Subtask 21: 0 / 5