回『原創/不分類題庫』
b299. 板條大冒險 (一)：柏油的路
標籤 :
通過比率 : 334人/381人 ( 88% ) [非即時]
評分方式：
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!」（不含引號）。
範例輸入 #1 
2
2 3
4 5 4
2 3
2 1 2
範例輸出 #1 
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 (蝸牛) ]

本題狀況 本題討論 排行

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