b144.
蟲蟲危機 (Insect)
內容
蚱蜢趁著螞蟻們出去覓食的時候偷偷地佔領了他們的地盤,等螞蟻回來
時發現蚱蜢已經在自己的家慶祝玩樂了。螞蟻們很生氣,他們想要搶回自己的
地盤,與蚱蜢決鬥。他們知道自己的身材實在跟蚱蜢差太多了,如果貿然行動
絕對輸得很慘還要不回地盤,因此進攻前還是要先評估一下自己與對方的實力:
若所有螞蟻的數量要比蚱蜢多,且螞蟻的總身高比蚱蜢高,螞蟻們才敢決定跟
蚱蜢打一架爭奪屬於他們的地盤。
請你撰寫一個程式來幫螞蟻們評估戰況。
輸入說明
輸入第一行為一個整數 M 和 N (1 ≤ M ≤ 2000, 1 ≤ N ≤ 2000) 代表螞蟻和蚱
蜢的總數,第二行共有 M 個數字表示每隻螞蟻的身高 Ai (1 ≤ Ai ≤ 1000, 1 ≤ i ≤
M),第三行有 N 個數字表示每隻蚱蜢的身高 Gi (1 ≤ Gi ≤ 1000, 1 ≤ i ≤ N),每個數
字以空白格分開。
輸出說明
輸出一行 Yes 表示螞蟻要找蚱蜢拿回土地,否則輸出 No。
範例輸入
#1
4 2 33 22 11 44 35 88
範例輸出
#1
No
範例輸入
#2
6 1 58 8 77 32 48 12 1000
範例輸出
#2
No
範例輸入
#3
3 2 1 8 3 5 6
範例輸出
#3
Yes
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 ：
標籤:
出處:
TOI練習賽202103新手組第3題
[管理者：
sychen0505@a...(陳湘昀)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||