시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 47 40 32 91.429%

문제

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 \leq N \leq 10$
  • All ingredient quantities will be integers between $1$ and $10\,000$.

예제 입력 1

3
100 500
2 5
70 1000

예제 출력 1

2

예제 입력 2

3
100 50
2 5
70 1000

예제 출력 2

0

출처

ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2020-2021 E번

  • 문제를 만든 사람: Raphaël Marinier