b299: 板條大冒險 (一):柏油的路
標籤 :
通過比率 : 89% (234 人 / 262 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-09-24 11:38

內容
茵可是板條高中的遊戲設計師,最近茵可在寫一個遊戲,稱為柏油的路 (Path of Asphalt,簡稱 PoA),在 PoA 的第一個場景中,有一條長寬不一的柏油路,剛誕生的主角必須穿過這條柏油路才能到達對面的村莊--可茵城,無奈的是每個角色的寬度是隨機決定的,如果不幸選到一個過寬的主角,那麼就得砍掉重練了QQ,所以茵可的學弟 jackyXX 對於這種設定非常困擾,想要一個程式幫忙檢查這個角色是否能用,各位板條高中的學弟妹是否能幫 jackyXX 一個忙呢?
輸入說明
輸入第一行有一個整數 T,代表測試資料組數。對於每組測試資料有兩行,第一行有兩個整數 N、M,N 代表角色的寬度,M 代表這條柏油路的寬度可以被切成 M 段描述,而第二行有 M 個整數 w_i,代表第 i 段柏油路的寬度。

1 <= T <= 1000
0 <= N <= 100000
1 <= M <= 1000
1 <= i <= M
0 <= w_i <= 2147483647

有不超過 50% 的測試資料 T, M >= 100,N >= 10000
有不超過 10% 的測試資料 T, M >= 900,N >= 90000
輸出說明
對於每組測試資料,如果角色能抵達村莊,請輸出「YEEES!!! INKER!」(不含引號),否則輸出「NOOOO!!! JACKY XX!」(不含引號)。
範例輸入
2
2 3
4 5 4
2 3
2 1 2
範例輸出
YEEES!!! INKER!
NOOOO!!! JACKY XX!
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :
標籤:
出處:
103學年度板橋高中校內資訊學科能力競賽(二) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」