Առավելագույն ենթամատրիցա
Ձեզ տրված է չափի ամբողջ թվերից կազմված մատրից։ Անհրաժեշտ է գտնել այն ենթամատրիցը, որի գումարը ամենամեծն է։
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր — մատրիցի տողերի քանակը
r և սյունակների քանակը c (1 ≤ r, c ≤ 50)։Հաջորդ
r տողերից յուրաքանչյուրը պարունակում է c ամբողջ թիվ, որոնք բաժանված են բացատով և կազմում են մատրիցի տարրերը ()։Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ — ամենամեծ ենթամատրիցի գումարը։
Օրինակներ
Մուտք | Ելք |
3 5
1 2 -3 4 -6
-1 3 -100 4 0
0 1 -2 0 100 | 104 |
Բացատրություն
1 | 2 | -3 | 4 | -6 |
-1 | 3 | -100 | 4 | 0 |
0 | 1 | -2 | 0 | 100 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB