ETH官方钱包

前往
大廳
主題

ZeroJudge - f708: 蟲蟲危機 (Insect) 解題心得

Not In My Back Yard | 2021-04-04 00:00:01 | 巴幣 0 | 人氣 424

題目連結:


題目大意:
已知當螞蟻的數量超過蚱蜢的數量,且螞蟻的總身高超過蚱蜢的總身高時,螞蟻便會發動攻擊;反之,則不會。

輸入第一列給定兩正整數 M 、 N (1 ≦ M ≦ 2000;1 ≦ N ≦ 1000),代表有 M 隻螞蟻以及 N 隻蚱蜢。接著的一列給定 M 個正整數 A(1 ≦ A ≦ 1000),代表每隻螞蟻的身高。最後 列給定 N 個正整數 G(1 ≦ G ≦ 1000),代表每隻蚱蜢的身高。

試問螞蟻是否會發動攻擊?



範例輸入:
範例輸入 #1
4 2
33 22 11 44
35 88

範例輸入 #2
6 1
62 72 47 68 44 9
86

範例輸入 #3
5 5
77 71 33 58 79
17 93 40 81 58

範例輸入 #4
3 5
89 120 92
14 24 20 18 37


範例輸出:
範例輸出 #1
No

範例輸出 #2
Yes

範例輸出 #3
No

範例輸出 #4
No


解題思維:
就是單純地將所有螞蟻的身高加起來得到 HA、所有蚱蜢的身高加起來得到 HG。然後我們判斷是否 M > N 且 HA > HG,如果是就輸出「Yes」;反之,則為「No」。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作