a170. TOI 2021/04 新手組：物競天擇

題目描述

保育人員要從 N 隻小獅子中選一隻帶回照顧。每隻小獅子的比較數值為「身高乘以體重」，數值最小的那隻會被選中。 已知所有小獅子的身高與體重，請輸出被選中者的身高及體重。題目保證最小乘積只出現在一隻小獅子身上。

輸入格式

第一行為整數 N。第二行依序有 N 個整數 Hᵢ，第三行依序有 N 個整數 Wᵢ；第 i 個身高與第 i 個體重屬於同一隻小獅子。

• 2 ≤ N ≤ 2000
• 1 ≤ Hᵢ, Wᵢ ≤ 1000
• 最小的 Hᵢ × Wᵢ 唯一

輸出格式

輸出所選小獅子的身高與體重，以一個空格分隔。

來源

TOI 2021/04 新手組〈物競天擇〉，競賽日期 2021/04/26~2021/04/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://drive.google.com/file/d/1TWVkfExH79kqjFqXgJbAZKbj-lXkj9fC/view