b207: 功德成聖啦 !
標籤 : 13th初階班下學期期末考
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-14 00:50

內容

PoteLiu 是一個洪荒時期的三好青年,他想要賺取功德,成就功德聖人。

關於洪荒的故事還得從第一次的量劫來說,遙想數元會前的龍鳳初劫,龍、鳳、麒麟三族本為天地寵兒,然而羅睺為了以殺證道,挑撥三族鬥爭,釀成那場驚天地泣鬼神的大戰,造成三族元氣大傷。

接下來的巫妖量劫則是帝俊與東皇太一欲創妖庭,與擁有十二祖巫的巫族爭奪天地主宰,這場戰爭打了一元會,導致各族失去制霸洪荒的機會,讓人族在劫後餘生中崛起,成為天地主角。

然後故事來到的大家都非常熟悉的封神量劫了,PoteLiu 只不過是金仙初期大圓滿,當然沒辦法去跟聖人爭什麼,所以他就只好到處去賺功德。

恰好有一次他誤入了一個秘境,那秘境有 $n$ 間房子連在一起,PoteLiu 就這樣一直往前走,每一個編號為 $i$ 的房間有 $p_i$ 個量的功德,PoteLiu 那是一個非常開心啊,境界增長速度那麼慢,缺的就是功德了。(這是這個位面的 PoteLiu 用功德成聖,不代表所有的 PoteLiu 都是這樣。)

阿根據此秘境的規則,他可以看到他要分 $m$ 次把他的境界升到金仙中期,每次要蒐集 $q_i$ 個量的功德,PoteLiu 就這樣非常開心的從第一個進去的房間走到第 $(t+1) \; mod \; n$ 個房間。

他一開始在 $0$ 的位置,然後就這樣走,等他境界變成金仙中期時他會在哪裡?

作為一個處在洪荒世界的 PoteLiu 可以說是非常小心的,要不然一不注意可能就被那些什麼闡教、截教跟西方教的弟子搞上封神榜,那就不好玩了,變成天庭全年無休的打工社畜。

然後 PoteLiu 發現他還是沒有成聖,難過。

輸入說明

第一列輸入兩數 $n , m$ ,分別代表有 $n$ 個房間跟 $m$ 次提升境界的次數。

第二列有 $n$ 個 $p$ 代表該房間有 $p$ 個量的功德。

第三列輸入 $m$ 個 $q$ 代表該次所需的功德量。

輸出說明

輸出最後所在的房間位置。

範例輸入
範例一:
7 3
2 1 5 4 3 5 3
8 9 12
------
範例二:
4 3
1 3 5 7
4 2 2
範例輸出
範例一:
4
------
範例二:
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.1s , <1K
公開 測資點#1 (10%): 0.1s , <1K
公開 測資點#2 (10%): 0.1s , <1M
公開 測資點#3 (10%): 0.1s , <1M
公開 測資點#4 (10%): 0.1s , <1M
公開 測資點#5 (10%): 0.1s , <1M
公開 測資點#6 (10%): 0.1s , <1M
公開 測資點#7 (10%): 0.1s , <1M
公開 測資點#8 (10%): 0.1s , <1M
公開 測資點#9 (10%): 0.1s , <1M
提示 :

$ sum_p =  \begin{equation*} \Sigma _{i=1}^np_i \end{equation*} $

$ sum_q =  \begin{equation*} \Sigma _{i=1}^mq_i \end{equation*} $

$20\;\% :  1\leq m , n \leq 100 \; ,  \; 0  \leq  sum_q \leq  sum_p  \leq  10^{9} $。

$100\;\%: 1\leq m , n \leq 2*10^{5} \; ,  \; 0  \leq  sum_q \leq  sum_p  \leq  10^{9} $。

 

範例一:

在 $m$ 為 $8$ 時,停在房間 $3$。

在 $m$ 為 $9$ 時,停在房間 $6$。

在 $m$ 為 $4$ 時,又再跑一次,停在房間 $4$。

------

範例二:

在 $m$ 為 $4$ 時,停在房間 $2$。

在 $m$ 為 $2$ 時,停在房間 $3$。

在 $m$ 為 $2$ 時,停在房間 $0$。(剛好 $mod$ 掉。)

題解

標籤:
13th初階班下學期期末考
出處:
[管理者:
Pote_Liu (13th 初階助教)
]


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