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