N명의 친구들이 스파클러를 하나씩 손에 들고 불꽃놀이를 하고 있다.

N명의 친구들은 현재 직선 상에 위치해 있다.

i번째 친구는 1번째 친구에게서 X_i미터 만큼 멀리 떨어져 있다.

스파클러 하나에 불을 붙이면 T초 동안 불이 유지되고 K번째 친구의 스파클러에 불을 붙이면서 놀이가 시작된다.

친구들은 직선 위를 달려서 서로 만나 불꽃을 옮겨주며 놀 것이다.

한 친구가 다른 친구에게 불꽃을 옮겨주려면 둘은 같은 위치에 있어야 하고, 한쪽은 불이 아직 꺼지지 않은 상태며 한 쪽은 아직 불이 붙지 않은 상태여야 한다.

정확히 불꽃이 꺼지기 직전 (꺼짐과 동시에) 불을 붙이는 것만 가능하다.

모든 친구들이 스파클러에 불을 붙이는 것이 그들의 목적이다.

너무 빠른 속도로 달리는 것은 위험하기 때문에 친구들은 S m/s이하의 속도로 달리려고 한다.

모든 친구들이 불을 붙일 수 있는 최소의 S를 구해보자.

불꽃놀이 timer 2s memory 256MB

불꽃놀이 2s 256MB