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
$ 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$ 掉。)
題解。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |