Statistics

Problem Statement for "NumberNeighbours"

Problem Statement

The celebrated general Archibald Waving took charge of the second army in the occidental front. After losing the first army, Waving has become obsessed with effective organization of the army. As a part of this endeavor he has assigned numbers to each of his soldiers. He has also devised a rule which allows two soldiers to work together if and only if the numbers assigned to the soldiers are neighbouring numbers. Two numbers x and y are neighbouring numbers if there exists a permutation of digits of x and a permutation of digits of y such that they are equal if we ignore the leading zeros in the permutations. For example, the numbers 40020 and 204 are neighboring. To see this, permute the digits of 40020 to achieve 00042 and the digits of 204 to achieve 042. If you ignore the leading zeros, both numbers become equal to 42, so they are neighboring.


You are given a int[] numbers representing soldiers' numbers. Waving needs to pick two soldiers to send a telegram. He would like to know how many different pairs of soldiers are there who can work together to accomplish the task. Help Waving by returning the number of pairs of neighbouring numbers in the int[] numbers.

Definition

Class:
NumberNeighbours
Method:
numPairs
Parameters:
int[]
Returns:
int
Method signature:
int numPairs(int[] numbers)
(be sure your method is public)

Constraints

  • numbers will contain between 2 and 50 elements, inclusive.
  • Each element of numbers will be between 1 and 1,000,000, inclusive.
  • All elements of numbers will be distinct.

Examples

  1. {10, 1, 100, 20, 2, 3}

    Returns: 4

    The pairs of neighbouring numbers are (10, 1), (1, 100), (20, 2) and (10, 100).

  2. {204, 42, 40020, 200}

    Returns: 3

  3. {1, 10, 100, 1000, 10000, 100000, 1000000}

    Returns: 21

    Any two numbers are neighbouring.

  4. {3, 33, 333, 3333}

    Returns: 0

    There are no two numbers that are neighbouring.

  5. {1024, 4021, 204, 303, 33, 603, 36, 55, 505}

    Returns: 4

  6. {10619, 11684, 25100, 17367, 7263, 26682, 22211, 23944, 14343, 27217, 9105, 1834, 28477, 31646, 20773, 18241, 3269, 24799, 25108, 25499, 5767, 17007, 28448, 7298, 27632, 24856, 22713, 10294, 9109, 3369, 12740, 666, 27673, 5065, 18332, 25901, 29777, 5771, 27478, 31548, 7847, 323, 24650, 9814, 956}

    Returns: 1

  7. {5070, 26369, 2130, 10201, 581, 15787, 2664, 19092, 27993, 6115, 27046, 8804, 18308, 7625, 28412, 20619, 30933, 29635, 22407, 24258, 24817, 17522, 1716, 14541, 14936, 9957, 9127, 25682, 17129, 13580, 9694}

    Returns: 0

  8. {19881, 26223, 5393, 10874, 8640, 799, 93, 32701, 19140, 17133, 28834, 32546, 15930, 27867, 23082, 12252, 31322, 2768, 20875, 32054, 531}

    Returns: 0

  9. {1998, 21031, 23119, 15594, 20944, 4903, 27768, 28724, 16105, 27202, 29243, 2804, 716, 6507, 20108, 10720, 13998, 18194, 30698, 27657, 13739, 30969, 22500, 25683}

    Returns: 0

  10. {12611, 17372, 16168, 5102, 25038, 29451, 28781, 16360, 10690, 5573, 32181, 2026, 4458, 29182, 14517, 19494, 14403, 10510, 32249, 30025, 10579, 2737, 19413, 32675, 18876, 6482, 17821, 16776, 5521, 9097, 30488, 28918, 7912, 5858, 27699, 11383, 817, 28640, 28915, 2889, 19142, 27457, 3501, 30909, 26307}

    Returns: 1

  11. {12773, 31488, 24510, 3266, 25000, 17941, 19109, 21978, 7740, 10503, 14083, 13159, 30435, 16224, 77400, 250000}

    Returns: 2

  12. {25340, 15400, 18950, 886, 24698, 22055, 5350, 26502, 14459, 19153, 9507, 16219, 7573, 17138, 32428, 17468, 21704, 23841, 15631, 32137, 31164, 28911, 6625, 15766, 22602, 4709, 12896, 24761, 32574, 27054, 20567, 674, 28763, 13072, 14914}

    Returns: 0

  13. {15522, 29720, 5351, 18133, 30250, 21052, 4995, 21545, 13816, 20922, 30102, 13450, 2123, 27296, 15496, 26382, 9713, 4181, 29872, 21248, 545, 21447, 15495, 13922, 1263, 7068, 27779, 10039, 27218, 5386, 4024, 27231, 2247, 14119, 4398, 3536, 2362, 20159, 29655, 3268, 11723, 14849, 28531, 2319, 30161, 117230, 35360, 277790, 201590, 272310}

    Returns: 5

  14. {30118, 25735, 20841, 18211, 13829, 10653, 15568, 27955, 16968, 25533, 25325, 10658, 31721, 30800, 13849, 32180, 5679, 26698, 8961, 5300, 31560, 28919, 15959, 2779, 1943, 10744, 31431, 7028, 3919, 17545, 31533, 31294, 25153, 20485, 21765, 23570, 16882, 10155, 22306, 29381, 32241, 28066, 10404, 24656, 10855, 169680, 175450, 314310, 106530, 56790}

    Returns: 8

  15. {19974, 23465, 11465, 28160, 25738, 2699, 4892, 863, 26527, 25335, 25368}

    Returns: 0

  16. {16746, 8007, 9760, 7349, 4680, 30085, 20507, 738, 29859, 19472, 7919, 15696, 30176, 18178, 344, 11926, 8650, 26705, 16776, 18416, 30015, 1966, 11642, 24638, 26921, 429, 6531, 31824, 10673, 25127, 184160, 246380, 65310, 298590, 79190, 19660, 181780, 46800, 300850, 301760, 205070, 156960, 119260, 116420, 267050, 106730, 167760, 7380, 86500, 167460}

    Returns: 24

  17. {1865, 26915, 31427, 31307, 4269, 14340, 17977, 991, 29513, 18536, 18858, 17396, 6928, 17216, 979, 4515, 18629, 21529, 26783, 28028, 9673, 15775, 13209, 23081, 18994, 5984, 16038, 10317, 26908, 6355, 157750, 185360, 45150, 295130, 173960, 143400, 96730, 269150, 313070, 103170, 188580, 179770, 280280, 269080, 69280, 63550, 9790, 189940, 42690, 172160}

    Returns: 24

  18. {29009, 22297, 21081, 7740, 30559, 5251, 26267, 19001, 20058, 16122, 6209, 25700, 11200, 30543, 236, 27563, 28505, 18558, 16564, 31891, 3364, 14806, 22462, 5243, 21393, 19546, 15889, 6693, 25072, 26472, 2360, 66930, 52510, 222970, 290090, 305590, 213930, 262670, 195460, 165640, 200580, 112000, 305430, 285050, 52430, 190010, 250720, 257000, 318910, 185580}

    Returns: 20

  19. {17084, 16284, 6770, 14656, 9173, 20553, 704, 3732, 24931, 9798, 32539, 8149, 5864, 21786, 25271, 2552, 27099, 14191, 31848, 1040, 2638, 32035, 15461, 32266, 9934, 24477, 26445, 6042, 22411, 28765, 252710, 58640, 37320, 99340, 91730, 10400, 270990, 264450, 287650, 162840, 141910, 170840, 249310, 26380, 97980, 60420, 320350, 81490, 146560, 67700}

    Returns: 20

  20. {7955, 3136, 16163, 23721, 12600, 32028, 2540, 27258, 27270, 8495, 17658, 32177, 13557, 16862, 15925, 28268, 703, 22736, 22451, 26936, 5581, 2455, 10959, 21971, 23406, 24210, 24955, 6967, 12367, 19729, 7030, 176580, 269360, 159250, 282680, 197290, 123670, 161630, 79550, 84950, 24550, 227360, 168620, 219710, 237210, 320280, 321770, 25400, 224510, 31360}

    Returns: 20

  21. {16223, 28832, 16414, 5525, 16461, 6655, 11725, 17505, 11415, 19028, 8051, 16577, 14279, 19218, 19590, 26844, 31158, 32197, 21814, 19894, 10922, 14243, 32686, 2911, 27330, 31587, 23190, 29035, 6292, 1362, 29110, 80510, 175050, 162230, 290350, 190280, 288320, 218140, 195900, 62920, 164610, 142790, 117250, 165770, 315870, 164140, 13620, 192180, 311580, 268440}

    Returns: 20

  22. {17093, 6489, 15784, 17547, 20637, 5539, 26766, 12486, 24675, 5935, 18069, 3824, 31848, 16853, 25539, 5192, 14595, 31842, 24643, 8854, 27108, 8343, 28765, 6234, 16805, 27764, 6310, 27682, 4002, 6326, 276820, 124860, 63100, 175470, 267660, 168050, 168530, 157840, 206370, 255390, 88540, 287650, 277640, 59350, 63260, 318480, 51920, 271080, 246750, 62340}

    Returns: 22

  23. {26928, 20362, 5580, 9924, 6542, 7499, 22067, 5586, 13282, 12057, 14510, 30711, 31983, 24761, 27578, 15437, 30654, 30753, 28741, 10140, 16191, 10382, 24686, 4118, 9010, 19409, 5005, 325, 3144, 17897, 306540, 220670, 154370, 275780, 90100, 101400, 161910, 3250, 287410, 246860, 203620, 247610, 55800, 319830, 194090, 307110, 99240, 145100, 41180, 65420}

    Returns: 20

  24. {16370, 8685, 2354, 304, 20354, 17049, 3164, 20079, 20696, 15269, 338, 18814, 25361, 18184, 13377, 24494, 2249, 15678, 15041, 13058, 29583, 750, 15091, 5356, 9109, 31178, 10444, 7768, 12204, 30902, 309020, 23540, 130580, 133770, 150910, 295830, 156780, 200790, 311780, 244940, 22490, 253610, 53560, 104440, 86850, 3380, 170490, 3040, 7500, 150410}

    Returns: 23

  25. {2574, 20913, 26897, 1993, 11787, 24886, 3659, 18938, 18963, 31882, 10323, 2331, 29007, 13371, 26444, 20298, 30129, 392, 21068, 28377, 27028, 20850, 30235, 1537, 25756, 17942, 28984, 27348, 4068, 8761, 264440, 87610, 133710, 103230, 23310, 40680, 210680, 202980, 179420, 273480, 3920, 301290, 268970, 36590, 189630, 248860, 19930, 25740, 270280, 283770}

    Returns: 26

  26. {15701, 16888, 23068, 3701, 28241, 15992, 2944, 1504, 25738, 18584, 8183, 17458, 31150, 20259, 6068, 8994, 20897, 4921, 26852, 21373, 24597, 26519, 20961, 13952, 27738, 29977, 7081, 26245, 1911, 10364, 262450, 29440, 81830, 60680, 268520, 282410, 245970, 168880, 208970, 19110, 185840, 89940, 159920, 157010, 257380, 202590, 299770, 70810, 15040, 311500}

    Returns: 20

  27. {890, 30355, 2879, 8708, 17228, 17117, 7515, 14333, 2229, 6114, 31953, 4942, 18922, 6670, 26412, 15077, 29548, 16369, 1161, 21242, 743, 4500, 31135, 30460, 18778, 29197, 23292, 28619, 6265, 10065, 7430, 172280, 61140, 87080, 187780, 295480, 49420, 150770, 171170, 8900, 232920, 163690, 22290, 45000, 286190, 11610, 212420, 319530, 28790, 75150}

    Returns: 20

  28. {31644, 5156, 18239, 15365, 26339, 28783, 1092, 2694, 30963, 5825, 31751, 25175, 13933, 2252, 15037, 10989, 1217, 715, 1543, 25717, 12346, 31092, 13079, 13671, 4923, 13352, 10261, 30302, 17096, 22382, 49230, 102610, 123460, 15430, 51560, 309630, 153650, 7150, 170960, 130790, 257170, 26940, 303020, 182390, 22520, 223820, 10920, 263390, 251750, 58250}

    Returns: 20

  29. {22011, 23873, 1854, 15882, 24271, 17074, 17250, 32636, 1823, 6423, 4728, 23207, 24219, 4331, 1126, 31716, 3082, 29289, 19139, 28547, 18250, 16268, 8948, 29539, 13458, 12858, 11156, 1729, 1275, 27324, 162680, 238730, 18540, 182500, 273240, 17290, 11260, 220110, 191390, 128580, 158820, 242710, 89480, 18230, 111560, 242190, 134580, 326360, 170740, 295390}

    Returns: 25

  30. {23185, 16737, 18075, 30874, 4488, 7725, 1378, 11780, 18512, 28676, 15251, 23955, 17275, 24636, 18422, 6786, 31398, 13332, 5797, 11539, 12121, 6145, 3856, 22661, 27439, 13634, 9027, 15680, 10551, 17850, 156800, 61450, 57970, 274390, 44880, 231850, 152510, 313980, 115390, 184220, 13780, 286760, 117800, 121210, 136340, 180750, 246360, 185120, 308740, 172750}

    Returns: 22

  31. {15178, 4945, 29722, 1876, 7253, 25330, 26930, 18271, 7294, 18141, 8315, 18338, 15253, 21299, 25315, 23912, 10637, 10413, 31890, 22851, 5504, 6027, 9237, 24993, 28146, 28366, 23740, 23456, 30298, 19367, 49450, 92370, 269300, 151780, 253300, 104130, 318900, 55040, 18760, 228510, 253150, 249930, 237400, 152530, 302980, 283660, 212990, 183380, 182710, 83150}

    Returns: 24

  32. {10459, 32510, 6464, 3949, 19775, 9515, 20976, 13301, 789, 27545, 20496, 10642, 9611, 145, 2394, 19809, 8792, 19392, 29780, 29474, 6220, 25215, 15233, 7065, 17451, 4440, 12504, 27187, 12219, 7877, 64640, 204960, 275450, 44400, 87920, 70650, 39490, 198090, 23940, 197750, 152330, 104590, 133010, 78770, 106420, 271870, 7890, 1450, 252150, 122190}

    Returns: 22

  33. {6172, 4398, 16839, 15297, 19696, 29880, 8530, 19934, 5787, 24821, 9513, 31737, 9655, 5283, 24411, 25834, 24198, 24716, 9438, 29673, 309, 16056, 6121, 20828, 10082, 27105, 12702, 21997, 15069, 2343, 248210, 296730, 94380, 96550, 152970, 127020, 85300, 23430, 244110, 241980, 317370, 150690, 247160, 61720, 61210, 43980, 52830, 208280, 57870, 271050}

    Returns: 24

  34. {17057, 8090, 27668, 15780, 16495, 15437, 15334, 9139, 14320, 23036, 21120, 7206, 30735, 628, 28371, 5438, 29914, 23842, 20454, 29168, 25917, 26056, 24769, 5691, 28176, 31604, 23433, 3512, 32341, 23475, 291680, 281760, 230360, 154370, 72060, 143200, 260560, 170570, 91390, 204540, 35120, 153340, 259170, 316040, 56910, 80900, 54380, 247690, 157800, 6280}

    Returns: 20

  35. {11608, 21687, 11264, 25321, 22805, 29256, 3641, 13238, 1925, 28344, 17131, 21465, 14253, 19144, 3685, 25271, 1652, 32405, 23511, 25612, 22706, 19301, 22537, 16337, 27530, 23200, 9293, 31076, 16122, 19997, 36410, 19250, 283440, 116080, 275300, 253210, 112640, 163370, 232000, 235110, 171310, 227060, 36850, 252710, 214650, 193010, 142530, 199970, 16520, 256120}

    Returns: 20

  36. {550000, 505000, 500500, 500050, 500005, 55000, 50500, 50050, 50005, 5500, 5050, 5005, 550, 505, 55}

    Returns: 105

  37. {555000, 550500, 550050, 550005, 505500, 505050, 505005, 500550, 500505, 500055, 55500, 55050, 55005, 50550, 50505, 50055, 5550, 5505, 5055, 555}

    Returns: 190

  38. {555000, 550500, 550050, 550005, 505500, 505050, 505005, 500550, 500505, 500055, 55500, 55050, 55005, 50550, 50505, 50055, 5550, 5505, 5055, 555, 550000, 505000, 500500, 500050, 500005, 55000, 50500, 50050, 50005, 5500, 5050, 5005, 550, 505, 55}

    Returns: 295

  39. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 20000, 30000, 40000, 50000, 60000, 70000, 80000, 90000, 100000}

    Returns: 95

  40. {12345, 12354, 12435, 12453, 12534, 12543, 13245, 13254, 13425, 13452, 13524, 13542, 14235, 14253, 14325, 14352, 14523, 14532, 15234, 15243, 15324, 15342, 15423, 15432, 21345, 21354, 21435, 21453, 21534, 21543, 23145, 23154, 23415, 23451, 23514, 23541, 24135, 24153, 24315, 24351, 24513, 24531, 25134, 25143, 25314, 25341, 25413, 25431, 54321, 45123}

    Returns: 1225

  41. {612345, 162354, 124356, 124536, 125634, 162543, 613245, 136254, 134256, 163452, 136524, 135642, 142365, 142536, 614325, 164352, 164523, 145632, 152364, 152436, 615324, 165342, 156423, 615432, 621345, 213546, 621435, 214536, 215346, 215436, 231456, 231546, 623415, 234516, 235146, 235416, 241356, 624153, 624315, 624351, 245136, 245316, 251346, 625143, 625314, 625341, 625413, 625431, 654321, 645123}

    Returns: 1225

  42. {1, 11}

    Returns: 0

  43. {100, 1100}

    Returns: 0

  44. {101000, 110000}

    Returns: 1

  45. {1000000, 1}

    Returns: 1

  46. {32549, 8396, 17430, 25448, 17423, 6067, 26544, 21481, 990, 14996, 5475, 20499, 9949, 5470, 6895, 23023, 9475, 1531, 19751, 26459, 32712, 7893, 28765, 30892, 3640, 4761, 1307, 664, 20294, 3387, 78930, 47610, 83960, 6640, 13070, 265440, 325490, 204990, 264590, 202940, 33870, 99490, 197510, 230230, 94750, 287650, 174300, 54700, 214810, 308920}

    Returns: 20

  47. {9194, 26902, 3422, 3918, 7826, 19774, 6341, 10426, 30123, 23317, 15888, 13224, 11962, 17314, 25979, 17778, 24445, 1082, 6999, 27700, 1137, 29427, 15024, 16093, 8342, 28507, 11054, 13190, 2678, 2921, 11370, 277000, 34220, 177780, 132240, 10820, 197740, 233170, 63410, 131900, 119620, 259790, 104260, 83420, 150240, 26780, 39180, 158880, 269020, 69990}

    Returns: 22

  48. {15741, 12196, 6168, 2865, 12532, 30004, 12232, 12865, 31660, 13974, 25413, 7202, 28472, 3489, 31063, 30613, 13866, 5681, 3003, 28524, 10197, 727, 6415, 1253, 2392, 27086, 28142, 25654, 24536, 24113, 281420, 284720, 128650, 34890, 310630, 241130, 101970, 285240, 23920, 28650, 61680, 12530, 121960, 125320, 7270, 256540, 64150, 72020, 300040, 270860}

    Returns: 22

  49. {30242, 7203, 19586, 2222, 3840, 9083, 10216, 27763, 8969, 17808, 21077, 14701, 23708, 10138, 12076, 3136, 20823, 1550, 20774, 5270, 31439, 6779, 22690, 18974, 10116, 6321, 3132, 29397, 30740, 1833, 18330, 31360, 189740, 89690, 237080, 38400, 72030, 101160, 208230, 207740, 210770, 178080, 102160, 22220, 314390, 101380, 195860, 307400, 31320, 67790}

    Returns: 20

  50. {21235, 18418, 9340, 18424, 12069, 19949, 22809, 5047, 22377, 23006, 12624, 30781, 16025, 20810, 603, 9324, 3169, 24634, 7924, 23461, 1000, 21834, 4887, 21123, 15794, 1021, 19722, 17354, 14533, 8531, 31690, 230060, 184180, 10210, 160250, 145330, 212350, 120690, 228090, 93240, 307810, 157940, 126240, 173540, 79240, 50470, 246340, 93400, 211230, 218340}

    Returns: 20

  51. {20232, 20237, 13329, 9661, 16069, 30967, 3126, 22502, 17341, 13813, 5827, 1002, 11248, 19167, 14528, 8191, 25805, 16177, 11340, 19479, 25488, 29708, 19346, 16644, 26574, 11389, 2040, 15072, 19534, 27394, 265740, 273940, 20400, 113890, 112480, 58270, 202370, 145280, 225020, 81910, 10020, 133290, 96610, 161770, 191670, 254880, 138130, 309670, 195340, 113400}

    Returns: 22

  52. {19558, 1964, 19223, 25806, 24753, 29477, 17892, 6663, 14448, 19694, 16312, 6203, 30461, 28936, 4706, 18581, 15657, 10261, 8908, 32739, 16859, 28011, 24261, 5448, 24058, 23399, 18436, 20784, 3981, 12803, 258060, 39810, 89080, 62030, 304610, 178920, 242610, 192230, 280110, 184360, 195580, 19640, 233990, 289360, 240580, 247530, 66630, 185810, 102610, 168590}

    Returns: 20

  53. {288, 17685, 477, 28224, 19161, 29172, 8028, 25257, 23332, 31676, 18507, 12873, 13630, 6597, 21359, 8800, 27828, 10101, 11368, 13980, 25290, 31761, 7222, 26510, 29470, 29906, 31483, 7519, 21385, 25916, 282240, 278280, 252570, 136300, 213590, 191610, 101010, 185070, 233320, 176850, 291720, 2880, 314830, 128730, 88000, 317610, 316760, 113680, 265100, 259160}

    Returns: 22

  54. {9015, 30533, 3144, 11502, 12896, 6287, 15455, 24579, 20814, 3197, 687, 27149, 21124, 2072, 31335, 2699, 1115, 14821, 2890, 28740, 26695, 13334, 31503, 5411, 28509, 18178, 11784, 3140, 24594, 24531, 28900, 11150, 245790, 54110, 20720, 266950, 315030, 26990, 117840, 245310, 154550, 128960, 211240, 62870, 90150, 271490, 115020, 287400, 31400, 245940}

    Returns: 20

  55. {27016, 16784, 32601, 8398, 26291, 9771, 17535, 25276, 11786, 25855, 5302, 27200, 21573, 19512, 8331, 5249, 13694, 11482, 1281, 6731, 14307, 25256, 17376, 30478, 9902, 4933, 5713, 16682, 14679, 26777, 67310, 57130, 12810, 272000, 326010, 136940, 83980, 99020, 215730, 53020, 252560, 49330, 173760, 117860, 143070, 270160, 167840, 304780, 97710, 175350}

    Returns: 20

  56. {93, 670, 437, 731, 650, 974, 748, 136, 322, 122, 117, 344, 689, 280, 373, 471, 877, 70, 207, 261, 297}

    Returns: 0

  57. {657, 335, 807, 322, 808, 418, 982, 603, 984, 778, 972, 966, 97, 370, 478, 718, 468, 782, 546, 160, 60, 837, 762, 842, 848, 721, 670, 139, 856, 688, 929, 82, 597, 869, 754, 534, 522, 221, 504, 939, 103, 892, 181, 193, 323, 677, 401}

    Returns: 2

  58. {715, 564, 538, 387, 436, 927, 732, 989, 683, 441, 868, 211, 580, 761, 122, 189, 348, 130, 152, 877, 114, 556, 36, 238, 151, 841, 7, 855, 803, 402, 351, 456, 274, 346, 385, 172, 71, 587, 739, 328, 592, 586}

    Returns: 4

  59. {418, 651, 623, 199, 102, 96, 824, 279, 404, 130, 284, 152, 839, 909, 510, 277, 722, 107, 773, 365, 801, 506, 867, 128, 211, 78, 685, 643, 285, 947, 11, 768, 515}

    Returns: 2

  60. {793, 498, 171, 189, 989, 903, 59, 819, 402, 646, 516, 897, 212, 627, 662, 537, 860, 672, 799, 957, 598, 135, 710, 24, 426, 629, 637, 546, 752, 65, 958, 282, 272, 518, 524, 999, 904, 797, 821, 280, 615, 7, 605, 818}

    Returns: 6

  61. {47, 783, 745, 82, 443, 881, 952, 902, 201, 234, 382, 105, 663, 361, 329, 539, 124, 54, 283, 218, 878, 832, 208, 649, 624, 101, 358, 840, 220, 841, 733, 60, 447, 43, 150, 704, 29, 484, 112, 492}

    Returns: 7

  62. {377, 305, 822, 620, 571, 514, 69, 53, 879, 367, 293, 350, 189, 218, 223, 984, 140, 276, 451, 560, 175, 828, 244, 415}

    Returns: 7

  63. {654, 570, 112, 691, 107, 483, 843, 12, 788, 741, 337, 496, 469, 280, 737, 907, 663, 602, 787}

    Returns: 2

  64. {32, 722, 811, 869, 22, 369, 512, 482, 698, 110, 77, 106, 74, 57, 983, 768, 90, 978, 936, 318, 588, 843}

    Returns: 2

  65. {378, 821, 379, 730, 618, 946, 172, 533, 377, 626, 936, 556, 490, 438, 15, 159, 77, 823, 316, 635, 688, 806, 233, 127, 136, 634, 408, 928, 296, 661, 492, 650, 904, 536, 287, 160, 354, 752, 53, 333, 865, 81, 49, 92, 435, 346, 414, 157, 793, 665}

    Returns: 9

  66. {31, 25, 43, 95, 89, 12, 34, 23, 85, 51, 76, 61, 90, 62, 7, 54}

    Returns: 1

  67. {73, 38, 22, 78, 57, 68, 90, 29, 91, 47, 61, 48, 87, 4, 92, 43, 55, 82, 7, 93, 26, 64, 8, 76, 37, 31, 39, 28, 99, 65, 10, 1}

    Returns: 6

  68. {49, 92, 89, 44, 24, 93, 56, 20, 13, 30, 79, 78, 99, 59, 94, 75, 57, 83, 12, 54, 5, 53, 1, 86, 29, 32, 63, 100, 38, 58, 85, 61, 80, 15, 22, 25, 41, 16, 10, 31, 6, 52, 36, 65}

    Returns: 13

  69. {90, 71, 43, 59, 68, 42, 85, 29, 39, 61, 78, 32, 73, 97, 46, 83, 56, 87, 45, 93, 44, 63, 52, 20, 11, 41, 92, 23, 70, 84, 74, 24, 2, 72}

    Returns: 6

  70. {27, 19, 63, 22, 52}

    Returns: 0

  71. {29182, 31466, 24542, 19276, 11735, 31912, 15884, 31943, 21136, 2868, 9086, 879, 23260, 22987, 19595, 26643, 13016, 20578, 15462, 12258, 24197, 26693, 14138, 15920, 25724, 15358, 8825, 887, 20701, 20088, 16241, 7580, 25737, 19812, 29728, 19828, 17553, 21212, 5705, 25991, 15854, 27206}

    Returns: 1

  72. {5652, 29042, 23676, 23330, 14933, 31742, 1834, 27488, 2819, 28406, 17271, 10781, 23069, 11506, 8167, 2270, 15334, 32438, 29055, 15011, 16685, 29797, 43, 16059, 9936, 26353, 21086, 3548, 7811, 11734, 23544, 7539, 5326, 23816, 5228, 11577, 6229, 7977, 14370, 4871, 18012, 32768, 14618, 30955, 24714, 15143, 8915}

    Returns: 1

  73. {28653, 25347, 30059, 1641, 6463, 29689, 15367, 25944, 1640, 10207, 25205, 3822, 2371}

    Returns: 0

  74. {23461, 10630, 32228, 28153, 8348, 24770, 13843, 23300, 2804, 13964, 31352, 12235, 19712, 15491, 23689, 9464, 13719, 23468, 24706, 12268, 7772, 6575, 32192, 4511, 3906, 15940, 32362, 18343, 15184, 27880, 599, 5014, 15010, 1748, 10540, 3209, 9649, 26927, 10181, 28414, 30164, 23427, 19671, 7910, 20230, 17006, 14547, 4092, 5865}

    Returns: 2

  75. {6640, 4619, 22491, 27766, 27441}

    Returns: 0

  76. {4175, 32454, 29312, 2276, 9263, 23898, 23909, 13452, 23411, 2843, 21181, 27901, 11257, 25152, 20585, 21216, 9428, 8796, 4423, 2288, 9192, 8091, 3937, 32092, 2484, 30536, 30309, 25196, 24430, 28051, 6742, 6760, 9045, 22674, 18048, 6838, 12099, 15493, 30897, 2626, 28033, 32094, 23718, 7971}

    Returns: 2

  77. {18817, 7108, 32635, 15621, 8648, 21769, 10654, 26629, 8906, 20801, 10103, 17970, 29533, 18301, 4392, 5940, 31833, 17857, 8945, 13147, 19871, 4605, 27219, 5171, 21594, 5950, 20085, 19289, 18053, 13094, 30662, 23438, 26542, 30618, 23268, 10250, 2809, 13498, 27325, 28178, 30311, 24342, 13812, 31949, 2904, 9758, 29574, 8020}

    Returns: 0

  78. {20187, 17069, 27912, 30710, 9949, 8708, 29736}

    Returns: 0

  79. {9077, 25068, 29347, 3479, 292, 5679, 4394, 5711, 30546, 19172, 21642, 12791, 21571, 147, 14649, 12539, 5448, 13209, 11566, 24643, 20274, 29389, 23542, 29950, 31500, 18787, 261, 26014, 31498, 17}

    Returns: 1

  80. {612345, 162354, 124356, 124536, 125634, 162543, 613245, 136254, 134256, 163452, 136524, 135642, 142365, 142536, 614325, 164352, 164523, 145632, 152364, 152436, 615324, 165342, 156423, 615432, 621345, 213546, 621435, 214536, 215346, 215436, 231456, 231546, 623415, 234516, 235146, 235416, 241356, 624153}

    Returns: 703

  81. {612345, 162354, 124356, 134536, 125635, 62543, 613245, 196254, 13406, 163452, 136524, 13560, 142365, 142536, 614325, 164352, 164523, 145632, 152364, 152436, 615324, 165342, 156423, 615432, 621345, 213546, 621435, 214536, 215346, 215436, 231456, 231546, 623415, 234516, 235146, 235416, 241356, 745136, 245316, 251346, 625143, 625314, 625341, 625413, 625431, 654321, 645123}

    Returns: 780

  82. {612345, 162354, 1243, 124536, 1634, 162543, 613245, 13754, 134256, 163452, 14, 135642, 142365, 142536, 614325, 164352, 164523, 145632, 152364, 152436, 615324, 165342, 156423, 615432, 621345, 213546, 621435, 214536, 215346, 215436, 231456, 231546, 623415, 234516, 235146, 235416, 241356, 624153, 624315, 624351, 245136, 245316, 251346, 625143, 625314, 625341, 625413, 625431, 654321, 645123}

    Returns: 1035

  83. {6145, 162354, 124356, 124536, 125634, 162543, 613245, 136254, 134256, 1634, 136524, 135642, 142365, 142536, 614379, 164352, 164523, 145632, 152364, 152436, 615324, 165342, 156423, 615432, 621345, 213546, 621435, 214536, 215346, 215436, 231456, 231546, 623415, 234516, 235146, 235416, 241356, 624153, 624315, 624351, 245136, 245316, 251346, 625143, 625314, 625341, 623313, 645123}

    Returns: 946

  84. {10, 1, 100, 20, 2, 3 }

    Returns: 4

  85. {12, 21 }

    Returns: 1

  86. {10, 1, 100, 20, 2, 1000000 }

    Returns: 7

  87. {100232, 2312 }

    Returns: 1

  88. {3, 33, 333, 3333 }

    Returns: 0

  89. {1024, 4021, 204, 303, 33, 603, 36, 55, 505 }

    Returns: 4

  90. {4031, 270, 1304, 3104, 207, 39, 65 }

    Returns: 4

  91. {1234, 4321, 2314, 3142, 1324, 1423, 4231, 4123 }

    Returns: 28

  92. {123, 213 }

    Returns: 1

  93. {1000000, 999999, 999998, 999997, 999996, 999995, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999958, 999959, 999957, 999956, 999955, 999954, 999953, 999952, 999951 }

    Returns: 10

  94. {123, 321, 132 }

    Returns: 3

  95. {9999, 99999, 1234, 99009, 99001, 12304 }

    Returns: 1

  96. {204, 200, 42 }

    Returns: 1

  97. {1034, 3104 }

    Returns: 1

  98. {1, 10, 100, 1000, 10000, 100000, 1000000 }

    Returns: 21

  99. {1024, 23, 204, 303, 33, 603, 36, 55, 505 }

    Returns: 3

  100. {112, 122 }

    Returns: 0

  101. {122, 112 }

    Returns: 0

  102. {1, 12 }

    Returns: 0

  103. {3, 33, 333, 3333, 803, 38000, 8833, 883300, 330088, 123, 300012, 12, 21, 3456, 65430, 43, 34, 340, 40300, 6903, 9630, 357, 537, 5703, 342, 3420, 231, 2123, 123456, 79845, 963, 879, 980, 9807 }

    Returns: 23

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: