a108: A. 長得跟大樹一樣
標籤 : 2012國中組初賽
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-10-16 12:29

內容

2012 網際網路程式設計全國大賽 國中組初賽

有一天,小茂在花市看到了一棵小小的樹苗,在觀賞這棵小樹苗的同時,老闆拍了拍小茂的肩膀跟他說:「年輕人,這不是一棵普通的樹苗喔!看你樣貌不凡,這棵樹苗就送你吧!」

小茂把小樹苗帶回家後,聽從老闆的話,定時澆克寧牛奶與曬太陽,原本小樹苗一點動靜也沒有,但到了種植的第 50 天時,小樹苗突然地長大了!小茂看到之後非常興奮,馬上將小樹苗目前的葉片數量記到他的小卡片上。

這是棵有魔力的小樹苗,一開始的小樹苗只有 1 片葉子,小茂發現每隔 50 天小樹苗都會突然地長大,而且葉子永遠不會枯萎,一旦葉子長出來就會永遠存在。小茂發現之後非常興奮,在每隔 50 天的時候都會將小樹苗的總葉片數量記到一張小卡片上,每張小卡片記一個數字後就會被投到箱子裡!

過了很長很長的一段時間後,小樹苗長成了大樹!小茂決定邀請他的好朋友小智來欣賞他種植的大樹。小智看到大樹後十分驚嘆,詢問小茂,究竟需要花多少天才能長到 N 片樹葉呢?小茂聽聞後就跟小智說明這棵樹的生長規則與箱子裡的卡片,並將箱子給了小智,請小智自己找答案。

但是卡片數量非常的多而且雜亂,小智很難靠自己的力量找到答案······ 請問你可以從這一堆卡片上找到答案回答小智嗎?

輸入說明

輸入的第一行有一個正整數 T(T ≤ 100),代表測試資料的組數。

每一組測試資料的第一行有兩個整數 M (1 < M < 5000) 和 N (1 < N < 106),以一個空白隔開,M 為箱子裡卡片的總數,N 為小智詢問的葉片數量。下一行包含了M 個正整數 Ci (1 < Ci < 106) 代表箱子裡卡片上的數字,數字皆不重複。

輸出說明

對於每一筆測試資料請輸出一列,包含一個整數表示至少經過多少天後,小樹苗會長出 N 片葉子。若 N 大於所有卡片上的數字,則輸出 “not yet”(不含引號)。

範例輸入
3
3 15
17 8 100
10 50
30 20 5 200 2 90 80 37 60 186
2 105
43 78
範例輸出
100
300
not yet
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
2012國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


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