Динамическое программирование

5

2

9

6

9

5

6

7

7

2

8

4

4

8

7

9

6

3

5

5

10

1

5

8

1

4

4

2

11

2

7

6

7

2

3

6

12

3

1

10

12

11

1

7

10

4

11

12

13

14

15

8

13

13

17

14

16

17

19

18

14

1

3

7

3

10

5

9

16

8

17

6

8

11

8

18

19

20

7

13

10

3

4

14

18

5

9

6

21

12

17

22

5

4

11

6

13

14

11

17

7

12

13

16

17

9

13

0

8

8

10

12

17

5

13

6

10

13

8

9

10

9

7

11

8

12

11

11

5

8

12

4

18

4

12

6

9

8

5

8

5

9

4

4

5

6

6

7

11

8

7

4

7

3

8

6

5

8

12

13

9

14

6

5

9

10

7

12

8

9

7

11

6

8

11

10

8

10

7

8

10

7

4

5

6

10

5

6

11

12

4

9

8

9

4

1

2

5

6

10

11

10

12

5

4

11

5

4

5

12

13

4

5

9

5

6

14

6

8

12

4

13

16

15

16

2

15

8

10

17

7

9

14

8

4

9

5

6

7

3

5

4

12

10

11

13

10

9

11

5

6

12

8

7

13

8

12

8

11

10

18

4

6

7

8

11

5

13

5

12

13

5

6

8

10

13

14

17

3

4

2

5

6

5

6

4

15

3

19

20

10

7

8

6

7

12

13

1

13

15

8

7

4

1

2

2

4

16

9

13

4

5

12

3

6

14

7

1

9

4

11

2

10

12

4

7

6

8

7

4

5

4

6

1

7

8

6

8

9

9

7

10

3

5

7

4

4

5

4

3

8

15

3

3

13

5

6

16

1

17

1

4

5

18

2

21

5

6

7

8

6

16

9

10

9

14

10

15

8

14

2

3

13

6

7

15

10

8

12

1

11

2

4

6

7

1

10

3

8

6

3

19

4

12

13

20

4

12

13

8

5

5

16

17

1

2

6

7

8

3

4

6

7

2

16

3

9

10

4

5

15

20

19

11

4

10

1

2

18

17

3

5

5

6

4

10

5

7

8

18

19

11

12

14

14

15

1

4

5

8

9

4

5

5

6

7

8

10

11

12

4

18

4

7

6

7

8

5

4

3

6

10

4

5

9

10

8

9

5

13

6

6

8

11

12

7

8

9

12

4

5

6

2

5

4

1

5

7

10

2

3

4

8

2

5

4

7

10

1

8

3

10

17

8

2

3

5

6

7

10

1

3

7

4

8

12

5

4

5

6

10

15

1

2

5

6

7

8

7

12

6

18

5

4

7

8

4

3

5

6

1

3

2

5

6

7

2

13

12

4

5

7

8

2

4

2

1

10

7

6

5

12

5

6

12

13

15

16

3

4

18

2

5

7

8

12

4

5

6

2

3

12

1

20

5

1

8

9

10

18

16

12

4

5

6

7

8

13

15

16

8

9

10

6

7

8

12

5

7

8

9

5

7

9

10

11

12

6

12

5

7

8

9

4

5

7

4

3

4

5

1

2

5

4

3

1

2

5

4

8

16

12

3

5

4

2

6

7

8

9

10

6

7

2

3

7

8

4

3

12

6

7

1

2

7

8

5

3

4

7

6

8

9

7

5

8

6

2

1

4

5

12

4

5

6

7

2

1

5

7

8

9

10

11

8

6

3

4

5

6

7

9

8

7

2

11

12

13

2

6

5

1

5

6

7

6

1

4

5

7

12

4

5

8

9

14

5

6

7

4

1

5

3

4

7

6

10

12

2

4

7

8

9

10

13

3

5

6

4

3

2

1

4

5

8

9

12

15

25

5

1

3

8

10

6

7

3

6

1

6

5

1

12

5

8

5

10

4

26

3

2

4

7

5

8

5

4

8

5

6

6

9

6

5

10

7

4

7

4

7

10

4

13

8

3

8

3

12

3

4

9

2

10

14

5

7

6

12

1

7

5

1

10

11

8

4

2

8

1

12

4

8

4

3

2

2

14

5

6

5

10

4

10

15

6

7

6

13

9

15

6

7

3

4

5

3

4

8

10

6

7

12

13

6

9

4

6

8

9

10

7

10

5

15

6

7

8

8

10

3

8

5

6

8

9

4

5

9

4

9

10

10

5

10

12

3

3

4

5

6

12

4

15

2

5

6

8

4

18

16

7

12

7

2

8

12

7

8

3

8

3

10

4

10

1

2

12

4

6

7

8

9

10

5

6

7

8

9

10

11

12

13

14

15

4

5

6

7

8

9

10

3

14

12

5

6

13

4

5

6

7

18

12

5

6

7

8

12

6

7

8

9

10

12

14

4

9

6

7

8

2

3

13

12

4

9

10

4

5

6

7

12

4

5

6

7

10

15

12

5

4

10

6

7

8

10

11

12

4

8

9

12

14

15

16

7

9

5

6

3

4

5

12

4

20

5

15

13

8

9

10

13

14

3

4

5

6

7

4

5

4

3

4

5

6

8

9

10

12

14

13

14

15

6

7

8

9

10

13

4

5

6

7

12

4

5

6

12

15

14

15

16

17

8

7

4

18

4

15

6

16

13

5

17

5

17

3

14

12

6

5

7

18

13

3

4

7

3

8

19

8

10

8

8

2

9

20

10

8

12

13

1

10

21

5

4

3

14

5

14

4

6

2

4

5

6

10

7

13

6

2

4

10

11

12

5

4

6

8

7

5

2

4

12

4

5

17

12

10

2

3

10

4

12

5

6

7

11

12

5

6

12

4

3

12

6

7

10

11

5

6

3

5

4

8

2

1

6

7

1

2

5

6

7

8

9

10

12

6

8

9

12

13

14

5

7

12

4

5

6

7

8

9

10

6

8

10

5

6

7

2

10

5

4

6

10

3

14

11

16

4

3

5

4

8

9

10

7

6

2

5

12

13

4

6

5

1

6

7

8

9

7

4

6

10

4

7

3

4

3

10

8

5

3

2

3

8

12

6

3

6

12

5

9

4

7

8

9

1

6

3

5

4

6

7

8

5

2

4

3

8

9

10

4

3

3

5

4

6

7

7

5

3

2

1

4

5

8

6

6

10

12

5

4

12

7

8

7

4

8

9

4

8

9

6

7

4

3

12

4

8

9

12

4

85

6

5

10

7

3

6

8

3

10

4

12

5

6

10

11

12

16

5

7

8

12

6

7

4

6

7

2

1

12

5

7

12

9

4

5

4

6

8

4

3

6

7

6

7

8

9

10

12

5

2

3

4

8

9

16

8

9

6

3

6

8

9

3

5

7

6

7

10

7

8

4

8

18

8

6

2

3

12

9

2

10

8

4

5

3

10

3

5

4

3

8