Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Author : Saurav Kalsoor
- #Testcases for Top K Students
- ___________________________________________________________________________________________________________________________
- // Testcase : 1
- //Input :
- 10 3
- 64 82 30 1
- 37 7 50 58
- 56 63 9 79
- 64 33 96 33
- 9 27 25 22
- 4 90 74 79
- 64 79 47 31
- 47 63 21 36
- 44 45 25 34
- 93 10 50 57
- //Output :
- 9
- 0 1 2 3 5 6 7 8 9
- ___________________________________________________________________________________________________________________________
- // Testcase : 2
- //Input :
- 20 4
- 81 30 56 41
- 59 81 46 93
- 45 50 12 68
- 91 44 56 8
- 29 96 57 44
- 3 5 26 44
- 56 83 29 54
- 79 2 48 49
- 84 73 44 38
- 30 24 67 37
- 50 90 53 89
- 90 23 61 46
- 94 64 63 58
- 93 38 68 82
- 95 66 45 38
- 48 48 14 91
- 61 39 28 2
- 28 10 34 4
- 68 46 76 29
- 58 55 43 28
- //Output :
- 14
- 0 1 3 4 6 8 10 11 12 13 14 15 18 19
- ___________________________________________________________________________________________________________________________
- // Testcase : 3
- //Input :
- 30 6
- 40 7 57 91
- 96 86 2 40
- 52 23 15 14
- 19 81 67 68
- 100 65 76 41
- 78 82 48 26
- 56 77 30 47
- 49 93 41 48
- 29 26 70 66
- 76 72 41 42
- 11 34 21 72
- 97 32 30 95
- 17 30 62 36
- 15 8 31 2
- 93 88 59 22
- 41 21 25 3
- 46 40 99 87
- 25 60 12 89
- 94 95 56 19
- 85 94 87 43
- 74 79 58 17
- 9 33 62 52
- 10 40 31 53
- 7 64 50 80
- 73 48 61 88
- 93 94 58 76
- 0 39 16 78
- 61 43 1 78
- 13 99 71 74
- 15 92 71 77
- //Output :
- 22
- 0 1 3 4 5 6 7 8 9 11 14 16 17 18 19 20 23 24 25 27 28 29
- ___________________________________________________________________________________________________________________________
- // Testcase : 4
- //Input :
- 40 1
- 24 0 62 29
- 31 95 26 42
- 5 77 8 84
- 46 67 20 82
- 18 71 11 13
- 40 59 56 74
- 69 27 23 62
- 51 11 1 66
- 65 46 25 3
- 20 16 16 96
- 79 18 72 54
- 36 15 51 73
- 90 2 43 54
- 78 13 81 11
- 80 81 60 9
- 4 59 53 63
- 100 59 26 76
- 33 39 52 47
- 98 84 1 56
- 4 50 66 33
- 13 61 46 5
- 17 85 2 63
- 84 79 3 26
- 59 48 81 57
- 20 54 67 20
- 16 69 80 6
- 45 74 48 62
- 37 41 91 6
- 51 11 64 12
- 70 16 7 65
- 94 98 55 85
- 72 64 9 74
- 20 30 35 47
- 88 69 29 32
- 17 89 90 4
- 56 17 70 1
- 7 69 69 71
- 19 8 72 64
- 93 39 66 13
- 95 75 12 49
- //Output :
- 4
- 16 18 23 30
- ___________________________________________________________________________________________________________________________
- // Testcase : 5
- //Input :
- 55 10
- 88 99 25 55
- 22 19 41 38
- 61 43 40 70
- 35 28 36 15
- 17 70 96 76
- 21 62 20 47
- 92 6 58 73
- 20 35 63 16
- 84 63 67 98
- 72 1 81 15
- 87 67 42 6
- 31 29 24 3
- 94 38 66 64
- 0 97 55 95
- 24 61 35 21
- 37 23 29 74
- 69 91 14 43
- 24 86 43 52
- 80 58 20 30
- 60 21 38 51
- 91 34 99 44
- 90 62 0 93
- 58 3 51 13
- 9 92 11 41
- 50 32 79 88
- 82 44 60 37
- 41 61 71 6
- 67 24 78 54
- 32 61 58 18
- 63 12 3 14
- 57 19 3 32
- 28 96 44 69
- 47 49 27 29
- 5 2 32 97
- 31 80 19 50
- 67 2 14 23
- 23 0 64 16
- 27 73 75 11
- 12 23 89 84
- 69 72 62 67
- 86 40 97 42
- 0 49 93 67
- 18 97 8 38
- 44 44 73 52
- 99 0 43 16
- 37 12 43 23
- 65 17 41 80
- 93 82 91 99
- 91 15 22 6
- 83 92 88 59
- 55 60 8 30
- 90 78 54 39
- 44 98 57 68
- 75 75 24 35
- 37 45 33 95
- //Output :
- 37
- 0 2 4 6 8 9 10 12 13 15 16 17 18 19 20 21 24 25 26 27 28 31 34 37 38 39 40 41 42 43 46 47 49 51 52 53 54
- __________________________________________________________________________________________________________________________
- // Testcase : 6
- //Input :
- 70 19
- 74 56 53 87
- 84 49 56 94
- 81 66 38 24
- 51 13 6 22
- 29 20 54 3
- 2 90 1 5
- 43 1 61 67
- 100 29 55 58
- 7 23 47 99
- 97 7 96 47
- 16 36 67 31
- 42 79 35 97
- 56 55 46 30
- 67 68 56 52
- 75 81 13 31
- 0 67 22 47
- 62 11 8 60
- 46 17 23 79
- 17 84 78 15
- 69 89 1 27
- 20 8 32 29
- 48 87 54 19
- 14 23 38 88
- 70 47 29 73
- 85 67 21 3
- 2 5 61 21
- 22 0 59 37
- 39 3 64 57
- 26 99 60 57
- 68 34 3 42
- 64 66 52 39
- 73 63 37 90
- 44 8 50 35
- 59 1 37 74
- 10 95 6 68
- 49 6 50 44
- 69 32 24 99
- 62 32 100 17
- 57 0 42 2
- 4 100 29 54
- 77 33 0 16
- 13 8 27 13
- 48 7 100 75
- 86 37 39 99
- 37 36 96 75
- 23 74 30 61
- 11 34 68 45
- 77 98 53 93
- 83 6 22 79
- 47 87 55 95
- 72 29 20 87
- 49 47 56 40
- 45 54 9 68
- 33 70 49 91
- 86 30 68 45
- 4 28 51 100
- 73 46 42 75
- 33 8 100 82
- 96 55 50 26
- 77 90 13 33
- 49 34 84 18
- 51 36 63 82
- 9 65 2 1
- 90 97 78 26
- 0 34 61 94
- 36 84 16 86
- 46 76 87 81
- 10 62 21 16
- 20 99 21 26
- 15 51 47 44
- //Output :
- 59
- 0 1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 27 28 29 30 31 32 33 34 35 36 37 39 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 68 69
- ___________________________________________________________________________________________________________________________
- // Testcase : 7
- //Input :
- 84 8
- 54 3 20 21
- 26 74 53 75
- 45 70 90 1
- 100 85 98 14
- 66 76 88 43
- 21 53 45 12
- 37 100 49 11
- 68 41 2 23
- 50 78 6 10
- 81 77 79 9
- 39 58 1 88
- 8 86 26 99
- 61 69 42 76
- 65 21 42 63
- 5 77 28 3
- 4 53 100 5
- 77 59 57 21
- 63 48 19 21
- 82 81 27 32
- 52 1 22 8
- 36 28 68 83
- 11 79 4 2
- 11 46 70 17
- 90 30 63 77
- 40 5 5 75
- 84 23 29 32
- 100 4 60 10
- 81 75 43 8
- 54 76 34 19
- 25 46 22 83
- 55 30 83 25
- 13 8 82 41
- 86 61 65 19
- 35 0 13 14
- 72 18 56 78
- 28 68 56 73
- 30 83 86 53
- 64 46 21 28
- 36 78 73 33
- 17 50 20 91
- 7 99 97 59
- 58 40 53 26
- 43 12 85 78
- 50 41 39 66
- 57 12 78 38
- 80 19 33 14
- 81 9 23 46
- 89 98 89 70
- 47 69 59 84
- 63 46 16 10
- 6 45 46 56
- 63 59 93 31
- 4 67 54 60
- 25 68 76 79
- 91 95 78 21
- 56 93 34 78
- 0 74 66 74
- 60 31 77 52
- 27 10 3 68
- 60 35 95 92
- 58 11 35 72
- 23 87 73 31
- 68 44 62 33
- 74 85 47 32
- 36 3 2 14
- 62 86 89 71
- 52 26 27 27
- 93 82 31 23
- 23 38 4 32
- 11 34 79 74
- 26 22 1 5
- 47 100 54 37
- 94 50 84 3
- 32 12 32 69
- 6 58 87 22
- 38 81 3 62
- 3 100 48 37
- 17 65 75 22
- 26 7 87 26
- 46 64 26 47
- 64 34 94 51
- 16 72 13 77
- 26 61 44 61
- 23 100 44 67
- //Output :
- 60
- 1 2 3 4 6 9 10 11 12 13 15 16 18 20 23 25 26 27 28 29 30 32 34 35 36 38 39 40 41 42 43 44 47 48 51 52 53 54 55 56 57 59 60 61 62 63 65 67 69 71 72 74 75 76 77 79 80 81 82 83
- ___________________________________________________________________________________________________________________________
- // Testcase : 8
- //Input :
- 90 20
- 68 90 46 43
- 68 3 70 31
- 46 50 73 52
- 99 50 71 93
- 71 96 23 14
- 36 69 13 30
- 21 70 73 99
- 87 63 60 27
- 73 29 46 80
- 26 79 63 77
- 58 22 10 66
- 13 18 53 66
- 64 95 10 49
- 50 74 36 26
- 45 74 72 36
- 75 20 7 79
- 74 80 43 88
- 65 43 53 48
- 67 5 70 40
- 24 54 11 10
- 93 47 26 98
- 49 17 0 59
- 41 61 99 49
- 41 5 1 65
- 91 58 7 42
- 24 37 64 14
- 6 19 92 94
- 3 75 24 24
- 87 87 49 67
- 75 7 66 80
- 12 68 7 12
- 49 8 99 40
- 18 39 93 62
- 68 33 92 26
- 79 88 46 38
- 99 47 74 65
- 25 95 70 77
- 86 24 20 45
- 57 73 42 3
- 98 70 44 39
- 40 85 76 60
- 71 4 54 67
- 0 45 48 91
- 92 42 15 58
- 17 64 43 94
- 58 56 51 48
- 93 13 22 95
- 87 76 99 81
- 86 59 95 21
- 38 27 39 25
- 8 100 22 5
- 36 85 34 98
- 93 73 3 87
- 85 17 61 20
- 65 90 71 60
- 21 79 39 45
- 7 63 56 66
- 0 46 82 92
- 57 65 3 54
- 17 35 82 24
- 94 30 94 88
- 28 35 61 13
- 8 58 63 85
- 21 75 0 60
- 33 55 26 34
- 38 71 97 62
- 46 50 82 60
- 61 93 63 92
- 48 74 18 10
- 83 81 100 99
- 60 13 84 26
- 47 62 94 93
- 63 17 68 30
- 21 82 91 43
- 71 93 88 13
- 81 1 65 100
- 71 37 82 31
- 80 45 54 2
- 52 29 20 11
- 59 56 93 85
- 27 21 90 18
- 1 59 24 100
- 37 40 93 45
- 94 46 41 38
- 9 70 23 6
- 75 82 76 91
- 64 84 80 8
- 54 64 96 89
- 38 27 2 40
- 33 81 43 60
- //Output :
- 70
- 0 1 2 3 4 6 7 8 9 12 13 14 15 16 17 18 20 22 24 26 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 51 52 53 54 55 56 57 58 60 62 65 66 67 69 70 71 72 73 74 75 76 77 79 81 82 83 85 86 87 89
- ___________________________________________________________________________________________________________________________
- // Testcase : 9
- //Input :
- 100 10
- 64 97 47 13
- 16 20 96 98
- 12 69 71 29
- 26 81 85 28
- 40 11 14 72
- 74 0 3 0
- 27 42 52 17
- 26 41 100 74
- 31 64 49 43
- 47 75 58 88
- 22 99 65 83
- 5 95 82 80
- 77 26 1 19
- 36 58 67 84
- 59 30 70 66
- 94 90 87 49
- 98 24 85 41
- 36 23 94 12
- 4 85 87 3
- 72 88 55 50
- 5 77 22 3
- 49 94 75 18
- 99 81 41 58
- 49 72 11 80
- 79 1 51 53
- 52 34 49 82
- 2 19 32 72
- 24 28 89 1
- 37 45 31 7
- 8 16 95 58
- 5 58 62 8
- 73 47 16 20
- 99 73 35 94
- 58 52 37 38
- 74 51 62 70
- 72 25 97 90
- 16 55 11 98
- 9 48 46 37
- 38 22 17 84
- 14 91 10 23
- 94 81 46 80
- 41 7 7 31
- 91 6 97 80
- 94 71 77 81
- 27 11 34 89
- 56 98 98 33
- 60 7 37 65
- 42 42 75 29
- 75 51 42 3
- 41 26 92 38
- 94 17 13 56
- 15 97 51 92
- 68 73 76 51
- 82 51 100 82
- 10 1 94 13
- 54 28 53 44
- 57 29 91 52
- 18 22 1 92
- 72 79 23 42
- 38 92 46 80
- 93 18 86 10
- 11 44 43 39
- 14 78 54 36
- 37 69 66 83
- 37 35 51 71
- 82 45 13 21
- 98 22 12 18
- 71 59 95 24
- 100 27 7 98
- 3 9 33 68
- 20 35 76 18
- 53 89 7 41
- 87 21 84 76
- 24 26 36 97
- 25 78 0 2
- 55 5 72 37
- 13 38 17 20
- 96 47 64 69
- 38 17 18 47
- 79 6 7 73
- 16 81 90 100
- 24 33 17 20
- 5 92 25 13
- 60 3 55 42
- 74 68 14 52
- 66 31 21 30
- 8 16 73 80
- 39 1 36 84
- 64 51 77 66
- 52 98 92 59
- 34 96 56 50
- 1 13 91 35
- 30 1 35 9
- 66 47 99 66
- 76 47 38 29
- 86 25 38 30
- 79 39 57 88
- 1 48 19 20
- 83 64 49 68
- 62 56 77 76
- //Output :
- 60
- 0 1 2 3 7 8 9 10 11 13 14 15 16 18 19 21 22 23 24 25 32 33 34 35 36 40 42 43 45 47 49 50 51 52 53 55 56 58 59 60 62 63 64 67 68 71 72 73 77 80 84 88 89 90 93 94 95 96 98 99
- ___________________________________________________________________________________________________________________________
- // Testcase : 10
- //Input :
- 120 21
- 36 10 59 77
- 36 7 97 28
- 5 37 16 27
- 12 87 90 1
- 28 96 6 94
- 71 27 9 90
- 91 75 64 81
- 0 0 27 47
- 54 69 76 97
- 37 70 83 32
- 15 66 27 69
- 28 34 41 100
- 45 83 97 66
- 69 27 5 28
- 33 57 75 53
- 93 73 33 66
- 51 67 65 71
- 84 0 69 7
- 30 35 72 94
- 59 73 3 88
- 31 79 36 66
- 38 18 39 46
- 26 3 11 88
- 48 0 55 73
- 23 37 51 25
- 21 20 12 66
- 8 2 82 23
- 23 0 76 54
- 92 62 5 34
- 67 40 37 72
- 98 61 57 13
- 94 15 25 74
- 67 10 22 0
- 67 22 3 67
- 50 70 57 72
- 30 47 70 28
- 38 73 7 56
- 49 6 95 73
- 8 97 14 69
- 85 69 26 27
- 46 47 82 23
- 82 64 43 99
- 8 56 63 0
- 88 74 3 37
- 24 24 94 68
- 15 100 2 47
- 44 9 37 16
- 58 98 89 2
- 32 94 21 9
- 88 43 52 16
- 7 47 10 84
- 60 24 86 15
- 100 55 18 97
- 10 60 86 19
- 3 15 2 82
- 49 59 56 14
- 66 88 68 34
- 2 54 64 86
- 50 32 79 17
- 71 7 38 2
- 45 56 1 73
- 99 1 24 5
- 12 97 26 27
- 79 98 1 40
- 69 8 82 92
- 20 100 12 70
- 52 81 51 98
- 51 42 23 70
- 33 73 70 12
- 32 19 53 7
- 13 100 5 32
- 9 53 14 22
- 26 21 12 52
- 40 9 31 25
- 59 4 87 12
- 51 95 0 98
- 55 87 5 73
- 28 40 80 18
- 66 97 4 63
- 41 98 2 10
- 24 96 92 85
- 80 83 21 82
- 50 64 28 72
- 54 79 86 77
- 56 70 64 41
- 50 60 79 56
- 30 56 40 15
- 39 56 100 92
- 6 21 50 71
- 3 2 31 53
- 73 19 89 46
- 46 50 15 34
- 94 82 38 99
- 34 97 64 72
- 95 16 41 94
- 26 79 50 32
- 64 22 49 51
- 26 7 34 42
- 17 68 46 81
- 38 99 7 47
- 38 42 97 50
- 85 12 54 50
- 46 67 78 75
- 94 31 71 35
- 81 12 28 65
- 39 81 49 67
- 94 19 30 54
- 1 24 29 42
- 40 52 92 96
- 14 53 0 91
- 65 32 86 98
- 57 10 60 10
- 38 76 94 53
- 81 7 99 25
- 86 60 100 71
- 42 26 95 64
- 54 14 45 35
- 48 40 14 47
- 51 94 78 21
- 8 9 38 93
- //Output :
- 90
- 0 1 3 4 5 6 8 9 10 11 12 14 15 16 17 18 19 20 23 27 28 29 30 31 33 34 35 36 37 38 39 40 41 43 44 45 47 48 49 51 52 53 55 56 57 58 60 62 63 64 65 66 67 68 74 75 76 77 78 79 80 81 82 83 84 85 87 90 92 93 94 95 96 98 99 100 101 102 103 104 105 106 108 109 110 112 113 114 115 118
- ___________________________________________________________________________________________________________________________
Add Comment
Please, Sign In to add comment