def test_case_11(self):
self.assertEqual(
program.kadanesAlgorithm(
[8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6]
),
22,
)
def test_case_13(self):
self.assertEqual(
program.kadanesAlgorithm(
[100, 8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5,
6, 20, -23, 15, 1, -3, 4]),
135,
)
def test_case_9(self):
self.assertEqual(
program.kadanesAlgorithm(
[8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -9, 6, 3, 1, -5, 4]
),
23,
)
def test_case_1(self):
self.assertEqual(
program.kadanesAlgorithm([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]),
55)
def test_case_14(self):
self.assertEqual(program.kadanesAlgorithm(
[-1000, -1000, 2, 4, -5, -6, -7, -8, -2, -100]), 6)
def test_case_7(self):
self.assertEqual(program.kadanesAlgorithm([3, 4, -6, 7, 8]), 16)
def test_case_6(self):
self.assertEqual(
program.kadanesAlgorithm([1, 2, -4, 3, 5, -9, 8, 1, 2]), 11)
def test_case_3(self):
self.assertEqual(program.kadanesAlgorithm(
[-10, -2, -9, -4, -8, -6, -7, -1, -3, -5]), -1)
1
import program
2
import unittest
3
4
5
class TestProgram(unittest.TestCase):
6
7
def test_case_1(self):
8
self.assertEqual(program.kadanesAlgorithm([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]), 55)
9
10
def test_case_2(self):
11
self.assertEqual(program.kadanesAlgorithm([-1, -2, -3, -4, -5, -6, -7, -8, -9, -10]), -1)
12
13
def test_case_3(self):
14
self.assertEqual(program.kadanesAlgorithm([-10, -2, -9, -4, -8, -6, -7, -1, -3, -5]), -1)
15
16
