Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

_Could you please solve this assignment?? Tes1input.txt: 88 26 47 4 27 40 97 16 66 36 10 39 25 20 37 94 49 29

_Could you please solve this assignment??

Tes1input.txt:

88 26 47 4 27 40 97 16 66 36 10 39 25 20 37 94 49 29 64 87 37 

Test1output.txt:

469 DDDDR 

Test2input.txt:

65 52 15 14 66 73 29 73 5 15 40 95 42 87 32 65 31 55 47 69 75 0 14 72 78 30 37 84 85 52 52 69 39 64 52 20 91 68 91 9 7 26 95 40 53 28 7 47 28 52 5 36 50 83 44 

Test2output.txt:

727 RDDDRDRRD 

Test3input.txt:

74 51 54 31 72 68 71 7 83 35 94 46 67 69 20 67 47 1 3 87 40 55 7 44 18 43 11 16 88 64 97 11 46 51 19 84 35 25 66 23 17 83 69 14 70 29 53 66 44 59 76 27 24 44 89 21 6 10 89 40 21 95 54 18 47 68 6 15 78 19 43 93 26 25 83 5 38 16 82 92 54 55 36 96 18 70 22 16 33 47 61 37 9 19 22 2 26 92 79 80 54 19 43 37 52 85 19 12 42 86 30 36 88 61 93 86 10 51 14 6 

Test3output.txt:

976 DDDDDRRRDRRDDR 

Test4input.txt:

30 1 21 58 60 68 64 50 90 50 81 66 53 24 55 84 0 98 57 82 21 75 5 29 87 79 33 81 70 1 47 65 94 28 26 89 19 56 59 36 76 13 62 61 42 25 98 86 40 50 17 68 89 37 3 38 1 43 13 35 74 34 19 57 57 16 93 26 64 89 75 97 41 98 32 50 56 93 16 26 61 59 10 51 32 62 55 0 29 29 98 49 60 96 64 81 83 1 85 42 65 91 1 62 10 23 3 77 59 89 15 54 42 18 71 6 48 23 84 47 76 39 65 43 42 19 89 63 81 92 16 45 27 84 20 14 64 18 33 70 97 1 33 47 97 48 1 43 36 77 73 23 3 2 78 81 95 2 32 47 67 74 0 14 41 37 38 52 10 9 26 49 36 18 27 79 45 28 22 63 86 59 17 82 40 75 55 26 1 60 83 6 31 97 16 45 97 38 91 88 13 52 31 50 50 90 4 3 89 39 38 37 4 59 20 7 5 77 57 35 84 23 87 29 51 79 49 23 38 25 60 98 73 9 19 36 8 64 73 26 61 76 53 48 80 28 22 93 61 87 21 2 24 13 64 76 64 43 75 10 28 23 9 63 92 32 85 38 50 17 52 20 56 70 94 34 9 98 92 89 21 25 52 49 5 13 44 82 54 12 40 12 10 64 1 78 57 84 14 98 35 60 21 65 79 63 88 75 79 26 49 57 54 82 51 98 19 4 91 49 38 78 28 36 98 92 63 95 39 95 10 64 55 62 44 10 0 78 1 16 14 58 79 36 99 1 48 38 54 60 12 88 32 35 57 80 60 30 19 53 95 82 37 29 88 17 35 26 89 44 37 5 64 13 9 49 96 36 17 85 61 71 23 18 99 32 93 72 58 92 87 48 90 70 61 68 13 72 35 7 89 37 24 51 34 33 68 39 11 71 99 35 7 2 98 20 28 58 99 51 3 74 12 52 84 81 95 40 70 14 66 75 20 98 21 49 97 78 71 88 60 8 2 72 1 7 95 77 40 51 65 15 81 68 53 78 39 7 52 71 69 7 3 79 48 

Test4output.txt:

2135 DRRDDRRRRRRRDDRDDDDDRDRDDRRRD 

Test5input.txt:

46 64 38 52 42 51 1 0 12 78 38 57 18 75 56 35 18 4 91 1 40 19 78 99 50 36 88 28 70 99 43 54 62 70 94 29 43 56 10 72 50 20 24 30 52 55 15 82 7 24 89 1 74 21 0 43 32 60 70 32 6 53 23 63 14 9 93 76 54 76 8 47 6 75 93 10 53 46 98 49 48 62 88 31 28 31 15 56 47 68 16 9 81 52 38 98 87 18 34 60 12 67 69 51 45 88 17 43 38 53 35 65 21 47 39 52 6 29 54 13 56 51 34 78 69 81 69 34 20 73 77 7 52 12 90 86 84 26 48 56 75 5 9 10 37 82 58 36 38 51 23 18 38 51 43 6 30 74 65 38 80 10 54 93 73 31 38 98 91 9 61 95 90 98 2 73 13 98 81 98 85 44 88 61 52 50 33 84 74 43 88 6 52 60 87 33 77 85 43 43 39 79 71 8 43 70 87 76 66 41 22 53 10 65 60 65 14 32 76 60 78 1 64 35 2 58 77 4 13 80 85 30 46 60 51 3 71 57 56 27 16 71 74 27 48 93 27 81 23 61 70 12 82 6 19 87 73 60 27 55 58 22 60 81 17 9 49 26 85 12 84 66 10 23 46 97 78 15 68 54 0 87 44 6 28 11 24 12 36 7 53 15 22 24 39 94 6 46 10 64 80 99 56 35 3 22 48 49 80 85 22 1 48 74 80 16 15 26 18 2 58 64 3 54 51 14 36 98 48 45 30 61 91 74 44 10 23 45 81 53 52 51 40 39 16 70 28 88 13 71 38 69 87 84 86 10 96 9 89 64 18 47 28 78 34 23 27 6 96 68 93 18 13 23 83 40 95 28 37 96 2 27 25 2 50 53 74 68 91 19 17 39 34 24 54 68 76 44 32 40 85 27 18 94 51 99 59 71 20 55 41 11 53 38 16 88 3 32 9 74 18 69 20 31 62 79 69 80 82 34 97 74 48 94 62 80 95 22 31 31 4 88 27 9 98 96 77 58 96 31 93 65 58 55 35 20 5 15 91 92 76 3 38 65 26 63 2 75 96 86 21 50 36 62 79 42 17 61 96 51 91 16 95 25 57 2 64 79 69 91 46 23 4 94 22 86 19 84 97 55 28 37 88 57 15 73 32 81 67 15 5 89 74 54 71 7 15 21 63 37 74 99 5 30 37 43 62 43 62 13 24 79 17 48 29 46 60 57 55 79 64 83 22 62 65 59 91 92 37 56 10 52 44 71 28 63 97 73 65 70 51 81 49 78 35 31 82 45 88 62 63 91 89 96 57 8 8 77 99 45 26 10 57 75 53 94 71 53 3 61 47 33 79 31 26 67 92 98 68 26 42 29 19 74 1 47 89 30 7 78 97 53 52 10 65 46 87 27 67 72 88 56 70 36 43 8 76 2 51 3 2 34 96 73 4 72 93 48 69 71 89 39 92 5 5 51 98 67 26 32 87 93 49 12 64 30 25 95 93 2 6 93 6 45 11 29 29 57 13 94 64 91 85 22 22 77 98 12 4 1 40 4 86 87 32 22 99 32 49 72 19 32 18 78 77 65 87 90 71 45 25 36 7 83 21 23 82 98 87 88 73 50 84 52 31 78 66 17 35 62 86 58 76 66 96 82 92 90 98 10 35 12 37 91 3 68 40 6 19 35 58 53 70 8 6 60 29 55 93 86 22 76 8 10 92 71 1 79 81 93 4 29 32 96 4 60 27 4 5 74 71 43 42 1 99 49 18 14 74 70 72 31 58 43 62 12 15 5 55 96 99 51 62 23 26 38 0 12 89 4 38 91 10 78 19 15 51 47 80 31 97 18 78 60 41 68 24 30 53 47 15 73 66 83 27 21 49 20 49 11 22 3 60 81 84 95 58 47 79 52 68 13 6 20 75 38 74 92 71 48 50 71 23 74 64 39 29 87 68 17 28 99 62 21 27 54 52 69 88 41 5 99 33 69 48 48 68 3 82 45 88 84 98 65 81 30 89 63 53 65 25 7 34 12 55 71 49 87 77 49 44 25 4 86 49 28 74 8 44 86 16 79 62 4 78 23 62 0 24 14 38 25 41 94 78 2 22 65 57 58 18 26 88 27 2 16 75 17 3 94 35 93 58 50 89 10 41 11 45 12 51 58 46 43 62 71 79 69 86 94 45 8 82 28 63 39 18 97 53 15 35 37 8 37 59 30 47 39 18 52 44 32 81 47 44 5 27 54 87 39 76 6 41 3 75 34 95 72 32 72 55 9 42 23 92 66 20 1 20 66 13 49 93 33 64 25 40 20 94 26 47 93 19 48 90 77 37 16 72 57 40 23 98 81 96 53 42 43 74 18 48 60 12 71 35 49 54 48 38 55 74 40 61 82 29 42 66 25 30 65 88 44 38 97 34 11 99 46 39 22 78 91 92 96 0 54 77 95 47 29 88 76 26 35 44 60 80 17 77 52 92 59 38 38 31 32 86 25 64 58 50 49 98 34 80 49 34 94 22 84 37 14 55 2 26 8 81 82 19 1 74 64 97 20 59 4 29 4 13 86 78 88 45 77 82 51 54 67 42 27 5 98 97 17 74 91 60 80 11 56 45 50 85 83 87 74 77 95 63 85 73 42 87 73 2 95 67 91 51 45 31 20 57 59 42 2 95 88 82 91 83 13 41 68 83 13 88 93 76 84 0 60 40 22 33 26 74 78 79 36 70 22 65 77 35 81 48 51 96 51 2 19 31 68 26 58 59 60 43 42 20 41 41 19 65 95 18 96 3 55 11 6 81 0 69 20 90 64 78 93 97 32 42 48 43 28 54 23 76 49 36 2 6 13 8 27 64 40 84 37 26 38 18 64 1 23 56 25 43 35 54 12 18 20 18 8 77 35 65 17 32 65 45 44 25 0 39 11 2 66 86 76 59 16 46 35 94 30 29 30 41 79 76 54 50 28 54 40 37 15 26 73 97 61 45 66 1 85 45 59 53 99 90 36 89 33 31 56 64 4 96 46 4 61 42 59 97 66 71 75 0 39 91 87 78 25 2 14 59 30 75 31 33 92 86 41 27 69 68 22 67 44 20 69 54 94 37 45 1 47 93 33 97 93 20 47 91 41 98 17 19 74 88 63 58 32 37 21 26 29 84 95 67 20 24 26 61 66 41 5 52 4 40 56 62 17 66 23 66 62 85 20 62 70 82 26 84 50 38 94 9 16 11 35 27 67 73 69 78 91 28 45 76 14 98 31 88 49 18 59 19 48 57 67 26 6 54 58 96 36 72 48 54 86 29 83 95 22 68 65 41 55 75 92 4 67 14 80 60 26 46 39 25 53 24 72 30 76 10 57 91 20 40 18 22 60 63 57 2 19 57 36 58 80 12 78 46 37 27 22 38 27 22 55 13 58 91 74 4 41 24 18 57 28 24 34 5 50 25 34 70 87 68 75 22 25 11 92 45 44 50 79 83 39 99 11 53 86 79 29 60 53 36 13 67 16 85 73 87 32 43 61 36 51 74 83 63 5 74 23 6 53 57 44 0 99 76 54 60 8 27 45 89 23 24 12 70 74 6 43 92 42 89 16 56 86 7 62 8 23 49 29 11 37 86 10 47 65 65 31 84 22 0 4 29 7 99 45 80 50 26 30 51 7 34 8 16 33 20 74 47 73 4 6 0 39 24 99 94 66 62 1 43 19 61 89 42 78 46 42 7 38 10 43 75 65 42 40 3 7 64 5 24 55 67 8 89 98 42 10 63 3 11 41 38 5 50 96 2 90 37 17 70 62 27 59 10 10 38 89 62 99 5 46 74 61 44 93 11 35 5 28 83 72 4 21 35 32 35 85 39 37 2 46 23 48 62 95 7 45 6 21 22 98 23 71 72 59 2 30 61 85 90 83 29 25 98 39 64 30 13 74 56 61 16 29 77 70 70 76 17 97 24 34 6 8 76 35 35 80 33 10 18 32 9 70 82 3 93 35 2 55 45 55 64 71 61 98 35 16 28 95 28 78 13 60 99 57 5 31 24 16 41 1 99 58 2 97 75 62 96 17 39 59 20 0 49 26 69 69 97 71 50 75 15 64 47 10 97 2 51 1 43 56 97 37 23 22 95 6 94 10 81 69 61 97 71 25 71 97 

Test5output.txt:

4466 RDDDRRDRDDDRRDRDRRRDRRRDRRDRRRDRRRRRRRDRDRDDDDDDDDRRRRRDRRD 

Test6input.txt:

63 27 54 14 23 2 38 81 34 6 62 80 82 25 57 86 36 42 25 88 59 95 18 70 13 24 10 76 3 30 83 80 90 70 22 54 16 21 84 74 65 78 46 24 71 79 44 72 9 79 52 22 81 34 67 31 17 89 70 46 83 3 49 96 84 75 97 86 99 97 59 11 25 61 58 3 18 82 36 54 94 52 12 75 29 77 77 63 64 15 71 29 67 6 31 10 11 10 26 35 65 9 84 99 1 29 99 65 81 49 8 81 81 20 76 63 40 6 89 49 47 23 86 25 53 56 61 69 82 52 88 49 47 23 94 34 0 33 76 21 22 16 70 92 37 65 41 31 95 74 82 83 82 46 27 20 32 94 3 88 75 68 73 74 3 41 1 4 39 81 39 95 33 66 23 88 52 64 87 94 41 7 92 47 4 61 78 85 68 86 75 13 88 63 45 66 69 3 47 23 38 68 81 0 14 14 46 10 45 89 80 17 62 25 80 90 43 91 11 17 21 51 39 68 42 3 93 69 78 34 74 34 33 62 92 52 87 61 6 72 36 54 48 30 91 10 80 11 33 13 12 82 70 63 93 34 17 71 50 44 66 5 5 25 4 7 4 91 11 56 88 90 66 68 36 59 41 37 87 53 60 95 54 4 56 80 32 37 3 70 3 51 2 98 98 26 13 95 34 67 3 8 16 58 73 87 50 34 62 45 11 21 70 58 96 42 19 92 58 97 62 4 69 65 23 61 52 94 6 29 37 62 60 71 53 11 70 64 71 66 36 94 16 82 5 15 22 80 41 37 69 82 12 42 26 44 77 34 30 61 80 87 70 27 25 20 82 56 48 2 53 69 1 63 49 87 55 54 10 13 4 9 65 26 76 92 26 34 79 66 90 23 9 22 63 1 94 59 60 7 56 4 15 11 85 67 34 32 65 98 24 79 36 95 86 61 50 69 20 9 60 43 16 58 64 41 49 41 6 77 77 93 57 20 42 44 68 35 57 5 98 77 74 78 26 77 0 29 17 54 24 33 96 74 48 60 63 92 38 68 67 47 86 85 15 60 38 46 1 83 40 17 8 27 0 72 23 79 91 86 63 29 26 30 31 43 68 68 81 17 41 61 44 33 80 39 10 18 51 84 88 43 8 68 59 64 2 96 29 90 77 27 64 1 19 82 27 39 70 5 56 56 57 59 97 62 17 49 2 81 60 81 3 54 74 33 10 4 48 59 81 59 99 14 44 91 95 17 32 32 8 99 48 56 95 46 70 74 91 56 45 10 39 74 31 97 93 59 57 1 47 4 68 64 29 33 11 53 92 41 24 21 27 76 12 3 86 23 84 34 50 21 37 18 45 40 48 90 55 64 83 2 39 75 61 40 0 19 92 78 11 3 7 56 33 86 87 72 20 32 0 5 96 84 68 73 41 33 88 38 93 20 56 98 57 32 68 65 76 75 14 60 79 5 11 88 16 39 27 70 60 60 40 13 83 84 77 6 27 55 90 39 0 96 42 38 12 84 63 24 0 89 71 7 64 97 8 84 9 21 54 49 4 92 86 54 54 3 18 22 70 3 75 25 83 86 3 29 29 41 98 34 79 87 38 36 60 71 38 39 73 13 97 0 9 9 46 61 98 60 24 42 38 38 81 59 77 7 33 72 36 13 14 15 73 14 76 22 15 4 65 58 77 53 12 10 84 93 22 11 50 35 58 64 26 25 47 99 85 60 68 57 24 86 99 65 16 13 3 57 78 71 80 84 50 65 5 20 58 49 67 83 88 2 1 78 22 59 54 78 81 34 32 48 47 49 28 42 36 77 91 72 69 28 83 34 17 5 1 43 44 24 27 33 16 56 47 28 41 39 94 83 77 32 91 98 62 6 8 38 25 98 64 58 11 17 66 60 95 93 13 82 25 31 32 21 66 23 23 92 12 87 14 52 17 85 74 47 22 4 6 71 65 97 43 78 56 97 62 4 48 70 63 92 63 85 40 49 32 87 58 95 85 15 11 43 65 28 39 86 36 43 4 79 72 92 68 94 88 87 53 78 64 28 20 83 60 60 89 5 64 99 23 59 26 52 27 30 57 54 76 3 31 17 20 33 59 29 37 94 39 60 61 52 39 26 88 41 63 54 60 37 52 43 75 18 66 92 31 53 34 4 15 52 23 49 31 71 24 30 73 39 89 25 11 30 80 51 94 8 75 31 54 22 89 73 23 46 31 34 37 35 60 12 87 65 48 28 28 31 0 94 39 56 59 3 59 87 66 50 62 78 46 79 17 80 53 96 41 72 99 16 63 13 81 10 83 48 57 18 47 78 2 88 40 64 38 25 7 57 4 71 89 85 28 19 59 6 35 22 69 66 51 6 69 92 70 30 22 66 72 80 52 39 92 11 29 72 13 32 36 99 61 9 84 77 5 30 23 16 51 54 38 4 2 21 69 20 64 80 41 58 91 67 64 42 17 82 4 81 22 12 93 30 51 9 56 42 84 86 10 28 91 12 29 3 76 5 15 43 51 34 48 1 16 47 60 82 87 78 10 22 58 34 54 15 90 45 97 64 16 99 30 44 27 83 62 74 5 39 77 57 23 92 43 95 3 40 47 30 47 57 80 64 32 83 65 47 61 96 89 54 17 58 26 6 53 98 15 15 95 13 94 85 80 95 35 28 80 45 59 0 41 71 88 77 17 93 85 16 35 82 21 49 36 73 57 32 37 24 10 2 93 9 18 81 86 78 36 12 24 20 83 38 78 27 93 42 52 88 86 96 59 84 91 16 45 92 14 27 8 22 71 99 64 64 70 7 99 20 40 16 56 8 62 18 48 20 11 87 39 5 68 71 90 92 40 96 75 5 19 13 14 20 14 81 71 58 27 20 72 19 79 9 82 75 49 90 15 55 7 0 62 57 73 59 76 33 51 27 96 98 43 97 45 82 73 46 1 86 17 48 80 28 88 98 66 3 79 45 66 55 94 59 7 1 70 47 92 71 27 0 17 25 77 19 80 77 78 98 21 98 8 17 70 80 5 51 14 79 92 41 98 45 94 97 60 52 60 25 92 54 34 16 8 51 54 57 45 43 86 67 35 12 85 70 38 72 29 75 0 24 91 31 91 69 99 7 66 0 8 45 96 2 39 41 69 41 71 32 94 8 97 12 61 6 84 54 91 47 95 26 89 20 80 50 10 65 41 8 90 49 10 78 40 88 10 19 93 22 10 22 84 96 8 88 28 80 22 89 38 71 46 23 15 15 43 42 37 55 3 36 37 90 27 74 27 21 83 96 26 29 32 57 36 39 23 80 49 14 19 58 78 7 33 19 52 99 35 38 93 0 58 50 78 18 59 38 60 27 10 43 7 78 62 59 12 27 86 53 63 69 50 67 78 34 39 27 38 45 1 64 84 5 6 29 97 2 40 61 92 19 97 37 60 71 60 43 2 12 19 85 2 58 56 57 83 28 53 2 78 61 9 51 63 24 53 73 70 23 50 70 28 4 56 70 82 94 46 82 50 77 63 54 69 49 97 32 39 56 40 11 98 87 21 12 83 91 88 46 58 12 45 38 79 41 74 4 83 98 63 2 9 55 88 85 38 30 54 98 7 65 96 99 47 14 46 19 7 55 84 88 45 8 84 99 41 40 92 45 26 24 11 68 45 73 2 35 25 67 73 37 1 94 65 29 50 74 45 10 64 39 14 95 38 23 69 99 36 49 91 46 93 80 73 15 79 59 88 24 50 5 55 83 75 64 6 63 3 78 64 67 36 16 9 74 95 71 86 89 56 93 70 96 97 37 76 40 84 27 71 65 75 17 35 29 28 50 12 34 48 73 4 87 9 48 75 28 78 90 11 44 82 62 98 14 65 96 85 22 43 8 53 91 85 1 64 8 17 53 20 79 19 76 25 5 64 34 16 91 13 69 92 90 51 58 58 72 26 33 61 44 2 95 73 53 61 26 15 15 57 92 84 98 33 23 45 76 93 81 12 90 48 56 79 25 31 76 41 17 4 24 21 99 46 21 64 59 82 17 35 67 38 60 68 24 6 26 9 74 77 15 93 96 34 24 54 53 98 48 40 26 24 12 44 54 75 98 26 62 26 95 11 64 29 31 52 50 21 34 8 59 0 57 36 3 87 67 0 58 74 88 65 9 81 93 82 53 30 44 46 56 90 0 18 35 7 27 62 79 85 24 85 20 23 42 22 28 19 74 12 60 41 78 23 28 84 34 31 30 94 13 90 97 30 36 0 23 22 44 42 19 52 13 2 32 6 81 75 62 78 5 79 13 5 3 70 9 90 47 10 40 29 57 52 78 76 78 2 77 19 75 17 4 50 64 6 18 65 5 89 0 77 31 39 53 82 36 32 81 7 34 32 83 73 58 3 76 23 33 53 51 71 46 55 46 64 9 36 34 16 40 21 84 15 91 98 94 51 24 88 29 2 53 81 39 14 5 97 91 49 43 89 46 10 84 76 52 92 80 32 47 36 36 60 58 36 27 19 67 83 42 55 80 55 21 40 18 85 18 43 74 73 95 41 40 56 92 76 47 75 72 40 18 49 99 54 29 9 72 22 2 29 99 0 0 30 76 16 20 60 82 63 46 50 31 1 85 66 77 30 44 75 74 78 12 89 31 55 84 27 67 89 82 30 99 2 29 21 85 1 3 39 28 66 52 77 36 45 6 60 71 6 1 67 15 46 95 14 29 36 79 14 94 25 18 99 8 45 2 89 89 8 0 94 51 96 69 62 37 48 32 8 78 59 0 50 47 75 2 11 19 45 16 79 5 15 75 40 86 37 72 6 15 35 84 7 73 30 39 87 31 93 60 36 68 58 90 61 97 19 48 47 16 42 2 83 73 95 40 49 64 96 27 5 84 42 29 77 52 73 59 4 88 67 8 47 35 95 33 17 49 35 41 69 72 52 21 55 62 81 90 99 19 85 45 84 15 75 59 78 60 93 30 65 68 76 29 70 93 75 29 49 86 50 27 90 25 56 44 1 95 6 11 33 48 85 87 75 14 61 89 89 42 87 35 75 74 9 20 69 7 60 68 61 91 85 12 57 4 85 82 52 72 45 88 12 77 93 13 99 41 99 26 4 98 73 51 40 34 0 72 82 85 25 83 92 56 4 1 81 86 24 56 73 62 8 89 4 77 83 1 36 55 75 9 33 81 96 58 92 5 34 55 46 55 71 67 94 94 53 2 32 86 70 68 16 97 99 28 41 38 63 34 34 49 95 11 69 62 43 48 55 79 79 1 99 69 76 97 33 49 49 90 46 53 78 41 57 92 58 8 59 78 33 96 49 43 38 0 38 17 44 9 20 49 7 63 32 73 27 16 27 84 69 15 92 82 10 3 63 58 22 67 11 86 51 29 20 49 26 89 45 36 50 19 89 36 75 75 87 20 98 17 14 17 53 99 54 17 21 17 68 51 86 4 14 37 94 3 99 42 95 53 94 98 53 88 83 11 77 18 49 97 25 32 92 67 73 8 49 32 37 3 2 97 62 77 19 11 28 76 79 72 36 85 12 38 25 17 76 34 94 58 2 89 97 28 38 50 3 76 53 80 15 34 75 92 32 11 5 93 0 77 30 74 16 95 38 80 81 43 99 79 79 98 47 67 70 69 35 61 53 79 36 87 3 31 96 1 64 35 83 77 31 79 71 55 19 55 18 12 51 80 53 76 52 40 40 76 81 49 40 51 27 96 17 29 7 20 46 91 30 10 14 37 8 98 70 7 54 12 71 18 60 32 5 61 32 64 12 1 84 6 64 29 53 74 2 86 64 80 60 6 37 93 64 17 57 47 95 76 31 60 35 91 69 68 22 70 86 14 0 72 93 78 83 58 60 93 26 34 40 70 18 46 27 23 69 56 99 84 85 60 85 86 73 79 41 98 49 24 66 90 7 27 65 55 31 1 64 32 50 63 88 46 58 82 11 9 54 34 68 46 31 76 11 77 5 65 68 76 71 21 23 41 47 32 89 27 20 79 21 24 25 37 0 26 97 22 61 30 69 6 94 99 63 15 66 0 97 94 52 3 74 62 58 77 6 59 31 3 9 9 45 81 93 79 57 13 88 15 4 94 62 10 18 48 18 84 56 83 76 87 77 15 77 39 90 76 21 96 10 63 61 78 5 31 11 73 32 64 21 24 36 70 89 8 9 17 24 6 52 56 82 85 32 88 46 63 96 29 28 57 89 87 40 36 72 85 81 1 38 17 18 90 17 18 3 84 35 85 3 32 24 78 62 13 28 87 0 33 1 61 99 53 78 22 35 46 12 56 58 62 48 87 30 96 2 8 70 51 11 92 81 50 14 62 44 49 49 20 37 23 93 76 30 18 49 54 69 44 93 81 89 74 18 32 53 32 54 11 28 5 53 76 59 46 67 39 26 18 27 75 70 81 49 37 72 38 95 53 42 46 36 64 77 38 89 85 41 23 35 53 52 10 3 49 11 14 41 21 63 20 20 86 18 68 12 22 55 44 1 14 49 99 98 8 55 74 92 33 30 60 9 7 29 83 61 95 19 38 89 55 38 4 34 71 47 88 97 70 66 53 44 63 76 91 18 15 0 50 66 59 44 50 75 96 21 21 13 99 13 8 40 48 62 64 10 76 95 25 87 39 23 86 35 84 16 87 41 79 6 50 45 25 84 49 88 82 29 63 10 94 97 79 17 65 75 60 11 7 57 64 9 95 15 85 51 98 62 67 95 27 50 79 97 73 47 90 53 67 85 34 21 36 46 22 56 31 31 80 71 46 32 44 75 58 52 10 14 83 99 65 19 99 96 19 57 13 10 0 63 7 28 44 47 37 9 18 52 27 83 4 38 97 72 65 94 7 72 99 87 51 44 15 4 55 28 74 50 77 65 50 77 18 54 3 50 2 60 51 81 71 11 91 2 73 8 91 75 6 17 70 63 74 6 36 52 4 87 26 50 0 1 21 1 63 32 72 85 62 71 29 23 45 98 2 66 9 27 98 36 38 74 5 71 9 50 36 45 0 42 38 12 8 3 59 56 64 94 46 12 46 23 88 55 97 54 10 61 30 14 39 31 73 13 97 36 27 70 59 95 68 78 19 32 27 90 78 49 16 88 52 54 63 94 64 4 0 79 57 4 25 25 61 72 90 70 71 51 99 88 1 44 82 24 76 15 64 53 43 18 36 76 96 36 17 52 8 29 77 27 93 77 78 52 41 54 87 12 45 95 13 80 61 55 72 17 22 53 64 72 53 45 37 42 69 17 54 82 85 32 27 19 16 63 23 0 22 97 82 84 16 8 2 31 45 35 69 69 2 96 54 88 35 48 56 9 47 47 14 57 1 12 90 20 73 34 84 8 52 20 4 77 34 29 67 15 86 83 84 97 33 11 41 12 15 77 34 44 47 16 14 0 44 60 82 78 16 31 33 44 76 30 49 36 23 23 80 96 80 53 65 0 55 45 95 98 21 2 64 75 69 49 59 52 35 68 84 70 21 84 82 49 27 48 11 46 11 2 61 78 37 43 78 2 80 30 63 55 15 87 23 53 42 67 67 19 80 95 51 49 42 15 5 37 82 15 76 78 56 50 34 79 4 26 75 51 53 13 34 1 54 40 99 44 27 4 9 81 84 53 45 91 45 74 6 49 84 53 99 93 20 30 72 32 6 40 8 16 80 48 9 1 61 43 99 99 1 92 54 32 16 11 73 45 45 50 6 93 19 12 92 43 7 78 60 3 17 16 51 18 99 35 59 79 31 14 94 89 4 36 16 98 94 96 38 4 99 31 80 67 67 7 97 33 91 81 21 79 94 17 0 85 86 28 3 20 71 59 61 36 57 9 57 10 51 31 16 78 74 80 35 14 1 80 50 71 54 20 73 97 31 96 47 13 99 28 80 44 7 28 15 48 61 25 37 77 9 42 33 15 57 7 39 10 79 25 8 33 24 66 50 81 64 68 11 76 88 6 23 42 39 41 76 70 0 7 49 56 90 4 34 59 92 33 39 31 35 70 50 16 93 9 4 27 52 98 28 5 84 38 46 83 44 35 42 55 33 55 70 97 17 8 63 69 12 65 47 85 83 59 88 65 70 77 35 12 99 69 91 71 73 86 17 63 54 55 6 70 42 60 76 51 1 75 5 14 96 80 97 71 95 3 15 87 15 54 41 49 31 87 33 84 73 92 21 88 26 52 34 54 96 95 76 4 11 34 43 89 32 76 60 99 82 66 88 54 26 55 65 4 96 8 34 72 36 2 75 9 70 1 19 79 58 19 6 49 19 90 34 15 56 30 18 54 20 31 85 8 81 39 55 80 80 15 58 84 2 85 59 97 43 44 10 35 28 66 98 18 33 56 12 49 54 57 84 79 87 16 52 25 57 42 18 89 94 89 5 66 17 74 17 50 27 63 21 43 3 36 9 66 45 92 72 12 77 13 9 95 57 30 32 93 28 24 58 87 8 96 40 97 2 19 64 19 20 83 21 51 56 48 99 35 37 69 59 50 30 1 20 25 13 66 25 25 39 44 11 77 56 58 54 82 21 96 16 72 28 26 25 81 85 14 85 80 70 56 76 11 68 90 55 72 78 37 2 19 60 95 37 38 55 13 68 8 75 47 60 46 8 83 46 52 60 41 71 93 11 83 87 78 67 59 15 58 57 14 49 65 81 49 11 36 30 84 22 25 32 66 91 84 78 44 23 76 61 53 95 37 83 91 64 84 37 17 97 54 86 50 17 26 95 96 15 89 21 14 82 67 49 57 59 19 56 71 73 44 80 8 94 33 47 50 74 65 11 91 27 75 14 84 10 91 81 42 43 36 4 27 50 39 55 96 94 73 56 73 32 27 43 87 48 52 52 69 27 66 90 38 90 24 59 96 51 80 9 18 20 85 68 63 11 59 94 86 24 7 39 75 71 11 50 64 42 11 55 47 79 83 71 48 71 3 33 47 38 88 76 74 84 16 28 72 52 72 17 98 59 94 82 80 57 65 88 95 50 18 62 5 9 15 53 37 17 19 82 84 79 43 32 38 30 60 85 35 44 56 59 88 51 36 7 67 36 10 72 62 87 90 17 12 47 1 32 63 91 34 9 49 52 74 13 41 24 35 46 75 56 75 88 72 80 78 32 52 4 65 58 79 21 37 30 40 63 80 37 67 42 99 63 8 67 62 44 79 33 17 17 88 54 74 5 86 85 55 27 89 25 28 69 87 10 24 49 37 67 23 53 25 78 94 56 82 60 73 70 97 73 83 55 50 78 62 80 17 96 69 50 42 23 15 37 91 48 66 20 92 7 60 15 22 83 6 95 13 4 48 93 72 46 73 73 13 87 31 57 50 62 51 74 85 59 59 27 35 35 92 12 66 70 51 42 17 81 55 86 94 9 16 70 89 78 70 33 62 90 71 0 76 60 2 81 34 27 63 5 96 45 17 75 1 94 13 44 41 84 96 88 50 41 19 41 68 6 19 65 61 96 77 45 2 27 23 47 94 1 15 17 22 63 9 52 1 57 53 27 56 45 14 88 7 59 84 79 14 62 65 22 58 41 86 89 17 0 78 65 54 24 40 82 48 81 42 74 81 15 21 75 95 14 59 13 73 25 51 14 6 25 96 40 78 9 16 62 81 43 49 37 33 64 7 14 48 51 33 99 94 14 38 64 8 87 75 44 18 65 60 13 59 9 1 23 96 31 72 65 59 28 30 18 39 98 74 37 93 50 79 11 87 76 10 7 75 40 23 65 13 17 64 51 45 63 34 91 6 45 88 85 44 81 47 32 71 54 38 52 11 13 61 98 29 98 62 62 18 46 93 68 3 97 80 94 62 82 34 21 34 36 50 31 64 56 91 79 19 61 4 28 94 74 53 58 69 48 12 89 71 51 73 92 57 55 86 97 43 70 50 67 62 9 15 47 88 49 65 50 14 95 62 29 2 34 13 97 77 49 0 89 15 26 40 56 90 87 36 25 12 90 89 6 45 4 85 0 29 88 60 53 45 90 48 25 63 38 84 46 23 52 0 30 89 77 7 65 10 63 95 6 56 15 18 75 35 16 98 48 22 72 98 63 81 81 30 83 24 18 23 97 12 26 72 49 34 71 3 44 35 48 76 30 2 54 39 56 51 27 32 29 19 11 26 76 44 21 77 82 9 21 80 95 94 85 68 80 72 92 42 32 58 6 64 54 73 87 20 39 38 51 28 31 1 55 64 30 63 41 40 56 50 57 15 9 17 7 24 1 83 64 69 69 36 25 22 47 71 35 54 46 92 24 15 41 59 97 60 49 67 17 9 16 28 19 73 61 52 16 19 61 73 97 71 50 41 73 53 79 81 34 81 80 1 54 45 70 85 33 10 25 23 8 18 42 24 92 79 42 65 88 56 12 59 56 69 91 6 46 25 76 50 13 14 93 41 44 47 85 80 84 51 15 68 68 79 65 21 31 18 77 56 45 67 45 64 39 67 43 11 11 72 62 26 61 89 27 95 35 46 67 81 21 71 43 68 71 89 54 9 74 69 85 21 3 87 28 56 45 44 37 12 24 15 25 84 17 97 10 92 12 68 19 17 43 52 73 83 88 71 97 47 15 71 41 1 26 0 42 87 32 36 88 46 77 23 66 68 33 22 40 98 12 5 43 37 30 23 79 61 46 51 44 94 98 62 54 6 28 77 57 82 32 61 4 14 18 31 53 9 70 69 88 56 34 9 20 81 45 43 87 2 69 22 72 50 76 81 64 27 34 55 55 27 72 22 27 13 88 36 92 53 82 70 70 81 83 88 50 8 66 98 43 69 24 45 76 90 14 0 17 48 48 6 25 30 59 85 78 90 30 49 32 83 20 99 41 66 29 19 9 29 94 86 27 19 75 46 85 53 90 8 10 3 82 46 78 33 85 1 27 53 5 38 86 95 22 92 79 19 18 36 32 57 42 25 5 67 34 80 42 17 53 33 57 1 99 13 10 27 45 20 11 83 59 59 39 39 40 21 97 86 84 52 51 41 57 79 87 23 9 51 57 88 30 26 88 95 77 66 19 1 95 87 19 23 94 99 1 34 26 42 59 81 7 91 3 24 4 61 30 57 71 14 60 83 57 81 27 67 51 12 49 94 23 74 74 82 20 79 92 99 45 70 42 53 16 70 69 76 69 41 74 60 86 51 33 15 4 11 30 13 41 11 93 5 48 53 0 83 9 75 8 4 24 46 77 15 14 56 33 42 49 47 78 86 68 85 11 10 64 94 3 99 69 81 17 83 59 0 31 61 83 16 76 22 34 41 27 35 66 60 28 48 55 32 25 72 5 55 74 90 96 23 20 57 48 93 50 83 68 92 37 26 88 54 63 46 19 57 54 84 34 8 29 26 99 18 40 70 1 85 47 76 15 10 25 45 87 66 75 61 11 46 34 53 87 26 19 77 21 

Test6output.txt:

7178 DDDDDRDDDDDDDDRDRDDDDDRRRDDDDDDDDDDDDRDDDDDDRRRDDDDRDRRDDDRDRDRDDDDRRDDDRRRDDDDRDDDRRDDRRRRRRDDRRDD 

image text in transcribed

C Chegg Study l Guided Sc x N Arab Idol J35o u x Programming Assignme x D assignment 7.pdf Secure h blackboard.olemiss.edu es/Csci 433 CHEN ALL 2016-2017 SPRG/assignment7.pd 1/cours assignment -pdf Problem 1: Figure 1 shows a number grid The numbers are none negative integers. Design an algorithm that calculates the highest sum of numbers on a path from the top left node. Each step can go down or right to the next available node. Input is given as a text file input.txt. For the example in Figure 1, input.txt appears as follows: 7 80 4 5 3 1 46 8 7 2 2 5 Your program should output the highest sum and the corresponding path in output.txt. In our example: 30 D DRD where D and R represent edges going down and going right, respectively. Ask me anything a 4) ENG 657 PM Ri 4/16/2017 A

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Image Databases Towards Advanced Image Retrieval

Authors: Yihong Gong

1st Edition

1461375037, 978-1461375036

More Books

Students also viewed these Databases questions