如果你$\color{red}\tt WA$了#5,设置最大值为无穷小的负值，并初始化数组为无穷小

PS: 数组初始化后的最小值确保MIN * 3 在 long long范围内

这里提供一组自己测试用的数据

输入:

12 19
-74 
-571 -260 
-193 -193 -322 
-907 -928 -93 -585 
-675 -344 -929 -867 -424 
-630 -611 -931 -188 -606 -971 
-773 -151 -770 -614 -255 -126 -732 
-779 -538 -575 -820 -824 -358 -434 -341 
-356 -860 -799 -596 -926 -946 -803 -71 -268 
-283 -944 -639 -22 -45 -375 -459 -696 -762 -566 
-229 -52 -268 -588 -225 -996 -898 -590 -447 -410 -70 
-193 -784 -496 -919 -137 -719 -200 -958 -60 -56 -480 -501 

输出:

-3923

希望对你有帮助喵~