大家吸完大麻以後，覺得有點開心，於是玩起了團ㄎㄧㄤ遊戲。規則是這樣的：所有人圍成
一個圓圈坐下，第一個人需報出自己的名字，『順時針』方向下一個人需先報前面的人的名
字與自己的名字。依此類推，最後一個人需要報全部人的名字，若途中任何一個人報不出來
或者所有人都已玩過，則遊戲結束。但是大家在吸完大麻後，感到有點開心，並降低了一些
記憶力，所以能記住的名字有限。給定每個人吸完大麻後能記住的名字數量（包含自己），
請找出此遊戲最多能連續玩幾個人而不中斷。
---
但william吸完大麻後還是覺得還可以再更有難度一點，所以他們決定再增加難度，因為在
場的每一個人都跟william有金錢往來，所以william決定讓他們玩一次，然後有唸到名字的
人就不欠他錢了。
如果大家在玩的過程中發現現在william以經可以虧最多的話，大家可以中突停止這個游戲（當然也可以都不玩）
給一個數字 $N$
接下來有$2$行，每一行有$N$個數字，一行是 $m_i$ 代表每一個人可以記得多少人
第二行有 $a_i$ ，代表每一個人欠 william 多少錢
輸出william最多會輸多少錢
5 1 2 1 2 2 1 -2 3 3 -3
6
在這一題範例測資中，william 會輸多最的情況是從第三個人開始，然後在第四個人結束。
這樣的話，william 會免除第三個人(3) 跟第四個人(3)欠他的錢，所以willaim 總共會輸$3+3=6$
+ $1 \leq N \leq 10^6$
+ $-10^{9} \leq a_i \leq 10^{9}$
+ $1 \leq m_i \leq 10^7$
對於
Test Case#$1(15\%)$: $N \leq 1000$
Test Case#$2(15\%)$: $\forall i, a_i = 1$
Test Case#$3(20\%)$: $\forall i, m_i = N$
Test Case#$4(20\%)$: $\forall i, m_i < N$
Test Case#$5(30\%)$: No limit
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||