Ответ:
13
Пример:
− − − − − − − + + + + + +
− + + + + + + − − − − − −
+ − − − − − − − + + + + +
− − + + + + + + − − − − −
+ + − − − − − − − + + + +
− − − + + + + + + − − − −
+ + + − − − − − − − + + +
+ + + + + + + + + + + + +
+ + + + + + + + + + + + +
+ + + + + + + + + + + + +
+ + + + + + + + + + + + +
+ + + + + + + + + + + + +
+ + + + + + + + + + + + +
Оценка:
Столбцов 13, значит число столбцов с положительной суммой не более 13.