現在有一台機器要持續運作$n$秒，而這台機器由於散熱不佳，所以會不斷地升溫，精確來說在第$i$秒時會升溫$T_i$度，很顯然的，若放著不管是一件很可怕的事情。因此你現在要適時的給這台機器冷卻劑以免其溫度過高，若你在第$i$秒時給它冷卻劑那麼它將會降溫$C_i$度，也就是它在第$i$秒的溫度變化將是$T_i-C_i$。除此之外，為了避免萬一，你還有一個秘密武器-液態氮，它能瞬間將機器降至$0$度，也就是如果你在第$i$秒使用液態氮，那麼它在第$i$秒將不會升溫且溫度會直接降為$0$度，然而液態氮的成本太高因此老闆只准許你使用最多$2$次。
已知$n,T_i,C_i$，且機器的初始溫度為$20$度，你有無限多的冷卻劑，以及可以用兩次以內的液態氮，請問有多少種使用冷卻劑以及液態氮的方法，使得機器在運作期間溫度皆在$0\sim 70$度之間？(冷卻劑與液態氮不能於同一秒使用，因為你沒有那麼電可以一次做兩件事)
兩種方法視為不同若且唯若兩種方法在某一天使用的東西(冷卻劑、液態氮、或不使用任何東西)不同。
第一行有一個正整數$n$。
第二行有$n$個非負整數$T_i$
第三行有$n$個非負整數$C_i$
20%測資符合$n\le 15$
60%測資符合$n\le 3000$
100%測資符合$n\le 10^5 , C_i,T_i\le 70$
輸出一個整數代表符合條件的方法數，由於這個數字可能很大，請輸出該數字取998244353的餘數。
3 10 30 50 5 10 25
18
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||