짐 랫은 방금 지역 헬스장을 끊었습니다. 운동 루틴으로 10개 머신을 3번 순환하는 것을 특히 기대하고 있죠. 그가 각 기계에서 사용하는 시간과, 기계를 사용한 후 휴식하는 시간은 정해져 있습니다. 짐은 세상에서 가장 똑똑한 사람과는 거리가 멀지만, 다른 변수가 없다면 그 역시도 본인의 운동 루틴이 얼마나 걸릴지 쉽게 계산할 수 있을 것입니다.
하지만 당연하게도 헬스장에 짐만 있는 것이 아니기에, 놀랍지 않게도 짐이 헬스장에 갈 때마다 항상 열 개의 머신 중 서로 다른 하나를 사용하는 10명의 사람이 있습니다. 짐처럼 각자 자기 머신을 사용하는 시간과 휴식 시간이 정해져 있죠. 따라서 종종 짐은 특정 머신을 사용하기 위해 기다려야 하고, 짐이 머신을 사용하면 다른 사람 역시 기다려야 합니다. (짐과 다른 사람이 머신을 동시에 사용하고 싶어한다면, 대인배인 짐이 다른 사람에게 양보하겠지만요.) 짐은 헬스장을 충분히 자주 가 모두의 머신 사용 시간과 휴식 시간을 알지만, 아직 본인의 운동 루틴이 얼마나 걸릴지 계산하지 못합니다. 당신이 프로그래밍 근육을 과시할 때입니다.
입력
입력은 스무 개의 정수로 이루어진 하나의 줄로 시작됩니다; 첫 두 숫자는 짐의 1번 머신 사용 시간과 휴식 시간, 다음 두 숫자는 짐의 2번 머신 사용 시간과 휴식 시간, 이런 식입니다. 다음 줄에는 세 정수 u, r, t가 주어집니다; 첫 두 값은 1번 머신을 사용하는 사람의 사용 시간과 이후 휴식 시간이고, t는 그 사람이 처음 머신을사용하기 시작하는 시간입니다. 다음 9개 줄에 2번 기계부터 10번 기계까지의 정보가 같은 식으로 주어집니다. 모든 사용 시간과 휴식 시간은 양수이며 <= 5 000 000이고, 모든 시작 시간은 |t| <= 5 000 000을 만족합니다. 짐은 1번 기계를 시간 0에 사용하려 합니다.
출력
짐이 운동 루틴을 끝내는 시간, 즉, 세 번째로 10번 기계 사용을 마친 시간(마지막 회복 시간은 고려하지 않습니다.)을 출력합니다.
ez_code 3년 전 2
문제
짐 랫은 방금 지역 헬스장을 끊었습니다. 운동 루틴으로 10개 머신을 3번 순환하는 것을 특히 기대하고 있죠. 그가 각 기계에서 사용하는 시간과, 기계를 사용한 후 휴식하는 시간은 정해져 있습니다. 짐은 세상에서 가장 똑똑한 사람과는 거리가 멀지만, 다른 변수가 없다면 그 역시도 본인의 운동 루틴이 얼마나 걸릴지 쉽게 계산할 수 있을 것입니다.
하지만 당연하게도 헬스장에 짐만 있는 것이 아니기에, 놀랍지 않게도 짐이 헬스장에 갈 때마다 항상 열 개의 머신 중 서로 다른 하나를 사용하는 10명의 사람이 있습니다. 짐처럼 각자 자기 머신을 사용하는 시간과 휴식 시간이 정해져 있죠. 따라서 종종 짐은 특정 머신을 사용하기 위해 기다려야 하고, 짐이 머신을 사용하면 다른 사람 역시 기다려야 합니다. (짐과 다른 사람이 머신을 동시에 사용하고 싶어한다면, 대인배인 짐이 다른 사람에게 양보하겠지만요.) 짐은 헬스장을 충분히 자주 가 모두의 머신 사용 시간과 휴식 시간을 알지만, 아직 본인의 운동 루틴이 얼마나 걸릴지 계산하지 못합니다. 당신이 프로그래밍 근육을 과시할 때입니다.
입력
입력은 스무 개의 정수로 이루어진 하나의 줄로 시작됩니다; 첫 두 숫자는 짐의 1번 머신 사용 시간과 휴식 시간, 다음 두 숫자는 짐의 2번 머신 사용 시간과 휴식 시간, 이런 식입니다. 다음 줄에는 세 정수 u, r, t가 주어집니다; 첫 두 값은 1번 머신을 사용하는 사람의 사용 시간과 이후 휴식 시간이고, t는 그 사람이 처음 머신을사용하기 시작하는 시간입니다. 다음 9개 줄에 2번 기계부터 10번 기계까지의 정보가 같은 식으로 주어집니다. 모든 사용 시간과 휴식 시간은 양수이며 <= 5 000 000이고, 모든 시작 시간은 |t| <= 5 000 000을 만족합니다. 짐은 1번 기계를 시간 0에 사용하려 합니다.
출력
짐이 운동 루틴을 끝내는 시간, 즉, 세 번째로 10번 기계 사용을 마친 시간(마지막 회복 시간은 고려하지 않습니다.)을 출력합니다.