Statistics

Problem Statement for "Arrfix"

Problem Statement

Hero has two arrays, A and B, each containing the same number of integers. He wants to change A into an array that will resemble B as closely as possible. More precisely, the difference between two arrays of equal length is the number of indices where the two arrays differ. Hero wants to minimize the distance between the modified array A and the original array B. Hero can only modify A by using stickers. He has a collection of stickers. Each sticker contains a single integer. Each sticker can be used to cover a single element of A. Hero must use each sticker exactly once, and he cannot use multiple stickers on the same element of A. You are given the original arrays in the int[]s A and B, and the collection of stickers in the int[] F. Return the smallest possible difference between A and B after all stickers from F have been used to replace some elements of A.

Definition

Class:
Arrfix
Method:
mindiff
Parameters:
int[], int[], int[]
Returns:
int
Method signature:
int mindiff(int[] A, int[] B, int[] F)
(be sure your method is public)

Constraints

  • A will contain between 1 and 50 elements, inclusive.
  • A and B will contain the same number of elements.
  • Size of F won't be larger than size of A.
  • Each element in A, B and F will be between 1 and 1000, inclusive.

Examples

  1. {1,1,1}

    {2,2,2}

    {2}

    Returns: 2

  2. {1,1,1}

    {2,2,1}

    {2,2}

    Returns: 0

  3. {1,2,3}

    {3,2,1}

    {}

    Returns: 2

    Hero has no stickers. The given arrays A and B differ on two positions: on 0-based indices 0 and 2.

  4. {2,2,2}

    {2,2,2}

    {1,2,3}

    Returns: 2

    Note that Hero must use all the stickers. Originally the two arrays are the same, but applying all the stickers creates two differences, regardless of the order in which you use them.

  5. {1,3,3,3}

    {2,3,3,3}

    {2,2}

    Returns: 1

  6. {6, 3, 5, 4, 7, 2}

    {2, 6, 2, 2, 7, 2}

    {6, 7, 5, 4, 3}

    Returns: 3

  7. {913,996,359,963,383,963,962,448,334,539,448,913,719,903,674,392,725,828,323,725,996,293,963,895,392,605,896,717,465,392,392,170,717,334,422,913,704,605,772,154,668,465}

    {812,668,727,492,282,448,146,479,943,465,668,962,903,704,812,706,437,913,282,812,962,383,170,154,963,772,146,323,146,963,36,943,870,725,706,903,422,962,359,334,895,943}

    {334,359,479,282,895,448,727,539,437,282,383,170,772}

    Returns: 30

  8. {759,210,210,210}

    {210,210,759,210}

    {}

    Returns: 2

  9. {411}

    {411}

    {}

    Returns: 0

  10. {375,837,597,837,837,603,21,375,597,351,351,837,837,597,292,42,375,42,292,597,375,21,603,375,351,375,42,597,292,42,603,597,837,21,597,42,42,837}

    {603,375,21,292,375,375,597,292,292,351,597,42,42,351,351,837,837,21,603,375,21,603,375,42,21,351,837,21,292,21,603,21,597,597,42,837,597,351}

    {351,42,597,42,21,351,21,292,603}

    Returns: 26

  11. {882,700,4,558,999,22,713,893,882,477,76,558,893,558,390,22,601,882,323,999}

    {870,700,511,700,870,882,893,601,390,22,558,390,511,558,511,76,652,76,882,477}

    {601,76,601,558,477,862,862,870,558}

    Returns: 13

  12. {757,293,186,293,983,809,174,559,482,314,536,913,983,809,314,946,317,145,162,174,293,647,536,115,174,660,702,482,356,54,787,559,162,787,467,322,197,809,186}

    {314,356,809,186,983,467,356,946,482,356,647,264,672,467,174,467,983,946,54,536,314,647,314,186,833,809,45,356,115,130,293,660,467,162,197,536,54,54,787}

    {787,536,54,115,672,559,197,317,314,482,660,536,482,559,559}

    Returns: 27

  13. {171,801,153,171,759,110,153,171,927,316,165,11,88,171,61,44,88,801,228,11,927,228,171,801,11,801,801,758,758,88,61,228,153,110,316}

    {165,11,801,88,110,153,165,165,165,228,88,88,153,61,927,316,228,171,110,759,316,316,171,801,11,153,61,61,577,228,153,801,577,228,801}

    {759,228,165,228,758,44,758,759,758,171,759,758,927,758,44,88,171,88,759,758,11,44,61,577}

    Returns: 21

  14. {54,849,585,297,297,856,755,68,533,54,224,755,533,636,297,963,636,585,636,484,636,533,912,68,912,964,856,636,608,655}

    {636,370,458,964,964,297,676,585,224,655,297,608,143,856,68,973,608,735,735,655,484,484,963,973,636,585,297,68,484,297}

    {964,533,849,143,912,533,964,484,939,912,636,533,912,655,964,68,297,484}

    Returns: 21

  15. {814,628,216,814,671,993,499,602,28,602,602,787,684,468,216,288,787,85,542,787,214,216,814,671,78,993,393,993,971,602,542,602,288,671,78,787,684,468,628,671,499,468,175,814,542,468,542,241}

    {971,602,216,85,175,78,499,787,28,468,76,28,671,241,602,468,468,542,393,499,78,814,468,499,76,814,468,542,175,684,542,814,760,542,684,542,602,28,288,175,684,85,468,993,216,671,993,468}

    {429,288,28,429,429,602,814,671,602}

    Returns: 38

  16. {356,965,412,550,356,356,26,343,550,343,76,550,516,343,497,550,412,497,76,585,412,550,965,76,76,914,2,2,356,343,343,516,343,76,76,585,76,76,343,343,965,412,550,356,343}

    {585,516,356,914,412,550,412,497,26,26,550,550,965,585,76,356,914,497,412,914,550,2,497,76,343,26,412,76,343,356,412,356,914,2,26,356,2,412,914,516,2,343,26,965,965}

    {343,497,356,343,356,76,497,356,343,585,550,26,914,26,2,343,26,343,76,412,2,965,343,2,2,2,585,2,965,965,356,76,497,76,550,585,550,516,516,26,516,914}

    Returns: 10

  17. {690,690,114,978,957,978,791,9,942,791,9}

    {690,133,791,978,133,114,9,957,942,9,9}

    {942,978,114,133,690,978,791,978,9}

    Returns: 3

  18. {727,667,667,88,667,965}

    {965,727,88,682,965,667}

    {727,88,682,667,667}

    Returns: 2

  19. {137,482,115,810,482,631,631,115,482,137,482,810,308,308,137,810,115,137,13}

    {13,810,137,137,115,13,13,115,631,137,308,308,115,810,137,115,137,137,115}

    {308,13}

    Returns: 13

  20. {293,601,293}

    {601,293,601}

    {293,279}

    Returns: 2

  21. {231,450,231,898,659,230,852,898,450,852,898,659,852,898,852,817,659,926}

    {898,230,829,659,898,230,231,926,450,450,898,898,231,450,817,898,926,898}

    {898,450,852,852,898}

    Returns: 12

  22. {250,86,827,942,153,971,827,338,374,338,573,592,420,715,877,290,950,566,592,573,827,566,374,612,942,827,5,506,665,282,950,624,290,566,942,290,506}

    {573,715,827,397,609,420,338,175,374,612,806,566,420,950,5,592,637,5,506,175,637,397,637,282,397,624,195,165,806,827,136,827,612,86,175,86,338}

    {195,820,569,175,153,942,569,175,637,806,195,282,374,827,86,950,338,566,573,569,420,950,506,877}

    Returns: 20

  23. {698,69,69,69,28,669,829,186,509,546,546,704,509,509,239,69,704,784,992,992}

    {728,427,992,704,239,28,669,669,409,28,197,829,409,409,239,698,829,669,872,28}

    {728,728,69,546,992,239,872,409,546,427,613,728,728,872,669,992}

    Returns: 12

  24. {882,939,841,600,808,587,490,459,258,331,436,600,600,838,767,600,838,811,841,600,370,353,615,436,493,245,370,49,615,587,490,648,370,76,834,736,331,599,866,329,609,490}

    {459,253,838,331,370,49,434,893,366,587,245,838,983,493,353,662,736,662,600,279,811,599,811,983,615,600,866,599,882,245,882,64,929,253,366,866,361,600,808,353,983,757}

    {795,648,64,493,493,866,808,253,64,599,49,751,353,841,245,387,387,866,841,929}

    Returns: 31

  25. {566,900,930,754,679,566,609,82,917,671,244,785,679,759,609,730,578,580,671,730,759,250,754,759,297,671,524,179,622,578,566,883,94,578,917}

    {524,242,785,785,8,580,883,677,59,609,250,679,580,917,754,8,59,759,759,297,106,883,930,96,671,578,917,730,883,297,930,679,8,578,8}

    {917,754,754,751,59,524,930,580,677,730,106,930,179,59,609,759,242,996,754,580,930,566,622,679,566}

    Returns: 18

  26. {456,22,22}

    {456,22,22}

    {}

    Returns: 0

  27. {636,923,889,923,644,644,644,636,636,889}

    {889,889,923,636,636,636,636,644,644,636}

    {636,889,889,644,889,636,923}

    Returns: 4

  28. {33,672,891,672,373,891,382,33,248,248,806,248,248,891,672,33,672,806,891,248,33,373,248,806,248,891,373,382,382,248}

    {33,891,891,806,672,373,891,806,248,382,672,891,672,672,248,248,248,806,891,672,33,373,806,33,373,672,33,672,373,248}

    {382,33,382,382}

    Returns: 20

  29. {389,538,389,538,538,543,389,538,538,538,538,39,389,538,538,543,543,389,538}

    {538,543,538,543,39,543,389,538,543,543,543,389,538,543,389,543,389,543,543}

    {389,538,389,389,389,538,543,389,538,39,543,389,543}

    Returns: 5

  30. {963,203,560,560,203,509,441,203,603,886,563,906,833,376,563,560,203,81,59,837,563,509,77,376,81,741,203}

    {833,563,203,809,560,837,441,157,798,741,560,906,560,157,560,741,741,59,906,798,809,59,886,59,509,157,376}

    {59,157,77,833,837,741,798,81,963,341,809,560,509}

    Returns: 16

  31. {808,488,184,670,946,471,263,956,672,7,672,936,197,991,106,780,956,979,979,672,7,791,979,568,994,999,780,136,324,106,670,541,963,963,272,458,979,136,324,590,999,184,272,135,263}

    {324,106,999,458,791,994,711,979,999,936,106,936,590,979,106,808,471,670,7,2,670,936,7,222,197,936,791,89,780,136,963,106,946,946,324,7,979,589,946,222,991,936,946,488,711}

    {780,670,711,89,7,541,568,471,471,991,711,946,568,89,991,680,672,994,2,966,106,541,994,34,2,994,680,7,672,89,589,184,672,89,680,263,791,991}

    Returns: 27

  32. {582,516,696,827,400,140,994,469,582,177,994,696,682,839,640,640,469,827,582,696,140,480,892,829,6,944,640,516,140,839,827,622,516,892,516,904,516,994,140,469}

    {400,24,904,177,723,582,177,682,177,640,979,6,944,999,892,516,640,516,469,979,400,469,480,723,400,480,177,640,469,999,723,469,696,944,582,904,622,6,140,84}

    {904,994,696,6,944,24,904,582,469,177,140,6,829,6,723,682,640,944,140}

    Returns: 25

  33. {9,381,896,179,358,423,362,896,358,743,470,942,136,381,195,136,470,346,896,358,43,896,700,136,346,136,195,914,346,43,381,358,43,179,179,195,362,743,848,189,914,896,362,358,189,362,358,179,189,700}

    {470,362,362,189,942,423,362,470,179,381,179,136,43,9,896,896,848,189,9,195,358,965,423,700,189,346,381,700,700,189,9,848,358,381,43,43,896,179,362,136,195,9,9,43,470,195,362,965,179,195}

    {700,423,43,896,896,381}

    Returns: 42

  34. {641,718,152,891,152,891,998,152,891,308,663,308,308,152,998,998,891,641,891,152,641,641,641,663,152,998,424,998,891,718,891,424,424}

    {152,718,718,663,998,641,308,718,641,891,424,308,998,998,718,998,424,152,891,152,663,663,718,308,641,308,718,308,998,641,308,424,308}

    {663,308,891,308,641,998,152,718,424,152,998,891,663,641,641,891,152,891,152}

    Returns: 13

  35. {444,124,444,124,444,444,124,444,124,124,444,124,444,124,124,444,124,444,124,444,124,124,444,444,124,444,124,444,124,124,444,124,444,444,444,124,124,124,444,124,444,444,124,124,124,124,124,444,444}

    {124,444,444,444,444,444,124,124,124,444,444,124,124,444,124,124,444,124,124,444,124,124,444,124,444,444,444,124,444,124,444,444,124,444,444,124,444,444,124,124,444,444,124,124,124,124,444,124,444}

    {444,124,444,124,444,124,444,124,444,124,444,124,444,444,124,444,444,444,444,124,444,444,124,444,444,124,444,124,124,444,124,124,444,124,124,444}

    Returns: 0

  36. {383,79,79,383,79,383,79,383,383,383,79,383,79,383,79,79,79,383,79,79,383,383,383,79,79,383,383,79}

    {383,79,383,383,383,383,383,79,383,383,79,383,383,383,383,79,383,383,79,79,383,383,383,79,383,79,79,79}

    {79,383,383,79,79,79,383,79}

    Returns: 4

  37. {25,766,106,194,194,401,401,25,106,25}

    {194,194,413,413,401,194,106,413,25,413}

    {194,766,401,106}

    Returns: 7

  38. {762,75,322,555,143,261,834,340,989,687,291,240,442,947,510,989,687,805,809,788,386,534,240,799,261,843,143,633,534,143,439,386,633,240,805,479,820,57,439,57,439,947,843,633}

    {828,809,947,557,805,240,439,834,947,815,557,762,834,633,947,510,261,799,799,534,815,555,322,386,633,21,240,643,442,947,162,386,643,162,143,799,709,633,319,989,947,815,843,442}

    {510,319,319,479,687,815,105,386,557,828,534,633,809,762,788,843,162,555,989,510,3}

    Returns: 29

  39. {261,261,464,8,8,261,8,8,261,261,464,261,261,8,261,261,261,464,8,464}

    {261,464,8,8,464,261,8,8,464,8,464,464,8,261,8,261,464,261,464,464}

    {261,261,261,8,261,464,464,464,464,261,261,464,8,261,261,8,8,464,261,261}

    Returns: 5

  40. {915}

    {915}

    {915}

    Returns: 0

  41. {386,982,386,974,368,386,982,386,884,817,403,982,386,884,504,982,386,884}

    {570,982,974,974,974,884,974,974,386,403,368,817,231,982,817,403,974,403}

    {231,231,386,231,231,231,368,974}

    Returns: 12

  42. {147,807,334,147,807,807,334,295,855,161,594,147,807,594,334,850,850,295,334,147,55,55,334,147,855,594,161,295,855,147,55,55,273,855,161,334,855,855,855,295,807,594,273,55,273,850,55}

    {807,161,55,850,850,55,594,855,295,594,147,334,147,295,273,594,850,147,594,855,850,850,273,55,55,273,161,855,807,855,855,273,855,161,850,807,295,147,334,334,273,807,273,161,55,855,594}

    {850,55,55,55,594,850,594,594,334,295,273,161,594,807,161,55,855,850,55,147,807,807,273,594,855,855,807,161,334,855,594,161,807,594}

    Returns: 14

  43. {41,41,935}

    {41,41,41}

    {987,987,987}

    Returns: 3

  44. {89,442,696,660,680,381,802,171,51,557,570,294,696,333,100,980,381,838,171,364,614,5,302,51,660,67,919,302,330,614,76,442,45,171,802,844,381,76}

    {739,183,27,27,67,570,855,403,919,802,330,919,171,680,844,557,451,403,739,844,45,614,838,855,45,629,51,89,838,332,919,660,5,27,332,838,5,614}

    {333,171,696,739,5,980,364,100,89,332,739,27,294,680,696,557,667,919,100,838,680,76,51,45,802,364,557,51,844,89,330}

    Returns: 22

  45. {848,991,847,847,340,397,281,314,24,87,523,991,24,619,523,95,897,847,397,340,912,95,523,397,328,414,397,281,619,87,281,87,874,414,458,44,328,991,328,328,455,87}

    {871,912,523,44,44,397,848,456,619,340,281,874,314,848,874,87,619,897,455,397,455,397,874,397,848,619,619,328,871,24,848,340,314,848,95,24,314,340,848,458,340,24}

    {619,848,340,848,874,414,455,87,897,848}

    Returns: 31

  46. {652,220}

    {220,652}

    {}

    Returns: 2

  47. {169,425,28,149,425,398,425,670,169,670,425,169,169,169,105,15,272,15,249,425,15,149,994,15,15,272,425,28,149,249,894,894,383,138,425}

    {398,398,398,15,398,383,149,138,169,894,249,149,383,383,28,878,138,138,894,670,15,894,28,169,383,138,670,15,105,249,169,249,398,105,105}

    {149,994,398,249,994,149,15,15,272,149,272,425,28,670,249,398,105,894,670,878,994,169}

    Returns: 17

  48. {436,752,752,752,398,86,398,436,398,977,977,73,752,653,694,653,752,977,977,671,436,694,752}

    {671,752,752,694,977,2,2,73,86,73,653,398,694,398,86,398,653,752,671,977,653,436,694}

    {694,671,73,752,73,86,436,694,436,73,436,671,694}

    Returns: 11

  49. {489,708,500,238,138,702,865,613,984,584,614,614,685,793,257,998,684,614,702,709,438,684,684,438,684,601,613,685,601,685,941,489,9,793,584,601,642,984,584,998,486,584,858,870,584,693,238,352,858,708}

    {941,438,800,870,613,969,352,601,969,702,601,584,969,708,793,685,858,969,305,941,614,858,693,998,305,500,130,613,870,34,708,352,793,708,438,683,709,216,238,238,500,702,998,311,969,684,683,584,683,793}

    {709,486,941,984,800,489,642,800,800,257}

    Returns: 47

  50. {701,542,748,329,205,329,701,205,226,385,937,385,717,542,981,205,226,205,981}

    {537,748,981,537,542,385,717,226,385,748,981,537,205,537,205,748,385,981,385}

    {205,385,537,701,717,205,981,937,329}

    Returns: 13

  51. {313,62,62,145,313,857,145,62,181,39,181,857,644,313,857,644,181,181,39,201,39,644,562,313,201,145,313}

    {313,313,62,145,201,145,181,644,39,39,201,62,857,145,201,145,562,562,313,39,201,857,857,644,39,62,145}

    {644,857,644,145,857,201,313,562,313,857,313,857,181,201,62,857,313,562,62,644,857}

    Returns: 8

  52. {975,873,975,525,957,442,805,957,177,649,16,669,957,242,177,442,145,975,442,253,442,19,138,634,873,975,442,582,177,835,442,442,582,253,975,253,19,746}

    {138,253,805,975,957,649,957,242,975,975,847,975,369,873,805,957,369,582,634,369,177,975,442,253,19,805,805,873,975,442,19,253,582,138,369,369,253,967}

    {847,847,19,746,177,19,805,177,16}

    Returns: 31

  53. {633,884,866,862,814,601,146,146,430,555,814,319,253,601,818,477,633,818,212,866,834,834,614,818,601,818,633,633,754,633,680}

    {964,146,477,601,477,555,862,152,265,430,130,866,190,212,184,754,130,430,814,184,146,152,184,818,346,618,834,814,477,680,601}

    {130,265,146,840,834,152,130,152,862,146,184,618,265,601,633}

    Returns: 18

  54. {715,150,339,339,150,547,482,482,339,794,169,150,482,715,129,146,715,794,308,129,715,146,169,547,150}

    {169,547,129,150,129,715,308,339,129,308,547,339,146,308,129,547,547,794,547,129,482,146,482,146,146}

    {308,547,308,339,150,169,146,169,715,339,715,482,339,129,150,715}

    Returns: 10

  55. {131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131}

    {131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131}

    {131,131,131}

    Returns: 0

  56. {443,390,86,86,787,787,778,884,481,346,778,390,736,382,346,884,980,86,936,980,374,884,390,74,86,778}

    {884,778,714,86,980,31,736,390,736,736,443,714,787,787,346,390,86,374,786,778,346,443,884,346,980,786}

    {714,443,523,980,778,346,443,787,786,786,736,523,390,786,523,736,778,31}

    Returns: 10

  57. {631,631,631}

    {631,631,631}

    {631,631}

    Returns: 0

  58. {314,428,279,690,428,937,763,260,690,763,772,542,169,682,430,509,407,664,566,709,169,632,763,763,851,445,989,148,971,542,989,566,664,690,407,260,515,260,54,279,515,474}

    {709,474,67,656,279,989,200,690,716,937,148,851,148,716,709,566,445,314,989,971,430,989,169,632,716,515,54,664,937,656,971,169,171,148,445,682,542,989,445,763,989,690}

    {772,407,632,937,314,171,632,407,573,407,690,937,54,314,656,171,763,763,314,967,445,515,566,664,54,664,260,682,407,967,279,573,632,509,772,716,314,200}

    Returns: 25

  59. {703,703,457,900,809,645,302,638,519,525,417,361,588,160,209,638,190,809,519,540,420,519,416,148,703,900,420,417,221,638,845,209,828,135,315,703,157,540,209,845,900,845,588,515,670,752,91,36,828}

    {157,160,373,525,519,373,610,900,373,295,302,457,590,302,36,295,809,457,127,416,127,695,767,221,127,828,540,900,900,809,977,295,828,703,295,170,703,515,703,295,361,540,302,221,638,373,977,515,91}

    {479,519,515,135,148,437,900,828,826,295,524,767,127,828,148,828,417,420,190,157,828,457,525,417,457,36,524,135,515}

    Returns: 35

  60. {843,843,624,136,665,354,725,5,725,843,354,624,943,626,354,105,105,5,878,136,136,626,5,943,665}

    {5,626,665,943,665,878,853,725,665,626,843,878,853,878,665,878,725,853,878,612,665,354,354,853,878}

    {665,105,665,665,136,624,626,626,150,843,665,136,136,5,878,624}

    Returns: 14

  61. {191,191,559,604,604,191,227,227,144,559,559,144,187,62,191,187,604,559,559,191}

    {227,144,604,559,227,191,144,62,62,604,604,62,604,559,227,559,144,604,62,604}

    {144,187,227,559,144,604,604,187,191,187,227,227,144,559,144,604}

    Returns: 8

  62. {358,455,894,985,894,894,894,985,894,985,455,985,358,894,894,894,894,894,455,894,894,358,985,455,985,455,985,455,985,894,894,455}

    {358,894,894,455,358,985,894,358,985,358,455,985,985,455,358,455,358,985,455,455,985,894,455,358,985,358,358,358,894,985,358,985}

    {455,894,985,358,985,358,455,985,358,894,455,985,455,894,894,455,894,985}

    Returns: 9

  63. {34,34,594,97,34,594,34,594}

    {34,97,594,34,594,34,34,34}

    {97,594,594,34,97,97,594,34}

    Returns: 3

  64. {464}

    {464}

    {}

    Returns: 0

  65. {176,989,197,357,684,197,684,176,684}

    {471,197,471,684,684,989,357,197,471}

    {684,176,357}

    Returns: 6

  66. {254,254,285,285,285,254,285,254,285}

    {254,254,254,254,254,254,254,254,254}

    {254,285,254,254,285}

    Returns: 2

  67. {917,635,758,635,758,635,758,758,758,758,758,635,1000,635,917,758,635,758,917,758,635,1000,758,635,917,917,917,635,917,758,917,1000,758,1000,917,635,1000,917,1000,1000,917,917,758}

    {758,635,917,1000,758,917,1000,1000,917,917,917,758,917,1000,758,1000,917,917,1000,917,1000,917,917,1000,635,917,758,1000,758,917,758,917,1000,635,1000,1000,1000,635,635,917,1000,1000,758}

    {635,917,758,917,1000,1000,635,635,758,758,1000,1000,758,1000,917,917,758,635,917,917,917,917,635,758,635,635,758,917,1000,917,1000,758,758,1000,917,758}

    Returns: 9

  68. {433,375,223,157,433,375,433,846,223,223,439,439,846,767,433,846,439,439,821,846,767,439,223,223,433,433,223,433,375,375}

    {223,846,223,439,439,846,846,375,433,157,846,433,767,375,767,767,767,157,767,223,157,223,157,157,846,223,375,821,375,157}

    {375,846,439,821,767,433,846,157,375,223,439,375}

    Returns: 16

  69. {389,59,203,203,78,203,59,203,250,78,754,389,576,389,203}

    {203,78,659,214,389,78,203,576,389,659,214,754,389,203,214}

    {}

    Returns: 15

  70. {946,924,924,924,924}

    {856,961,856,856,946}

    {856,924,924,961,856}

    Returns: 2

  71. {49,449,49,191,191,824,625,776,351,625,354,351,782,889,345,889,143,824,826,889,79,143,363,79,824,351,79,252,550,363,640,354,824,345,252,351,449,345,143,79,378,637,378,826,826,354,824,637}

    {625,449,47,640,776,826,640,889,776,640,47,776,889,252,47,104,47,49,378,351,550,889,824,79,378,637,49,191,104,637,191,782,378,363,776,889,986,104,625,637,986,143,889,776,986,782,143,191}

    {351,826,824,449,351,252,79,49,354,378,824,363,550,354,625,449,889,378,449}

    Returns: 35

  72. {808,726,726,702,632,970,726,632,970,302,702,165,302,489,632,325,970,702,165,284,970,489,489,726,489,302,632,808,302,632}

    {726,970,325,726,284,726,489,632,726,489,284,284,284,702,165,970,165,165,808,726,632,726,702,970,284,325,325,489,284,325}

    {808}

    Returns: 28

  73. {398,824,398,824,97,97,97,824,824}

    {824,97,824,97,97,398,824,398,398}

    {398,398,398}

    Returns: 5

  74. {868,458,252,179,359,911,465,962,962,600,611,962,179,239,104,4,911,573,252,222,834,611,319,600,239,868,261,239,283,465}

    {394,864,319,359,394,359,4,962,611,241,283,261,239,559,573,252,559,465,4,252,923,911,757,962,179,911,611,394,222,104}

    {28,528,104,222,868}

    Returns: 27

  75. {200,402,402,200,200,728}

    {200,728,402,728,200,402}

    {200,402,402,402}

    Returns: 2

  76. {982,930,55,973,279,657,179,206,108,279,172,54,973,959,959,206,504,54,90,657,55,753,279,504,209,175,587,108,54,206,732,973,179,90,55,600,148,175}

    {600,172,55,175,753,982,696,54,53,587,157,279,90,175,279,860,600,982,930,175,512,696,209,148,53,820,973,769,179,239,982,279,600,769,55,860,753,512}

    {172,239,732,769,206,512,239,279,982,732,860,504,512,148,90,148,504,600}

    Returns: 25

  77. {351,847,459,587,421,266,595,946,421,946,617,372,421,264,736,761,372,371,595,593,371,372,371,351,266,114,351,462}

    {459,247,421,421,547,459,266,459,847,336,617,587,336,371,587,819,617,19,247,459,372,547,266,371,371,503,372,819}

    {946,19,421,547,595,421,503,587,247,593,595,587,255,459,595,247,336,247,371,459,761,761,19,954,954}

    Returns: 14

  78. {600,555,136,244,446,938,125,446,244,524,719,446,938,524,524,244,500,938,136,938,600,500,136,600,193,719,719,555,136,446,366,366,600,366,244,136,136,524,600,446,719,600,244,555,193}

    {244,524,366,719,244,193,938,719,719,193,366,500,366,125,938,938,125,446,719,938,366,125,136,524,524,136,136,600,500,500,125,524,524,193,125,366,136,244,366,193,244,500,446,719,125}

    {193,193,719,193,938,446,500,125}

    Returns: 34

  79. {249,944,590,796,621,115,147,936,350,247,674,210,674,487,272,643,247,833,249,272,913,965,350,640,246,286,913,446,944,272,351,505,643,210,487,884,758,965,789,769,833,313,487}

    {475,147,590,833,487,913,115,475,210,246,789,282,246,955,640,796,475,487,789,475,640,351,913,965,988,621,640,246,487,487,833,769,643,936,988,249,769,833,944,955,487,246,505}

    {674,272,350,467,965,621,210,272,233,475,684,965,988}

    Returns: 36

  80. {511,469,511,617,997,942,792,874,149,356,511,949,942,997,67,792,21,149,21,590,942,874,185,590,874,997,949,617,469,67,534,534,67,469,185,15,874,965,418,534,185,397,397,418,418}

    {418,511,534,397,418,149,949,874,397,590,617,15,590,418,965,356,997,356,356,418,617,511,942,21,418,67,792,149,590,469,949,965,590,397,792,942,534,469,418,867,997,942,21,792,21}

    {}

    Returns: 43

  81. {459,107,369,283,369,2,291,541,367,228,849,541,367,435,459,306,2,849,228,435,283,367}

    {228,306,291,849,849,291,771,228,2,771,283,369,72,72,771,435,228,306,459,849,283,435}

    {541,306,369,283,459,2,107,541}

    Returns: 16

  82. {270,648,245,714,31,291,762,277,593,176,697,667,807,269,648,685,714,714,547,269,31,31,482,60,140}

    {714,547,482,277,593,110,291,335,762,140,277,291,598,547,807,714,140,697,270,176,482,44,472,140,762}

    {593,482,472,44,110,269,31,714,648,176,697,110,547,60,427}

    Returns: 16

  83. {555,555,701,555}

    {555,701,555,555}

    {701,701}

    Returns: 1

  84. {535,99,130,861,130,731,291,155,47,890,937,628,45,859,155,552,155,641,757,859,535,628,628,291,535,291,552,392,757,890,757,641,628,859,130,535,52,52,859,56,552,334,334,890,552,99,650,861,52,535}

    {99,731,890,52,628,628,52,628,334,859,890,263,445,423,47,130,937,937,628,291,45,423,757,47,99,890,52,628,47,535,861,650,859,334,99,291,861,334,552,291,17,553,17,130,641,17,859,474,535,99}

    {641,650,757,628,486,757,859,859,757,552,17,263,52,47,334,859,859,628,757,553,890,641,155,628,334,423,937,937,45,291,392}

    Returns: 27

  85. {835,253,254,210,312,452,600,254,694,850,213,142,254,694,835,254,217,835,333,213,614,815,254,600,254,210,142}

    {600,213,210,142,694,253,452,850,333,850,614,312,835,217,835,210,142,213,694,815,815,850,614,452,213,217,333}

    {815,333,253,913}

    Returns: 22

  86. {133,133,10,134,317,317,762,133,430,430,430,134,10,10,134,317,317,133,133,10,133,317,430,317,762,10}

    {317,762,762,430,530,134,762,430,430,133,762,430,133,317,430,10,317,317,134,762,317,762,762,530,762,762}

    {430,530,430,134,133,10,133,317,430,133,530}

    Returns: 12

  87. {1, 2, 3 }

    {3, 2, 1 }

    { }

    Returns: 2

  88. {1, 2, 3, 4, 5 }

    {1, 1, 1, 1, 1 }

    {2, 2, 2, 2 }

    Returns: 4

  89. {1, 2 }

    {1, 2 }

    {2, 1 }

    Returns: 0

  90. {3, 3 }

    {1, 2 }

    {2, 1 }

    Returns: 0

  91. {1 }

    {2 }

    {3 }

    Returns: 1

  92. {7, 8, 5 }

    {3, 4, 5 }

    {2 }

    Returns: 2

  93. {1, 1, 1 }

    {2, 2, 2 }

    {2 }

    Returns: 2

  94. {2, 2, 2 }

    {2, 2, 2 }

    {1, 2, 3 }

    Returns: 2

  95. {2, 1 }

    {2, 2 }

    {2 }

    Returns: 0

  96. {1, 3, 3, 3 }

    {2, 3, 3, 3 }

    {1, 1, 1, 1 }

    Returns: 4

  97. {1, 2, 3, 4 }

    {1, 2, 3, 4 }

    {2 }

    Returns: 0

  98. {6, 7, 5, 4 }

    {3, 7, 9, 7 }

    {7, 8 }

    Returns: 2

  99. {1, 2, 3, 2, 3, 4 }

    {1, 1, 2, 2, 3, 3 }

    {1, 2, 2, 5, 5 }

    Returns: 2

  100. {1, 2, 1 }

    {2, 2, 2 }

    {1, 1, 1 }

    Returns: 3

  101. {3, 2 }

    {3, 3 }

    {3 }

    Returns: 0

  102. {2, 1, 1, 2, 3 }

    {2, 2, 2, 3, 3 }

    {3, 3, 3 }

    Returns: 2

  103. {1, 3 }

    {2, 3 }

    {3, 1 }

    Returns: 1

  104. {1, 2, 3 }

    {1, 2, 3 }

    {3, 2, 1 }

    Returns: 0

  105. {1, 2 }

    {3, 9 }

    {3 }

    Returns: 1

  106. {2, 2, 1, 1 }

    {2, 2, 1, 1 }

    {2, 2 }

    Returns: 0

  107. {4, 4 }

    {1, 1 }

    {100 }

    Returns: 2

  108. {1, 1, 1 }

    {2, 2, 2 }

    {1, 1, 1 }

    Returns: 3

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: