大家對不起
忘了說
讀到0 0不要輸出任何東西 結束程式
你,もも,成功解開了密碼。
進到一個很奇妙的空間。
請參考下圖:
http://ppt.cc/v7jr
這是地圖的產生方法。
你發現,質數的格子上面好像有些什麼。
一踩上去,你就覺得興奮。
你想盡可能的多踩幾個質數的格子。
不過你發現,
地圖是分層的,
所以你每次都只能決定你要往下方,左下方以及右下方那個格子走。
你想知道你最多可以踩過幾個格子,以及最後一個踩到的質數有多大。
當你發現有不一樣的路徑可以走過一樣多的質數格子,那麼你會挑路徑上最後一個質數最大的走。
如果沒有任何一個路徑有質數的話 請輸出0 0
本題有多筆測資
每筆測資給定兩個數字$n, k$
其中$n, k \leq 1000000$
$n$代表地圖的大小
$k$代表你一開始在的地方
當然你不能走到 $\geq n$ 的地方,因為那邊並不存在。
對於每筆測資輸出兩個數字$u, v$
$u$表示可以走過的最多質數的個數
$v$表示路徑上最後一個質數
地圖大小為46,出發點為1時
你可以有下列的走法 走到最多的質數格子
1->7->23->45
1->7->23->46
1->7->21->43
前兩種走法都經過兩個,最後一個經過的是23。
最後一種走法也經過兩個,最後一個經過的是43。
所以你會挑第三種走法走。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |