CS Academy Round 51 - Poisoned Food

csacademy.com

a[i], b[i] のN個のリストが与えられる。それぞれ、食料iに対して、a[i]個のポーションが原料として使われており、その中でb[i]個が毒ポーションであるという意味である。最も毒の割合が少ない食料を答えよ。同じ割合の食料がある場合は、一番インデックスの小さい食料を答えよ。

b[i] / a[i] の最小値をもって全探索する。EPSを忘れずに。O(N)。