시스와 제다이의 대결
면접 대비시간 제한2초메모리 제한1024 MB
제다이와 시스의 능력치가 날마다 일정하게 자랄 때, 제다이의 모든 능력치가 시스 이상이 되는 첫 날을 구합니다. 그런 날이 없으면 그 사실을 출력합니다.
문제
어둠의 면은 모든 것을 감춘다. 우리는 미래를 내다볼 수 없다.
요다 마스터
버려진 행성에 제다이와 시스가 떨어졌다. 두 사람은 같은 수의 포스 능력을 알고 있다. 밤낮없이 제다이와 시스는 싸운다. 시간이 지나면서 두 사람은 각자 자신의 능력을 키운다. 요다 마스터는 옆에서 이 싸움을 지켜본다. 그는 제다이가 시스에 뒤지지 않게 되는 가장 가까운 순간을 안다. 포스의 떨림을 느끼는 당신이라면 이 질문에 답할 수 있는가?
포스 능력은 정수로 나타낸다. 두 전사는 각각 개의 능력을 가진다. 처음에 제다이의 능력은 , 시스의 능력은 이다 ().
싸움이 진행되면서 제다이와 시스는 능력을 키운다. 제다이의 번째 능력은 하루 싸움마다 만큼 오른다. 시스의 번째 능력은 하루마다 만큼 오른다.
한쪽의 모든 능력이 상대의 같은 번호 능력보다 작지 않으면, 그쪽은 상대에게 뒤지지 않는다고 한다.
제다이가 시스에 뒤지지 않게 되는 첫 날을 구하는 프로그램을 작성하라. 날은 0부터 번호를 매긴다.
입력
첫 줄에 정수 ()이 주어진다. 이는 제다이와 시스가 사용할 수 있는 능력의 수이다. 둘째 줄에는 제다이의 초기 능력 가 개 주어진다. 셋째 줄에는 제다이의 능력별 하루 증가량 가 개 주어진다. 넷째 줄에는 시스의 초기 능력 가 개 주어진다. 다섯째 줄에는 시스의 능력별 하루 증가량 가 개 주어진다. 입력의 모든 수는 0 이상 1000 이하이다.
출력
제다이가 시스에 뒤지지 않게 되는 첫 날의 번호를 한 줄에 출력한다. 그런 날이 오지 않으면 Strong is dark side of the force.를 출력한다.