레이팅 미적용설명
1
This summer, you plan to organize a large party and invite many friends. They have a sweet tooth, so you plan to bake nice cakes for them. You know the recipe for a nice chocolate cake, and you want to cook as many of them as possible.
Given the \(N\) ingredients needed to make a single cake and the ingredients that you have in your kitchen, how many cakes can you make?
제약
입력 형식
- The first line of the input contains a single integer \(N\).
- Then, \(N\) lines follow, one for each ingredient. Each of these lines contains two positive integers: the first one is the required quantity of this ingredient per cake, the second one is the quantity of this ingredient you have in your kitchen.
출력 형식
The output should contain a single integer: the maximum number of cakes you can make using the available ingredients.
예제 1
입력
3
100 500
2 5
70 1000
출력
2
예제 2
입력
3
100 50
2 5
70 1000
출력
0
문제 정보