Statistics

Problem Statement for "CorrectMultiplicationTwo"

Problem Statement

Krolik found a sheet of paper with an equation containing three positive integers: "a * b = c". This equation might be wrong, so Krolik is trying to make it correct by adjusting the numbers a, b, and c.

You are given three ints a, b, and c. Return a int containing the minimum value of |A - a| + |B - b| + |C - c|, where A, B, and C are positive integers satisfying A * B = C.

Definition

Class:
CorrectMultiplicationTwo
Method:
getMinimum
Parameters:
int, int, int
Returns:
int
Method signature:
int getMinimum(int a, int b, int c)
(be sure your method is public)

Notes

  • |x| is the absolute value of x (which is x for non-negative x and (-x) for negative x).

Constraints

  • a, b, and c will each be between 1 and 1,000,000, inclusive.

Examples

  1. 19

    28

    522

    Returns: 2

    By assigning A = 18, B = 29, and C = 522 the value of |A - a| + |B - b| + |C - c| is minimized.

  2. 10

    30

    500

    Returns: 11

  3. 111

    111

    12321

    Returns: 0

  4. 1000

    100

    10

    Returns: 1089

    Note that A, B, and C must be positive integers.

  5. 399

    522

    199999

    Returns: 24

  6. 1

    1

    1

    Returns: 0

  7. 1

    1

    2

    Returns: 1

  8. 1

    1

    3

    Returns: 2

  9. 1

    2

    1

    Returns: 1

  10. 1

    2

    2

    Returns: 0

  11. 1

    2

    3

    Returns: 1

  12. 1

    3

    1

    Returns: 2

  13. 1

    3

    2

    Returns: 1

  14. 1

    3

    3

    Returns: 0

  15. 2

    1

    1

    Returns: 1

  16. 2

    1

    2

    Returns: 0

  17. 2

    1

    3

    Returns: 1

  18. 2

    2

    1

    Returns: 2

  19. 2

    2

    2

    Returns: 1

  20. 2

    2

    3

    Returns: 1

  21. 2

    3

    1

    Returns: 3

  22. 2

    3

    2

    Returns: 2

  23. 2

    3

    3

    Returns: 1

  24. 3

    1

    1

    Returns: 2

  25. 3

    1

    2

    Returns: 1

  26. 3

    1

    3

    Returns: 0

  27. 3

    2

    1

    Returns: 3

  28. 3

    2

    2

    Returns: 2

  29. 3

    2

    3

    Returns: 1

  30. 3

    3

    1

    Returns: 4

  31. 3

    3

    2

    Returns: 3

  32. 3

    3

    3

    Returns: 2

  33. 1

    1

    1

    Returns: 0

  34. 1

    1

    1000000

    Returns: 1998

  35. 1

    1000000

    1

    Returns: 999999

  36. 1

    1000000

    1000000

    Returns: 0

  37. 1000000

    1

    1

    Returns: 999999

  38. 1000000

    1

    1000000

    Returns: 0

  39. 1000000

    1000000

    1

    Returns: 1999998

  40. 1000000

    1000000

    1000000

    Returns: 999999

  41. 4

    249999

    999994

    Returns: 2

  42. 249999

    4

    999994

    Returns: 2

  43. 4

    249999

    999995

    Returns: 1

  44. 249999

    4

    999995

    Returns: 1

  45. 4

    249999

    999996

    Returns: 0

  46. 249999

    4

    999996

    Returns: 0

  47. 4

    249999

    999997

    Returns: 1

  48. 249999

    4

    999997

    Returns: 1

  49. 4

    249999

    999998

    Returns: 2

  50. 249999

    4

    999998

    Returns: 2

  51. 1

    117315

    117436

    Returns: 121

  52. 316

    1

    148030

    Returns: 454

  53. 350

    666

    239626

    Returns: 15

  54. 1

    104

    613

    Returns: 8

  55. 1

    117

    44109

    Returns: 311

  56. 1

    53

    54

    Returns: 1

  57. 5

    1020

    554040

    Returns: 541

  58. 1830

    383

    4874

    Returns: 586

  59. 1

    6383

    6292

    Returns: 91

  60. 2449

    1

    16599

    Returns: 86

  61. 27327

    1

    27327

    Returns: 0

  62. 1966

    31

    70786

    Returns: 15

  63. 1153

    1

    1023

    Returns: 130

  64. 1

    107217

    107217

    Returns: 0

  65. 2

    6

    17

    Returns: 2

  66. 55

    66

    3400

    Returns: 6

  67. 8

    408

    3248

    Returns: 2

  68. 1

    26699

    26701

    Returns: 2

  69. 1657

    1

    150770

    Returns: 107

  70. 776

    1

    4

    Returns: 772

  71. 615147

    1

    615144

    Returns: 3

  72. 1972

    371

    544118

    Returns: 148

  73. 617

    1256

    2512

    Returns: 615

  74. 3934

    14

    54958

    Returns: 14

  75. 866

    3606

    104589

    Returns: 852

  76. 9369

    67

    533634

    Returns: 17

  77. 557

    735

    2938

    Returns: 555

  78. 6532

    71

    1

    Returns: 6601

  79. 23

    732

    22

    Returns: 732

  80. 815585

    3185

    366

    Returns: 818403

  81. 8370

    6942

    6862

    Returns: 8449

  82. 134901

    132173

    130336

    Returns: 136737

  83. 16326

    218202

    1

    Returns: 234526

  84. 102079

    7

    23

    Returns: 102062

  85. 1231

    63

    367

    Returns: 926

  86. 6620

    20716

    6863

    Returns: 20472

  87. 35739

    18886

    130337

    Returns: 22038

  88. 9999

    9999

    9999

    Returns: 9998

  89. 999999

    988989

    989796

    Returns: 999191

  90. 715406

    610901

    755977

    Returns: 651471

  91. 999999

    777777

    888888

    Returns: 888887

  92. 1000000

    999999

    28

    Returns: 1999970

  93. 10

    10

    1000000

    Returns: 1980

  94. 499999

    500001

    1000000

    Returns: 499998

  95. 1000000

    1000000

    573

    Returns: 1999426

  96. 999961

    999979

    999983

    Returns: 999964

  97. 999999

    999999

    999999

    Returns: 999998

  98. 999999

    123456

    999999

    Returns: 123455

  99. 1000000

    1000000

    3

    Returns: 1999996

  100. 100000

    1

    100000

    Returns: 0

  101. 999

    9

    99999

    Returns: 93

  102. 500

    1000000

    1000000

    Returns: 499

  103. 99

    9

    99999

    Returns: 532

  104. 1000000

    1000000

    10

    Returns: 1999989

  105. 1

    10000

    10001

    Returns: 1

  106. 1000

    1000

    1000000

    Returns: 0

  107. 101

    9901

    1000000

    Returns: 1

  108. 933343

    832456

    933343

    Returns: 832455

  109. 909091

    907197

    13681

    Returns: 1802606

  110. 999999

    1

    999999

    Returns: 0

  111. 1

    100000

    99000

    Returns: 1000

  112. 2

    100000

    199999

    Returns: 1

  113. 2000

    100

    200000

    Returns: 0

  114. 99999

    9

    9

    Returns: 99998

  115. 50000

    50000

    115733

    Returns: 57865

  116. 4

    5

    999983

    Returns: 1992

  117. 1100

    10

    11000

    Returns: 0

  118. 999999

    999998

    1000000

    Returns: 999998

  119. 2200

    10

    22000

    Returns: 0

  120. 1

    600000

    600000

    Returns: 0

  121. 1

    10

    1

    Returns: 9

  122. 999997

    999998

    1

    Returns: 1999993

  123. 10000

    10000

    1

    Returns: 19998

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: