b173.
物競天擇 (Survival)
內容
「物競天擇、適者生存」是大自然的殘酷競爭法則,以獅子為例,每一頭
獅子都想要從獅群中脫穎而出,成為獅王。小獅子的母親在每一隻小獅子出生
後,會選擇性地培養那些強壯的小獅子,母獅會把自己的精力和食物都給予這
些天生就有優勢的小獅子身上,因為牠們更有機會成為未來的獅王。而天生比
較弱小的獅子,不僅受到母親的忽視,同伴的排擠,還有可能直接被母親拋棄。
為了保護弱小的獅子,人們想要在小獅子生下後預先把會被獅子媽媽遺棄
的小獅子帶回城市由人類保育。他們觀察的方式是以每隻小獅子的體重(公斤)
乘以身高(公分)來比較,將數值最小的那位小獅子帶回保護。
請你幫忙寫一個程式完成此項保護小獅子的行動。
輸入說明
輸入第一行為一個整數 N (2 ≤N ≤2000) 代表小獅子的總數,第二行共有共
有 N 個整數表示每隻獅子的身高 Hi (1 ≤ Hi ≤ 1000, 1 ≤ i ≤ N),第三行有 N 個整
數表示每隻獅子的體重 Wi (1 ≤ Wi ≤ 1000, 1 ≤ i ≤ N)。
輸出說明
輸出一行為要帶走的小獅子的身高與體重,兩數中間以空白格隔開。測資
保證只會有一隻小獅子有最小的體重-身高乘積。
範例輸入
#1
2 145 34 21 55
範例輸出
#1
34 55
範例輸入
#2
4 361 619 555 855 419 758 549 240
範例輸出
#2
361 419
範例輸入
#3
5 17 100 40 111 68 157 151 25 173 197
範例輸出
#3
40 25
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
TOI練習賽202104新手組第1題
[管理者：
sychen0505@a...(陳湘昀)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||