View difference between Paste ID: kqZwWNie and Lr89khPk

 #Author : Saurav Kalsoor
-#Testcases for Sort By Primes
+#Testcases for Count Coins
 
 ___________________________________________________________________________________________________________________________
 // Testcase : 1
 
 //Input :
 6 5
-54 32 8 65 87 20 13 25 24 80
+11 14 14 11 13 11
 0 3
 1 3
 2 3
-87 80 65 54 32 25 13 24 20 8
+3 4
 4 5
 
 
 //Output :
-15
+2
-82 33 99 74 23 3 51 34 15 42 80 97 47 79 25
+
 // Testcase : 2
 
 //Input :
-99 82 80 74 3 23 51 42 34 33 25 47 79 97 15
+12 11
 68 69 68 68 67 65 68 67 65 66 65 67
 0 1
 0 2
 0 3
-15
+1 4
-468 828 373 521 620 793 516 696 167 404 197 118 259 851 984
+1 5
 3 6
 3 7
-984 851 167 197 828 793 696 620 373 516 521 468 404 259 118
+4 8
 4 9
 6 10
 6 11
 
-25
+
-6149 4198 5190 8229 5257 6596 7058 9963 487 7359 4843 3115 3630 6069 4442 9896 7907 5230 1940 2096 2897 901 3817 7878 6765
+4
 ___________________________________________________________________________________________________________________________
 // Testcase : 3
 
-9963 9896 8229 7878 7359 7058 6765 6596 487 6149 6069 5257 5230 5190 4843 4442 2897 4198 3817 3630 7907 3115 2096 1940 901
+
 31 30
 123 129 128 127 124 129 125 128 123 129 127 123 127 128 128 130 127 124 130 131 128 125 129 131 127 131 128 126 131 131 128
 0 1
 0 2
-25
+0 4
-1377 4545 7824 93 3619 7788 8471 2909 6116 9795 7616 6468 5750 9189 7263 4009 1670 2533 7537 9821 3351 8114 6888 4201 5067
+0 10
 0 13
 1 3
 2 5
-9821 9795 9189 8471 8114 7824 7788 2909 7616 7263 6888 6468 6116 5750 5067 4545 4009 3619 4201 3351 2533 1670 1377 7537 93
+2 7
 2 11
 3 6
 3 19
 4 14
-30
+4 23
-8422 2107 2404 2079 8800 8164 7872 429 8754 6355 5867 2157 5134 631 3126 8674 9093 8978 1936 3752 6745 5388 787 186 7916 2094 2706 5258 1213 1275
+5 8
 5 27
 6 9
 6 18
-9093 8978 8800 8754 8674 8422 8164 7916 7872 6745 631 6355 5388 787 5258 5134 3752 3126 2706 2404 2157 2107 1213 2094 2079 1936 1275 429 5867 186
+6 22
 6 30
 7 12
 7 25
 8 17
-50
+11 21
-2998 9209 7921 6271 6186 8087 8736 4838 5999 8806 7622 924 7414 4795 3467 3592 3043 3568 7155 4710 341 6165 4915 3696 9 884 8464 150 7164 4036 8607 469 95 7843 963 7150 6252 3688 4097 5989 9321 6085 7476 8949 1481 5626 8856 4536 2765 426
+11 24
 13 15
 14 16
 15 20
-9321 1481 8949 3467 8856 6271 8806 8736 8607 8464 7921 7843 7622 7476 8087 7414 7164 7155 7150 6252 6186 6165 6085 5999 5989 5626 4915 4838 4795 4710 4536 4097 4036 3696 3688 3592 3568 3043 2998 2765 963 924 884 469 9209 426 341 150 95 9
+16 28
 25 26
 26 29
 
 
-80
+
-6111 417 4005 4002 2422 4279 4037 2730 5390 7802 1225 2681 1539 4742 2330 6099 533 354 1407 2647 4682 9065 3380 9694 7747 1844 407 1676 7024 2680 6707 9445 8867 5276 2748 7525 5038 19 6340 9765 9545 9967 4507 1057 4739 5035 170 2355 7070 1313 7957 538 6953 5870 117 5013 9459 6897 9806 9793 5245 4931 6348 265 2938 4179 2728 3907 8621 5288 8453 6225 6738 3558 1929 1155 4257 6368 7323 3487
+5
 ___________________________________________________________________________________________________________________________
 // Testcase : 4
 
-9806 9793 9765 9694 9545 9459 9445 9065 8621 8453 7957 7802 7747 7525 7323 7070 7024 6953 6897 19 6738 6707 6368 6348 6340 6225 6111 6099 5870 5390 5288 5276 2647 5245 5038 5035 5013 3907 4742 4739 4682 4507 4931 4279 4257 4179 4037 4005 4002 3558 3487 3380 2938 2748 2730 2728 2681 2680 2422 2355 2330 8867 1929 1844 1676 1539 1407 9967 1313 1225 1155 1057 538 533 417 407 354 265 170 117
+
 48 47
 487 496 482 494 499 492 492 486 491 499 485 489 486 494 483 488 483 491 494 496 491 483 483 493 498 490 489 485 484 485 486 494 493 499 500 492 487 482 496 493 484 491 492 483 483 482 484 489
 0 1
 0 3
-100
+0 7
-1747 7946 2183 5218 538 3771 8842 7266 4490 2603 3459 1292 799 5500 5653 5287 4760 4360 2570 4875 696 4896 5864 2374 7713 4984 8909 3572 4986 1725 9509 2089 2434 6738 5626 1700 1616 3867 3798 5836 5908 1670 2399 465 9435 280 8118 5839 2654 9825 6257 1627 6963 6407 8953 7989 108 4782 9030 2315 9971 4794 4032 3464 4408 6568 8860 2952 6519 7521 6928 5789 656 4772 1215 5334 9165 4065 3081 8993 6743 1744 6264 6425 1445 9748 5533 3309 555 5272 5324 1039 4005 9838 1261 9911 2907 3797 6749 8622
+0 16
 0 22
 1 2
 1 5
-1039 9971 9911 9838 9825 9748 9509 9435 9165 9030 8993 8953 8909 8860 1627 8842 8622 8118 7989 7946 7713 7521 7266 6963 6928 6749 6743 6738 6568 6519 6425 1747 6407 6264 5908 5864 5836 5789 5626 5533 5500 5334 2089 5324 5287 5272 5218 2399 4986 4984 3797 5653 4896 4875 4794 4782 4772 4760 4490 4408 4360 4065 4032 4005 3867 3798 3771 3572 3464 3459 3309 3081 2952 2907 2654 2603 2570 2434 2374 2315 2183 1744 1725 1700 1670 1616 1445 1292 1261 1215 799 5839 696 656 555 538 465 6257 280 108
+1 9
 1 17
 2 4
 2 12
 2 33
 3 6
-120
+3 30
-8386 2633 2615 5742 9056 2705 125 2442 6567 6369 7030 6498 5555 5171 8942 2435 9382 5263 6697 9148 6187 9424 1809 6818 4943 3351 8014 5266 5097 2650 4281 4601 7218 6153 551 5859 1760 6247 3509 7642 7325 4368 8239 1174 4660 5975 6920 21 263 9833 3907 321 8517 6200 1226 7643 5722 5878 9075 7674 3671 8770 9462 4267 1061 4377 8567 5406 6021 4834 6364 8902 122 3446 9907 9189 7903 3210 7167 1102 6976 2012 764 4413 9507 1486 7103 6667 7762 2457 6080 5429 3242 6793 737 5388 5617 9429 8252 4491 6873 9531 3411 9986 1862 8536 4242 8712 1864 2984 7515 9085 1257 1232 4510 2210 8425 9233 4844 7627
+4 10
 4 21
 5 42
 6 8
-9986 263 9531 9507 9462 9429 9424 9382 9233 9189 9148 9085 9075 1061 9056 8942 8902 8770 8712 8567 8536 8517 8425 8386 2633 8252 8239 8014 7903 7762 7674 7642 7627 7515 7325 7218 7167 3671 7030 6976 6920 6873 6818 6697 6667 6567 6498 6369 3907 4943 5171 6364 6200 6187 6153 6247 6080 6021 5975 5878 6793 5859 5742 5722 7103 5617 5555 5429 5406 5388 5266 5263 5097 4844 7643 4834 4660 4601 4510 4491 4413 4377 4368 4281 4267 4242 9833 3509 3446 3411 3351 3242 3210 9907 2984 2705 2650 2615 2457 2442 2435 2210 2012 1864 1862 1809 1760 1486 1257 1232 1226 1174 1102 764 737 551 321 125 122 21
+6 11
 7 20
 8 14
 8 39
 8 41
 9 36
 9 43
 10 34
 11 19
 12 13
 12 15
 12 18
 12 24
 13 28
 13 32
 15 25
 17 31
 18 40
 19 29
 20 23
 20 27
 20 44
 22 26
 27 46
 28 37
 34 35
 34 38
 39 45
 43 47
 
 
 //Output :
 7
 ___________________________________________________________________________________________________________________________
 // Testcase : 5
 
 //Input :
 12 11
 3709 4047 4242 3074 2749 2962 3064 4141 3520 3771 2651 2934
 0 1
 1 2
 1 3
 2 4
 2 5
 2 7
 3 10
 5 6
 5 8
 8 9
 10 11
 
 
 //Output :
 6
 __________________________________________________________________________________________________________________________
 // Testcase : 6
 
 //Input :
 74 73
 5551 5497 5531 5477 5590 5523 5580 5562 5543 5497 5575 5524 5467 5582 5553 5451 5428 5590 5461 5564 5457 5471 5569 5560 5450 5586 5509 5477 5484 5492 5475 5585 5518 5437 5449 5442 5514 5501 5510 5480 5406 5488 5508 5492 5516 5563 5426 5576 5437 5464 5517 5438 5492 5463 5562 5415 5491 5448 5550 5570 5501 5553 5481 5468 5579 5511 5562 5459 5536 5442 5487 5463 5407 5431
 0 1
 0 5
 0 6
 0 10
 0 13
 1 2
 1 4
 1 8
 1 61
 2 3
 2 18
 3 37
 3 47
 3 55
 4 31
 4 56
 5 7
 5 12
 6 9
 6 17
 8 19
 8 32
 9 16
 9 24
 9 67
 10 11
 10 72
 11 14
 11 26
 11 38
 11 42
 11 44
 12 39
 13 21
 13 29
 13 30
 14 15
 14 20
 14 22
 14 28
 15 70
 16 36
 16 46
 18 49
 19 25
 19 27
 20 43
 21 23
 22 33
 22 45
 22 62
 22 71
 24 34
 24 48
 25 35
 27 40
 28 41
 34 53
 36 50
 36 51
 38 54
 38 64
 42 69
 43 52
 44 65
 44 66
 48 57
 48 59
 49 60
 52 63
 56 58
 60 73
 62 68
 
 
 
 //Output :
 7
 ___________________________________________________________________________________________________________________________
 // Testcase : 7
 
 //Input :
 63 62
 827 787 829 826 856 787 835 838 837 820 805 842 814 866 780 810 874 820 815 828 874 805 842 786 869 786 778 809 809 847 786 809 850 874 796 862 867 815 781 869 795 872 805 824 781 792 815 815 816 829 833 793 796 869 857 809 777 851 857 816 777 815 792
 0 1
 0 3
 1 2
 1 9
 1 13
 1 17
 1 18
 1 19
 2 4
 2 8
 2 38
 3 23
 3 33
 4 5
 4 14
 5 6
 6 7
 6 31
 7 12
 7 21
 7 52
 8 20
 8 56
 9 10
 9 11
 9 47
 9 51
 10 24
 12 43
 13 15
 13 36
 14 22
 14 39
 15 16
 15 48
 16 37
 17 25
 17 30
 18 26
 18 27
 18 45
 19 40
 20 28
 21 29
 23 49
 23 60
 26 32
 26 54
 28 35
 28 41
 29 44
 30 50
 32 34
 36 42
 39 58
 44 46
 44 53
 45 62
 47 55
 50 61
 53 57
 53 59
 
 
 
 //Output :
 11
 __________________________________________________________________________________________________________________
 // Testcase : 8
 
 //Input :
 87 86
 10083 10121 10112 10199 10100 10081 10101 10027 10083 10165 10081 10002 10074 10081 10143 10078 10138 10068 10125 10105 10059 10127 10122 10191 10103 10000 10066 10186 10160 10142 10095 10125 10116 10019 10121 10131 10169 10029 10127 10125 10194 10137 10041 10191 10193 10102 10127 10137 10197 10079 10038 10122 10031 10098 10072 10105 10085 10068 10000 10022 10107 10119 10192 10153 10133 10169 10177 10061 10018 10020 10061 10126 10081 10052 10046 10033 10097 10058 10057 10057 10123 10091 10100 10014 10048 10038 10190
 0 1
 0 2
 0 14
 0 84
 1 3
 1 5
 2 4
 2 26
 3 11
 4 30
 5 6
 5 8
 6 7
 6 9
 6 12
 6 13
 6 28
 7 10
 7 24
 7 43
 8 17
 9 59
 10 16
 10 21
 10 54
 11 15
 11 36
 11 49
 12 29
 12 37
 12 67
 13 18
 13 22
 13 25
 13 57
 13 58
 14 27
 14 83
 16 50
 17 19
 17 73
 19 20
 19 23
 19 41
 20 40
 21 81
 22 33
 22 45
 23 32
 23 34
 23 38
 23 46
 24 52
 26 44
 27 48
 27 75
 28 35
 30 31
 30 39
 30 55
 30 56
 33 64
 33 70
 39 42
 39 74
 42 53
 43 78
 45 47
 46 69
 49 71
 49 80
 50 51
 50 60
 50 61
 52 79
 53 62
 53 85
 58 63
 58 77
 59 65
 59 68
 62 66
 65 76
 70 72
 70 82
 71 86
 
 
 //Output :
 9
 ___________________________________________________________________________________________________________________________
 // Testcase : 9
 
 //Input :
 100 99
 1974 3202 2607 1882 3292 2668 2875 2359 2033 2624 3323 2679 1316 1904 2581 3106 2674 2029 3069 2594 2243 1593 2756 1145 2255 1482 3146 1791 2074 1244 1930 1646 3201 2980 2243 2662 2169 1834 3109 3179 1452 2590 2908 2491 3227 1862 3274 1907 1506 3184 2927 2630 2439 1482 1534 1397 3089 2751 1141 2615 3180 3030 1949 2272 2777 2577 1863 1649 2205 1178 1202 2397 1142 2844 1816 3113 2447 2501 1683 1583 1952 2155 2715 2287 1947 1665 2723 1773 2291 1646 3099 3221 2234 1243 2712 1153 2814 1334 2789 3203
 0 1
 0 2
 0 4
 0 65
 0 72
 1 5
 1 8
 1 11
 1 16
 1 22
 1 25
 2 3
 2 29
 3 9
 3 81
 4 6
 4 7
 4 14
 4 69
 5 49
 6 36
 6 40
 7 18
 7 35
 8 10
 8 13
 8 45
 8 66
 9 21
 9 50
 9 57
 10 12
 10 46
 11 39
 11 76
 12 32
 12 43
 13 52
 14 15
 14 17
 14 42
 16 19
 16 38
 17 30
 18 23
 18 24
 18 26
 18 63
 19 20
 19 33
 20 27
 20 70
 20 83
 21 31
 21 41
 21 58
 22 37
 23 51
 23 53
 24 48
 27 28
 27 67
 27 96
 28 34
 28 62
 28 99
 29 47
 30 71
 31 68
 35 79
 37 44
 37 54
 39 91
 40 59
 41 55
 41 60
 43 75
 46 64
 48 56
 50 87
 50 94
 51 61
 55 88
 56 77
 56 84
 56 92
 58 73
 59 98
 62 74
 62 78
 63 82
 64 89
 66 86
 69 93
 71 80
 71 85
 75 95
 81 90
 95 97
 
 
 //Output :
 9
 
 ___________________________________________________________________________________________________________________________
 // Testcase : 10
 
 //Input :
 100 99
 1229 1852 2886 2948 2109 1111 2515 3166 2864 1335 2562 1349 2203 1815 1380 1605 1632 1859 2858 2806 2749 1210 2682 2257 2991 2404 3100 2558 1288 2635 1765 1923 2021 1366 1983 1994 3269 1392 2612 2043 1183 2134 2210 2750 1713 2662 2715 2393 2109 1183 2133 1387 2715 2144 2358 2571 2851 2118 1195 2127 3325 3312 1491 2385 3152 2929 3279 2580 1831 1458 2383 1205 1793 2604 2633 1168 2427 2131 2002 3094 1634 3237 2050 1305 3101 1604 1920 2271 1734 1633 2934 1511 1879 3297 3104 1257 2392 2369 1376 2168
 0 1
 0 17
 0 41
 1 2
 1 4
 2 3
 2 8
 2 10
 2 13
 3 9
 3 18
 3 38
 4 5
 4 6
 4 23
 4 67
 5 7
 5 40
 5 43
 6 20
 6 32
 6 33
 7 12
 7 14
 7 25
 7 48
 8 16
 8 39
 8 49
 9 28
 9 80
 10 11
 10 34
 11 21
 12 19
 12 83
 12 96
 13 47
 14 15
 14 42
 14 51
 14 57
 15 37
 17 81
 18 24
 18 29
 19 22
 19 68
 20 35
 20 44
 20 94
 21 26
 21 56
 23 27
 23 30
 26 45
 26 72
 27 50
 28 36
 28 58
 29 31
 31 78
 33 46
 33 79
 34 76
 34 87
 37 60
 37 69
 37 71
 40 54
 40 93
 44 52
 44 77
 45 64
 45 88
 50 90
 51 53
 52 55
 53 62
 54 66
 55 63
 55 65
 55 75
 57 59
 57 99
 58 61
 58 70
 59 82
 59 91
 62 73
 63 86
 63 89
 65 85
 71 98
 72 74
 76 95
 78 84
 80 92
 92 97
 
 
 //Output :
 10
 ___________________________________________________________________________________________________________________________