아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

발사

시간 제한1초메모리 제한256 MB

요약
중력이 작용하는 포물선을 따라 첫 번째 꼭짓점에서 마지막 꼭짓점까지 날아가면서 그 사이 모든 꼭짓점 위를 지나야 할 때 필요한 최소 초기 속력을 구한다.
난이도

어려움10점 중 9점

유형
기하, 수학, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

테오도르 신부는 훔친 소시지 한 조각을 들고 산속에 숨었다. 양보단 측은 노인들이 늘 권해 온 대로 돌을 던져 그의 눈을 맞히려 할 뿐이다.

오스탑과 키사는 산기슭에 있고, 도둑의 눈을 겨냥해 돌을 던진다. 돌이 비행하는 동안 모든 장애물을 피해 테오도르 신부에게 도달하게 하는 최소 초기 속도를 구하라.

편의상 세 사람이 있는 지형은 평면 위의 꺾은선이라고 하자. 평면의 좌표 yy는 높이를 나타낸다. 사람의 크기는 무시할 수 있으므로 오스탑과 키사는 지형 위의 한 점으로 줄일 수 있고, 나머지 한 점은 테오도르 신부의 눈이다.

돌은 중력 가속도 gg를 받으며 포물선을 그리는데, 편의상 g=10g=10으로 둔다. 공기 저항은 무시할 수 있을 만큼 작다. 돌은 꺾은선 위로 날아야 한다.

입력

입력 파일의 첫째 줄에는 꺾은선의 꼭짓점 수 nn이 주어진다 (2≤n≤1052\leq n\leq 10^5). 이어서 nn개의 줄이 주어진다. ii번째 줄에는 꺾은선의 ii번째 꼭짓점 좌표 x_ix\_i, y_iy\_i가 주어진다 (0≤x_i,y_i≤1070 \leq x\_i, y\_i \leq 10^7, 1≤i≤n1 \leq i \leq n). 수열 x_ix\_i는 순증가, 즉 i<ji < j일 때 x_i<x_jx\_i < x\_j임이 보장된다.

오스탑과 키사는 꺾은선의 첫 꼭짓점 (x_1,y_1)(x\_1,y\_1)에 있고, 테오도르 신부는 마지막 꼭짓점 (x_n,y_n)(x\_n, y\_n)에 있다.

출력

출력 파일에는 테오도르 신부의 눈에 멍을 들게 하기에 충분한 돌의 최소 초기 속도 하나를 실수로 출력한다.

답의 상대 오차 또는 절대 오차는 10−610^{-6}을 넘지 않아야 한다.

예제2

  1. 예제 1

    입력
    6
    1 2
    4 4
    5 0
    6 3
    8 4
    11 2
    
    예상 출력
    10
    
  2. 예제 2

    입력
    3
    0 0
    1 3
    5 2
    
    예상 출력
    10.4963363572