Advertisement
saurav_kalsoor

Sort Given Indices - TESTCASES

Jan 25th, 2022
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #Author : Saurav Kalsoor
  2. #Testcases for Sort Given Indices
  3.  
  4. ___________________________________________________________________________________________________________________________
  5. // Testcase : 1
  6.  
  7. //Input :
  8. 10 5
  9. 2321 2226 8274 94 2599 7342 1381 965 4412 2140
  10. 1 2 9 5 4
  11.  
  12. //Output :
  13. 94 8274 7342 965 2599 2226 1381 2321 4412 2140
  14. ___________________________________________________________________________________________________________________________
  15. // Testcase : 2
  16.  
  17. //Input :
  18. 15 10
  19. 7553 8841 8493 3862 757 7452 925 728 3225 8669 476 1997 9189 2663 6170
  20. 11 0 5 8 14 13 4 7 9 1
  21.  
  22. //Output :
  23. 8841 8669 476 925 7553 7452 3862 6170 3225 2663 8493 1997 9189 757 728  
  24. ___________________________________________________________________________________________________________________________
  25. // Testcase : 3
  26.  
  27. //Input :
  28. 15 8
  29. 5435 8264 2052 5703 6428 1549 5600 8621 9647 8312 5268 2345 5407 1967 5436
  30. 9 0 8 11 1 3 12 7
  31.  
  32. //Output :
  33. 9647 8621 1549 8312 1967 2052 5268 8264 5703 5435 5436 5407 2345 5600 6428
  34. ___________________________________________________________________________________________________________________________
  35. // Testcase : 4
  36.  
  37. //Input :
  38. 25 19
  39. 42127 22958 80637 62975 83613 2922 40654 15981 1827 38119 7324 53011 83832 9274 56743 23499 47654 4908 49436 24159 25323 34492 39561 71956 99769
  40. 8 11 24 9 7 17 14 13 22 12 16 21 4 6 23 0 1 19 2
  41.  
  42. //Output :
  43. 99769 83832 83613 2922 80637 7324 71956 56743 53011 47654 23499 42127 40654 39561 38119 25323 34492 24159 49436 22958 62975 15981 9274 4908 1827  
  44. ___________________________________________________________________________________________________________________________
  45. // Testcase : 5
  46.  
  47. //Input :
  48. 25 6
  49. 590649 41626 648806 270578 693443 268855 186822 627657 327351 24160 692952 842195 359881 896603 361534 323733 809951 963203 17693 443360 830747 912508 165368 154531 842057
  50. 1 2 12 19 17 0
  51.  
  52.  
  53. //Output :
  54. 963203 648806 590649 17693 24160 154531 165368 186822 268855 270578 323733 327351 443360 361534 627657 692952 693443 359881 809951 41626 830747 842057 842195 896603 912508
  55. __________________________________________________________________________________________________________________________
  56. // Testcase : 6
  57.  
  58. //Input :
  59. 30 11
  60. 962026 615829 830882 432402 507394 45343 96626 305357 843409 541419 174526 735129 812054 336573 296304 10975 113854 381994 777748 834461 588730 717036 973960 467598 194811 248148 861823 95656 770509 849630
  61. 11 15 12 28 19 23 0 3 2 29 8
  62.  
  63. //Output :
  64. 962026 45343 849630 843409 95656 96626 113854 174526 834461 194811 248148 830882 812054 296304 305357 770509 336573 381994 507394 735129 541419 588730 615829 467598 717036 777748 861823 973960 432402 10975
  65. ___________________________________________________________________________________________________________________________
  66. // Testcase : 7
  67.  
  68. //Input :
  69. 50 33
  70. 3127444 2786827 2692408 9703390 2410586 4398341 1411861 785161 4824568 9250213 129789 7596061 8726084 1098857 5685522 757807 1372309 8517498 2105784 971233 8525002 1160153 4800114 8156701 289668 9153576 2213993 8403439 5091827 8069139 5235851 7481341 6736718 1048537 7869136 8487587 445404 6301819 7199768 2761903 5917488 59263 7974961 19126 456050 4919521 3269748 9560209 3665495 4628375
  71. 0 39 26 14 29 3 8 5 42 37 33 34 44 48 41 15 40 11 2 27 13 47 25 36 49 30 19 35 17 24 28 7 38
  72.  
  73. //Output :
  74. 9703390 19126 9560209 9153576 129789 8517498 1160153 8487587 8403439 1372309 1411861 8069139 2105784 7974961 7869136 7596061 2410586 7199768 2786827 6301819 3269748 4800114 4919521 6736718 5917488 5685522 5235851 5091827 4824568 4628375 4398341 7481341 8156701 3665495 3127444 2761903 2692408 2213993 1098857 1048537 971233 785161 757807 8525002 456050 8726084 9250213 445404 289668 59263
  75. ___________________________________________________________________________________________________________________________
  76. // Testcase : 8
  77.  
  78. //Input :
  79. 80 65
  80. 4837110 7424846 6716240 9179513 4235541 3827161 8401135 1122224 3060478 679326 8750523 1233100 9688901 6226389 3876324 7829069 7749560 6931377 4653358 1934540 9480802 4998081 6094922 373093 9582249 9567592 7949633 6311871 6845847 6819191 8444041 5572538 1654581 4945764 1247930 447283 330643 9671722 808026 2145142 4819429 5716412 1149268 1636929 9298376 5749287 9904904 7774193 5402402 4404675 2769276 5416396 5138854 3066389 3780527 9545962 2368631 327236 8244494 1684288 4527972 5083318 7079680 7365706 4238034 3236807 6379036 5336661 3707319 2143782 8733178 8812006 3477442 9795659 464935 7435978 9182361 836504 9391538 6757691
  81. 35 6 32 16 1 77 11 79 59 27 46 8 13 4 29 20 33 19 67 12 24 37 54 58 56 0 45 44 68 70 53 69 61 14 55 7 50 65 48 39 51 40 42 41 22 9 34 76 74 72 71 78 52 49 63 18 36 64 47 38 30 10 75 73 26
  82.  
  83. //Output :
  84. 9904904 9795659 327236 373093 9688901 1636929 9671722 9582249 9545962 9480802 9391538 9298376 9182361 8812006 8750523 3827161 8733178 4527972 8444041 8401135 8244494 4998081 7949633 5572538 7774193 6379036 7749560 7435978 6716240 7424846 7365706 6845847 6819191 6757691 6311871 6226389 6094922 5749287 5716412 5416396 5402402 5336661 5138854 6931377 5083318 4945764 4837110 4819429 4653358 4404675 4238034 4235541 3876324 3780527 3707319 3477442 3236807 7079680 3066389 3060478 7829069 2769276 9179513 2368631 2145142 2143782 9567592 1934540 1684288 1654581 1247930 1233100 1149268 1122224 836504 808026 679326 464935 447283 330643
  85. ___________________________________________________________________________________________________________________________
  86. // Testcase : 9
  87.  
  88. //Input :
  89. 100 47
  90. 3141797 2038956 9835120 2327754 3548322 6834579 3745616 1891040 8029443 162626 5354128 632322 523010 2413376 5043010 2228335 7616575 9895481 9789811 3107145 6066002 6081986 3533893 2375849 5715951 2811835 9267242 6285260 102069 2333262 6201023 1645802 8495251 2450195 3670210 2917287 7261655 7627862 6804658 9758499 8383701 3577840 8935426 6849452 2513968 306001 1791993 2665107 3458376 7304992 6245417 7831324 9380032 8214521 612233 5587086 7808426 5101141 149170 664683 7115986 6381320 4239666 1767610 8561060 3915491 3822736 5599104 9090746 3318649 5777758 5012557 2005510 7274879 2046324 5257458 9154841 5729869 9658062 5429968 5613197 1955969 2327940 7308491 6762773 6453570 6322146 1707614 1949599 8270114 6063523 7542344 164131 8977565 3985231 3719269 5025547 4224446 4231726 3313175
  91. 25 70 41 67 37 64 47 57 19 51 45 24 0 14 8 39 92 17 46 49 62 95 68 80 52 43 53 61 60 33 89 82 34 93 86 23 74 2 4 78 97 84 94 13 88 79 38
  92.  
  93. //Output :
  94. 9895481 102069 9835120 149170 9758499 162626 523010 612233 9658062 632322 664683 1645802 1707614 9380032 9090746 1767610 1891040 8977565 1955969 8561060 2005510 2038956 2228335 8270114 8214521 8029443 2327754 2333262 2513968 2917287 3313175 3318649 3458376 7831324 7627862 3533893 3745616 7304992 7115986 6849452 3822736 6804658 3915491 6762773 4231726 6381320 6322146 5777758 5012557 5715951 5025547 5613197 5599104 5429968 5257458 5354128 5587086 5101141 5729869 6063523 5043010 4239666 4224446 6066002 3985231 6081986 6201023 3719269 3670210 6245417 3577840 6285260 6453570 6834579 3548322 7261655 7274879 7308491 3141797 3107145 2811835 7542344 2665107 7616575 2450195 7808426 2413376 8383701 2375849 2327940 8495251 8935426 2046324 1949599 1791993 306001 9154841 164131 9267242 9789811  
  95.  
  96. ___________________________________________________________________________________________________________________________
  97. // Testcase : 10
  98.  
  99. //Input :
  100. 120 67
  101. 1411859 6333528 5003985 1676972 1978654 7110409 7896953 6409839 5637816 7517743 7283984 9615489 9057474 6725524 1700804 8032308 7761656 7886000 8474884 9052376 5031199 770063 5268275 9361646 6019019 7699664 5487112 6009204 2575562 8917193 3947652 2685407 3072688 3663432 1483665 5113639 6250624 5312372 617012 664188 2903284 6256851 9787503 3560342 1824618 7479909 684982 7521706 4548331 3390573 4622731 6001144 2366552 711375 9804728 8972929 2948659 7651604 9694761 3717463 9309447 5218571 9745891 1600524 5636086 4428427 1283365 2711500 2058845 6677203 5635353 4919815 686885 2523026 1611703 8450886 679721 627074 9374007 2949279 7710655 5665710 9652016 8051780 711397 7988181 1029202 6007861 4772746 6540007 9484477 517654 3021302 6424236 1706363 1189531 5585622 9758724 9008161 7755551 693736 9489225 2589437 6159828 9518271 5500240 7775228 886805 3576115 6284047 2926619 7113816 920297 6772184 9333896 2364479 511483 1768643 3809493 153805
  102. 80 110 45 39 79 82 70 13 84 103 18 96 116 36 89 44 62 92 14 32 37 87 12 68 59 83 41 55 16 93 114 71 27 75 67 76 42 28 31 101 113 22 72 7 81 3 57 73 29 47 106 60 78 46 9 77 88 38 21 35 86 11 109 5 30 107 6
  103.  
  104. //Output :
  105. 153805 517654 693736 9787503 711375 9745891 9652016 9615489 920297 9489225 1189531 9374007 9333896 9309447 9057474 1283365 8972929 1411859 8917193 1483665 1600524 8474884 8450886 1611703 1706363 1768643 1978654 8051780 7896953 7775228 7761656 7710655 7651604 2364479 2366552 7521706 7517743 7479909 7110409 6772184 2589437 6725524 6540007 2903284 6424236 6409839 6284047 6256851 2948659 3390573 3560342 3576115 3663432 3809493 4428427 6250624 4548331 6159828 4622731 6009204 6007861 5003985 5665710 5031199 5218571 5487112 5500240 5635353 5585622 5636086 5312372 5268275 5113639 4919815 5637816 4772746 3947652 3717463 3072688 3021302 2949279 2926619 2711500 2685407 2575562 6001144 2523026 2058845 1824618 1700804 6019019 6333528 1676972 1029202 6677203 7113816 886805 7283984 7699664 7755551 7886000 770063 7988181 711397 8032308 9008161 686885 684982 9052376 679721 664188 9361646 9484477 627074 617012 9518271 511483 9694761 9758724 9804728
  106. ___________________________________________________________________________________________________________________________
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement