각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.
보통5이분 탐색정렬수학그리디면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB심술쟁이 해커 임준오(동탄 주민)는 오늘도 점심시간을 기다린다. 준오와 친구들은 매일 복도의 한 지점에 모여 함께 밥을 먹으러 간다. 선린의 복도는 일직선이고, 준오와 친구들은 이 복도 곳곳에 있는 교실에서 종이 치기만을 기다리고 있다.
'띵~ 디딩~ 띵디딩디딩~'
종이 울렸다! 준오와 친구들은 최대한 빨리 한 지점에서 만나야 한다. 그러지 못하면 홍수처럼 쏟아지는 학생들에게 휩쓸려 저마다 따로 급식실로 떠내려갈지도 모른다.
준오를 포함한 친구들의 교실 위치 xi와 각 학생의 달리기 속도 vi, 그리고 홍수가 밀려오기까지 남은 시간 T가 주어진다. 준오와 친구들은 함께 밥을 먹으러 갈 수 있을까?
교실은 1차원 직선 위에 있다. 학생의 달리기 속도는 항상 일정하고, 모든 학생은 종이 울리는 순간 동시에 뛰어나온다. 친구들이 만나는 시점이 홍수가 터지는 시점과 같다면 홍수에 떠내려가기 전에 만난 것으로 본다.
첫째 줄에 준오를 포함한 친구들의 수 N과 홍수까지 남은 시간 T(초)가 주어진다. (1≤N≤50,000, 1≤T≤1,000,000,000) T는 소수점 아래 넷째 자리까지의 실수로 주어진다. 소수 부분이 없거나 넷째 자리보다 짧게 적힐 수도 있다(예: 2.5, 1).
둘째 줄에 N명의 위치 x1,x2,…,xN이 미터 단위의 자연수로 주어진다. (1≤xi≤1,000,000,000)
셋째 줄에 N명의 속도 v1,v2,…,vN이 초당 미터 단위의 자연수로 주어진다. (1≤vi≤1,000,000,000)
준오와 친구들이 모두 만날 수 있으면 1을, 그렇지 않으면 0을 출력한다.