輸入一個整數二維矩陣 $A[M][N]$，另外給了一個整數 $K$，請計算哪一個子矩陣的和，也就是對所有 $1 \leq i \leq j \leq M$, $1 \leq p \leq q \leq N$，$\sum_{s=i}^j{\sum_{t=p}^q{A[s][t]}}$ 最接近 $K$ 而不超過 $K$。$M \leq 50$且 $NM \leq 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 |
沒有發現任何「解題報告」 |
|||||