腐蛋中學有位老師，
他非常熱衷於教學，想把班上所有的同學變成國家未來的棟樑。
他最常說的話就是：「現今的社會太黑暗了，你們一定要成為國家的重心，拿起人民的法槌，打破社會的高牆！」
在他教學的路上，不知不覺已過了 30 年。
如今的他體力已大不如前，想要教學但卻力不從心。
他原本想把現在的這一屆學生帶完就退休，可惜的是他的學生才高一，他認為自己最多只能再待一年。
學生們表示：吾師教學未半，而退休之日已近......
為了使這屆的學生們繼續成為國家的生力軍，老師想寫一個 AI 程式並取名為么棟陸砲彈。
因為這個 AI 會出題，且每一題都會讓學生感覺自己的頭腦被轟炸過一樣。
老師的班上有 $P$ 人，而這個 AI 會隨機出 $Q$ 題，每題都會請座號在 $[l, r]$ 區間的人討論並回答，
而且每題答對可以得 $k$ 分，答錯倒扣 $\cfrac k 4$ 分 (無條件捨去)。
只要答對，區間內所有人都可以加分；答錯就是區間內所有人倒扣。
而老師還會不定期抽檢一位同學的成績，讓他了解那位同學的學習狀況。
但他一學期最多只會抽檢 $S$ 次。
可惜老師的程式能力稍弱，因此他不知道怎麼讓 AI 計分。
請大家完成他的計分程式，讓他的學生可以繼續在社會中走下去吧！
第一行依序有三數：$P, Q, S$。
第二行有 $P$ 個數 $s_1\sim s_P$，依序為座號 $1\sim P$ 的原始成績。
之後有 $Q + S$ 行，會有兩種輸入方式：
0 l r k f，$f = 0$ 代表答錯，$f = 1$ 代表答對。
1 x，代表老師想查詢座號 x 的成績。
對於每個 1 x 輸入，輸出座號 x 的成績並換行。
5 3 2 66 78 83 49 91 0 2 5 7 1 0 1 4 10 0 1 3 0 1 5 30 0 1 3
88 81
由於老師很喜歡高分的學生，同時也很愛鞭策低分的學生，所以分數超過 $100$ 或低於 $0$ 分，他都不在意。
$30\%$ 測資，$P\leq 1000,\;Q + S\leq 400$
$100\%$ 測資，$P\leq 2\times 10^5,\;Q + S\leq 4\times 10^5,\;0\leq s_i\leq 100,\;1\leq l\leq r\leq P,\;1\leq k\leq 100,\;f\in bool,\;1\leq x\leq P$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||