문제
석표는 동생들에게 사탕 나누어 주기를 좋아한다. 어느 날, 석표는 사탕 공장에 견학을 가게 되었다. 거기서 여러 종류의 사탕 기계를 보았는데, 사탕 기계를 일정 시간동안 돌렸을 경우 몇 개의 사탕이 나오는지 알고 싶어졌다.
석표에게 사탕을 받고 싶은 여러분은 사탕 기계를 돌렸을 때 몇 개의 사탕이 나오는지 알아내는 프로그램을 만들어야 한다. 하지만 프로그램을 만들었다고 해서 반드시 사탕을 받는다는 보장은 없다고 한다.^^
입력
첫 줄에는 사탕 기계의 종류 K가 입력된다. (2 ≤ K ≤ 1000)
그 다음 K개의 줄에는 기계의 개수 Ci, 사탕 한 개가 만들어지는 분 단위 시간 Mi가 입력된다.
(1 ≤ Ci ≤ 1000, Mi은 60의 약수)
마지막 줄에는 기계를 돌리는 시 단위 시간 H가 입력된다. (1 ≤ H ≤ 1000)
출력
만들어진 사탕의 개수를 한 줄에 출력한다.
예제
3
5 12
8 20
7 30
1
63
출처
dennisstar
로그인해야 코드를 작성할 수 있어요.