408292: GYM103081 E Cakes

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E. Cakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

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?

Input
  • 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.

textbf{Limits}

  • $$$1 \leq N \leq 10$$$
  • All ingredient quantities will be integers between $$$1$$$ and $$$10\,000$$$.
Output

The output should contain a single integer: the maximum number of cakes you can make using the available ingredients.

ExamplesInput
3
100 500
2 5
70 1000
Output
2
Input
3
100 50
2 5
70 1000
Output
0

加入题单

上一题 下一题 算法标签: