케이크

면접 대비

시간 제한1초메모리 제한512 MB

요약

케이크 하나에 필요한 N개 재료의 양과 현재 가진 양이 주어질 때 만들 수 있는 케이크의 최대 개수를 구한다.

문제

이번 여름에는 큰 파티를 열고 많은 친구를 초대할 계획이다. 친구들이 단 것을 좋아하니 맛있는 케이크를 구워 주려고 한다. 맛있는 초콜릿 케이크의 레시피를 알고 있으니, 이 케이크를 최대한 많이 만들고 싶다.

케이크 하나를 만드는 데 필요한 $N$ 가지 재료와 주방에 있는 재료의 양이 주어질 때, 케이크를 몇 개 만들 수 있는지 구하자.

첫째 줄에 정수 $N$ 이 주어진다.
이어서 $N$ 개의 줄이 주어지며, 각 줄은 재료 하나를 나타낸다. 각 줄에는 두 개의 양의 정수가 있는데, 첫 번째는 케이크 하나에 필요한 이 재료의 양이고 두 번째는 주방에 있는 이 재료의 양이다.

주어진 재료로 만들 수 있는 케이크 개수의 최댓값을 정수 하나로 출력한다.