Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Author : Saurav Kalsoor
- #Testcases for Find Max Happiness
- ___________________________________________________________________________________________________________________________
- // Testcase : 1
- //Input :
- 10
- 18 13 43 17 27 50 5 23 17 35
- 31 4 38 46 39 5 14 20 11 47
- //Output :
- 295
- ___________________________________________________________________________________________________________________________
- // Testcase : 2
- //Input :
- 25
- 72 49 52 32 69 89 24 88 15 93 33 47 50 52 8 53 57 16 9 28 80 71 86 52 54
- 72 23 72 51 80 31 8 43 12 54 41 84 72 100 33 72 64 99 17 7 94 89 53 86 11
- //Output :
- 1559
- ___________________________________________________________________________________________________________________________
- // Testcase : 3
- //Input :
- 32
- 43 35 2 30 89 96 84 16 87 71 66 84 15 91 33 93 55 85 76 19 75 59 52 84 34 24 28 84 1 93 41 66
- 85 96 49 45 76 18 74 24 45 13 18 73 22 31 19 4 22 64 87 41 54 10 14 93 93 23 3 1 32 12 29 44
- //Output :
- 1855
- ___________________________________________________________________________________________________________________________
- // Testcase : 4
- //Input :
- 45
- 88 79 45 19 94 19 16 98 21 42 13 76 66 1 2 24 70 40 99 43 20 84 7 0 87 60 66 61 60 12 25 41 13 31 98 74 51 59 74 36 49 86 36 43 41
- 75 93 68 54 25 53 85 10 37 60 36 32 77 81 8 16 42 97 63 25 48 18 45 80 30 40 89 35 83 2 39 80 59 17 17 24 17 0 9 97 20 19 68 49 39
- //Output :
- 2241
- ___________________________________________________________________________________________________________________________
- // Testcase : 5
- //Input :
- 81
- 26 50 47 5 62 34 0 69 50 2 72 99 26 59 99 100 65 92 61 20 42 82 92 15 1 76 39 72 2 41 95 26 94 51 16 80 64 81 81 32 18 86 79 98 70 4 94 61 13 74 20 31 49 35 50 90 19 53 24 41 42 93 95 9 42 4 50 9 78 21 24 80 24 7 90 17 100 92 24 54 34
- 82 23 79 5 47 48 68 7 76 49 36 37 100 39 1 46 47 32 94 83 36 7 11 56 11 15 36 38 62 58 60 73 44 43 79 15 79 91 60 58 89 17 49 62 75 1 77 43 95 26 75 4 14 68 9 70 71 74 97 44 75 32 79 98 42 43 94 80 9 64 2 84 57 18 49 54 74 4 30 27 19
- //Output :
- 4382
- ___________________________________________________________________________________________________________________________
- // Testcase : 6
- //Input :
- 108
- 34 36 56 57 55 17 49 70 67 96 92 74 35 37 55 30 36 48 57 50 84 92 44 86 51 91 46 32 85 12 63 37 23 15 16 56 11 45 64 59 85 85 93 35 25 23 47 36 12 81 39 28 40 8 21 9 69 72 84 46 47 64 19 52 2 55 9 30 5 99 47 50 57 65 57 86 14 91 62 60 92 62 15 34 93 28 62 25 81 54 73 22 72 56 25 41 22 33 72 24 70 41 27 67 87 4 62 28
- 49 69 86 34 47 28 75 50 13 81 38 6 1 73 34 71 31 63 95 12 79 56 27 3 60 14 55 56 3 0 15 46 25 12 50 48 35 98 59 79 10 88 16 29 2 18 51 96 16 56 96 34 21 34 5 4 81 27 14 85 37 40 11 50 65 41 14 89 0 42 30 20 88 84 6 3 55 46 34 80 95 22 55 43 5 93 60 53 54 70 25 71 18 41 44 10 59 42 73 15 99 91 30 26 70 55 81 14
- //Output :
- 5494
- ___________________________________________________________________________________________________________________________
- // Testcase : 7
- //Input :
- 128
- 8 78 7 78 44 84 87 28 98 11 44 25 72 89 72 31 24 4 31 71 3 90 57 10 86 10 7 73 85 96 46 32 33 51 77 52 78 9 84 38 91 77 84 12 38 8 80 100 27 10 29 66 99 69 97 6 15 16 95 47 14 10 61 81 61 60 100 2 18 71 11 20 64 66 32 56 75 57 90 75 68 22 70 71 47 30 97 22 41 65 80 42 35 2 22 61 42 37 31 54 98 32 78 28 82 63 71 15 37 42 83 63 73 6 62 71 29 53 25 41 9 94 33 53 65 63 41 67
- 50 51 33 83 26 60 41 94 93 35 57 93 14 25 92 55 31 70 3 76 81 7 47 62 88 96 19 20 27 74 23 42 72 86 34 75 82 99 25 63 5 16 29 53 72 92 14 45 58 9 91 0 13 82 13 29 24 17 76 55 72 82 93 72 5 73 53 33 84 29 14 5 27 52 40 90 49 2 38 30 20 99 93 59 91 55 99 3 100 93 62 12 17 24 85 10 42 13 43 72 28 68 24 18 88 89 34 96 3 12 96 25 2 95 99 80 44 97 95 44 42 33 9 44 59 1 30 54
- //Output :
- 6664
- ___________________________________________________________________________________________________________________________
- // Testcase : 8
- //Input :
- 130
- 62 26 78 63 25 15 58 17 69 50 41 74 94 14 68 8 73 0 79 71 18 18 8 49 14 27 12 48 70 56 68 85 51 63 65 54 16 43 38 61 12 58 12 57 99 67 65 78 67 8 41 28 29 24 15 14 90 24 11 96 49 14 69 68 48 75 14 83 41 73 47 41 28 75 92 40 76 25 30 51 1 7 25 29 8 21 48 50 21 65 88 15 52 80 45 27 72 81 100 68 85 1 51 94 11 57 83 37 91 33 42 99 95 20 89 18 84 97 86 47 48 22 8 33 93 72 18 88 20 63
- 24 31 86 81 26 79 50 3 90 31 28 4 30 85 52 37 78 38 2 63 16 45 2 67 53 98 19 0 3 97 85 96 16 85 54 53 9 3 15 18 58 94 17 9 71 42 48 62 72 48 45 97 57 15 56 84 44 91 15 40 93 51 56 32 68 0 55 86 4 10 81 33 65 57 11 22 23 48 98 95 70 70 72 18 6 93 42 54 77 39 20 15 82 61 18 75 48 74 72 55 25 65 20 85 2 75 82 44 76 10 93 19 34 7 96 85 30 71 51 10 78 71 92 26 76 14 6 96 93 84
- //Output :
- 6693
- ___________________________________________________________________________________________________________________________
- // Testcase : 9
- //Input :
- 142
- 86 93 76 88 15 94 6 46 92 93 34 25 72 34 84 14 83 70 5 88 9 94 19 71 55 30 6 74 88 54 54 75 1 98 31 56 77 65 82 26 34 41 87 96 80 20 45 88 20 5 69 59 55 34 73 26 11 50 20 73 62 21 38 49 54 12 91 4 75 7 45 30 34 58 24 65 20 51 84 69 14 28 73 31 64 75 20 14 91 36 66 39 15 35 64 10 76 80 66 99 34 67 73 41 55 27 79 75 39 47 29 50 13 9 59 76 68 17 76 23 48 80 59 53 33 61 28 85 41 16 72 2 69 10 77 16 92 52 70 55 33 18
- 5 69 99 70 93 51 33 45 99 61 5 55 39 54 51 39 6 95 30 49 78 31 25 63 54 98 89 66 15 96 48 73 90 32 63 12 59 56 0 67 59 19 45 62 40 83 67 5 2 88 71 48 80 30 32 1 32 37 18 11 40 57 81 16 89 58 39 91 80 26 16 82 95 27 97 4 4 30 20 20 26 13 26 87 67 55 87 46 82 20 19 36 21 84 13 5 53 44 91 65 46 55 94 5 3 10 61 71 45 42 55 29 82 48 78 15 31 92 7 85 19 13 94 94 66 1 52 71 29 14 88 12 22 57 35 10 15 41 70 50 15 0
- //Output :
- 7194
- ___________________________________________________________________________________________________________________________
- // Testcase : 10
- //Input :
- 150
- 69 31 40 55 11 61 71 93 4 80 84 40 9 71 87 54 1 86 62 76 16 46 49 38 56 4 80 75 6 24 94 28 26 38 9 83 75 74 78 15 24 23 58 15 57 44 29 46 18 53 6 88 38 89 66 65 47 71 41 8 50 31 39 63 97 5 69 81 76 8 44 97 4 8 59 42 66 90 2 50 62 77 12 35 22 14 21 1 42 16 78 47 21 31 76 87 36 60 63 59 49 27 0 28 93 0 13 66 56 36 4 78 41 60 52 42 91 73 2 72 95 77 14 87 13 94 9 1 47 93 67 42 31 69 2 66 72 35 70 38 48 53 84 52 87 95 83 16 32 16
- 91 21 92 72 27 14 49 94 69 62 15 85 26 53 93 93 23 61 54 51 87 35 49 50 53 12 61 39 25 55 99 31 34 33 78 8 100 26 26 63 74 84 26 25 67 86 20 64 72 100 77 58 37 45 25 60 97 14 40 41 73 81 43 52 88 79 20 42 22 86 81 43 51 82 70 3 62 85 49 13 71 14 88 69 12 1 85 78 25 70 75 66 70 94 30 47 20 89 83 98 22 68 43 94 95 95 25 30 30 49 44 67 70 31 6 80 14 4 68 9 3 19 57 27 70 55 95 97 56 30 56 29 15 93 35 28 74 6 0 58 29 74 61 81 38 18 30 96 3 65
- //Output :
- 7942
- ___________________________________________________________________________________________________________________________
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement