Առավելագույն ենթամատրիցա
Ձեզ տրված է չափի ամբողջ թվերից կազմված մատրից։ Անհրաժեշտ է գտնել այն ենթամատրիցը, որի գումարը ամենամեծն է։
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր — մատրիցի տողերի քանակը r և սյունակների քանակը c (1 ≤ r, c ≤ 50)։
Հաջորդ r տողերից յուրաքանչյուրը պարունակում է c ամբողջ թիվ, որոնք բաժանված են բացատով և կազմում են մատրիցի տարրերը ()։
Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ — ամենամեծ ենթամատրիցի գումարը։
Օրինակներ
Մուտք | Ելք |
|---|---|
3 5 | 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