d573: CRC騎士團
Tags : 陣列
Accepted rate : 766人/817人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-13 14:17

Content

在魔法之都-梅蘭城裡,有一群以維護世界秩序為己任的人。
他們是…CRC騎士團!
隨著梅蘭城的魔法研究越來越順利、壞人越來越少,
加入CRC騎士團的人卻越來越多!

現在團長「加寬」要將所有的CRC騎士按照事先排定的名單進行編組,
但是名單的資料太過龐大,反而需要騎士的時候找不到他所屬的組別!
請你透過處理這筆名單,並接受一個騎士的編號,找出這個騎士所屬的組別。

Input

共計10個測資點。
每個測資點有不超過10組的多組測試資料,
對於每組測試資料:
第一行有正整數n(1<=n<=100000),代表全部分組的組數
接下來的n行會有按照順序排列的1~n組,
第一個數字是組的編號(1~n),第二個數字是本組的組員數p(0<=p<=100000),
接下來p個數字則是本組的所有騎士編號。
全部的騎士總數量x(1<=x<=100000),並且編號必定是1~x。
(也就是說如果全部有20位騎士,那麼他們的編號就是1,2,3,...,19,20,不會重複)
在測試資料的第n+1行(每組測資的最後一行)有一個數字y表示要查詢的騎士編號

Output
請輸出欲查詢騎士編號的所屬組別編號。
Sample Input #1
3
1 5 1 2 3 4 5
2 2 6 7
3 9 8 9 10 11 12 13 14 15 16
1
5
1 0
2 1 3
3 2 4 5
4 3 6 7 9
5 4 8 1 2 10
5
Sample Output #1
1
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
Hint :
(CRC騎士團 for 小小的競賽,出題by jack1)
測資點的分數分配由第一到第十分別是:
20分、15分、15分、10分、10分、10分、5分、5分、5分、5分,共計100分。
測資點1~3(20,15,15分):n,x乘積最多10000
測資點4~6(10,10,10分):n,x乘積最多10000000
測資點7~10(5,5,5,5分):n,x乘積最多400000000
Tags:
陣列
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
14952
william10026... (窩窩窩)
d573
好奇
890 2018-08-20 18:36