FD 點心店正舉辦銅鑼燒特賣會，胖虎老闆每次做完一批銅鑼燒後，會隨意的往檯面上的某幾個連續籃子放進一定數量的銅鑼燒，
由顧客隨意挑選某一個籃子結帳。請幫幫哆啦 A 夢選出銅鑼燒最多的籃子，告訴他總共可以拿到幾個銅鑼燒！
第一行有兩個正整數$n,m$分別代表藍子數與放銅鑼燒的次數。
接下來共有$m$行，每一行有三個正整數$l,r,k$，代表他在第$l\sim r$個籃子中各放入$k$個銅鑼燒(包含$l,r$)，其中$1\le l\le r\le n$。
輸出一個整數代表哆啦 A 夢總共可以拿到幾個銅鑼燒。
範例測資1: 10 3 1 6 5 4 7 6 6 9 3
範例測資1: 14
測資編號 1 範圍: $1\le n\le1000\,,\,1\le m\le1000\,,\,1\le k\le10^4$ ,分數: 2 ,測資筆數: 2
測資編號 2 範圍: $1\le n\le10^5\,,\,1\le m\le10^5\,,\,1\le k\le10^4\,,\,\sum\limits_{i=1}^{m}(r_i-l_i+1)\le5\times10^7$ ,分數: 4 ,測資筆數: 2
測資編號 3 範圍: $1\le n\le10^7\,,\,1\le m\le10^5\,,\,1\le k\le10^4\,,\,\sum\limits_{i=1}^{m}(r_i-l_i+1)\le5\times10^5$ ,分數: 4 ,測資筆數: 2
測資編號 4 範圍: $1\le n\le10^8\,,\,1\le m\le10^5\,,\,1\le k\le10^4\,,\,\sum\limits_{i=1}^{m}(r_i-l_i+1)\le5\times10^7$ ,分數: 6 ,測資筆數: 3
測資編號 5 範圍: $1\le n\le10^8\,,\,1\le m\le2\times10^5\,,\,1\le k\le10^4$ ,分數: 6 ,測資筆數: 3
測資編號 6 範圍: $1\le n\le10^8\,,\,1\le m\le2\times10^5\,,\,1\le k\le10^9$ ,分數: 8 ,測資筆數: 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||