輸入一個整數二維矩陣A[M][N]，另外給了一個整數K，請計算哪一個子矩陣的和，也就是對所有 1 ≤ i ≤ j ≤ M and 1 ≤ p ≤ q ≤ N， $\sum\limits_{s=i}^{j}\sum\limits_{t=p}^{q} A[s][t]$ 最接近K而不超過K。M ≤ 50且M×N ≤ 300,000，每一個整數的絕對值不超過3,000。
每筆測資的第一行有ㄧ個正整數K；第二行有兩個正整數M 與 N。接下來，由上而下，從左至右，有M行輸入，每一行有N個整數，每一個整數的絕對值不超過3,000，代表A[s][t]，同行整數間以空格隔開。
輸出格式：在所有子矩陣和中，最接近K但不超過K的和。
6 2 3 -1 -1 1 2 2 2
6
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||