a178. TOI 2021/03 新手組：蟲蟲危機

題目描述

螞蟻群想評估是否能向蚱蜢群奪回住處。只有在下列兩項條件同時成立時，螞蟻才會出發：

• 螞蟻的數量嚴格多於蚱蜢。
• 所有螞蟻的身高總和，嚴格大於所有蚱蜢的身高總和。 給定兩群昆蟲各自的數量與身高，請判斷螞蟻是否會出發。

輸入格式

第一行為整數 M、N，分別表示螞蟻及蚱蜢的數量。第二行有 M 個整數 Aᵢ，表示各隻螞蟻的身高；第三行有 N 個整數 Gᵢ，表示各隻蚱蜢的身高。

• 1 ≤ M, N ≤ 2000
• 1 ≤ Aᵢ, Gᵢ ≤ 1000

輸出格式

若兩項條件都成立，輸出 Yes；否則輸出 No。請注意大小寫。

來源

TOI 2021/03 新手組〈蟲蟲危機〉，競賽日期 2021/03/22~2021/03/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://drive.google.com/file/d/1Hc7N2pJAH4OEG74PjM4rAUTYFmzKMOuV/view