Maximum Sum of Removed Elements

Problem Statement

Maximum Sum of Removed Elements Given an `m x n` matrix and `k`, perform exactly `k` operations. In an operation choose a nonempty row and remove its first or last remaining element. Print the maximum possible sum. Input Format The first line contains `m n k`. The next `m` lines contain `n` integers. Output Format Print the maximum achievable sum. Constraints - `1 <= m,n <= 100` - `1 <= k <= m*n` - `0 <= matrix[i][j] <= 10^9`