b207. 功德成聖啦 ! - 旦旦解題農場

內容

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 初階助教)

]

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