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