Statistics

Problem Statement for "CorrectMultiplication"

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 long 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:
CorrectMultiplication
Method:
getMinimum
Parameters:
int, int, int
Returns:
long
Method signature:
long 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,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. 11111

    11111

    123454321

    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

    1000000000

    Returns: 63248

  35. 1

    1000000000

    1

    Returns: 999999999

  36. 1

    1000000000

    1000000000

    Returns: 0

  37. 1000000000

    1

    1

    Returns: 999999999

  38. 1000000000

    1

    1000000000

    Returns: 0

  39. 1000000000

    1000000000

    1

    Returns: 1999999998

  40. 1000000000

    1000000000

    1000000000

    Returns: 999999999

  41. 4

    249999999

    999999994

    Returns: 2

  42. 249999999

    4

    999999994

    Returns: 2

  43. 4

    249999999

    999999995

    Returns: 1

  44. 249999999

    4

    999999995

    Returns: 1

  45. 4

    249999999

    999999996

    Returns: 0

  46. 249999999

    4

    999999996

    Returns: 0

  47. 4

    249999999

    999999997

    Returns: 1

  48. 249999999

    4

    999999997

    Returns: 1

  49. 4

    249999999

    999999998

    Returns: 2

  50. 249999999

    4

    999999998

    Returns: 2

  51. 1

    40610703

    81226365

    Returns: 2481

  52. 37194

    1

    57354072

    Returns: 1736

  53. 6711

    17546

    117899381

    Returns: 15

  54. 1

    1071

    57133

    Returns: 60

  55. 1

    1275

    9343200

    Returns: 4845

  56. 1

    392

    785

    Returns: 2

  57. 13647

    30611

    413590271

    Returns: 196

  58. 112760

    6385

    481468

    Returns: 13988

  59. 1

    440880

    439789

    Returns: 1091

  60. 121247

    1

    2173902

    Returns: 498

  61. 4517412

    1

    9034824

    Returns: 1

  62. 87231

    213

    19016368

    Returns: 15

  63. 39185

    1

    32055

    Returns: 7130

  64. 2

    35107548

    70215096

    Returns: 0

  65. 3

    15

    50

    Returns: 3

  66. 409

    498

    202036

    Returns: 14

  67. 24

    8194

    196608

    Returns: 2

  68. 2

    4361992

    8723983

    Returns: 1

  69. 28725

    1

    59335140

    Returns: 2184

  70. 1777

    1

    9

    Returns: 1768

  71. 482462951

    1

    482462948

    Returns: 3

  72. 61736

    7165

    402888976

    Returns: 799

  73. 6618

    44513

    133539

    Returns: 6615

  74. 245986

    57

    14020697

    Returns: 17

  75. 2053

    157669

    35003621

    Returns: 1843

  76. 905932

    444

    393171450

    Returns: 17

  77. 4643

    5632

    115328

    Returns: 4765

  78. 528029

    606

    1

    Returns: 528633

  79. 25

    19011

    22

    Returns: 19013

  80. 736455372

    150239

    366

    Returns: 736605244

  81. 65857

    7605

    6862

    Returns: 66599

  82. 481405

    218774

    130336

    Returns: 569842

  83. 2509341

    50445925

    2476121

    Returns: 50479144

  84. 47045905

    47084965

    47045897

    Returns: 47084972

  85. 893871809

    893871784

    893871760

    Returns: 893871832

  86. 9744507

    950

    1

    Returns: 9745455

  87. 1510863

    71115

    23

    Returns: 1581954

  88. 27064

    2629

    367

    Returns: 29325

  89. 353641

    1525

    6863

    Returns: 348302

  90. 71825

    18786

    130337

    Returns: 25441

  91. 64618380

    353732

    2476121

    Returns: 62495990

  92. 525885918

    6720850

    47045897

    Returns: 485560870

  93. 149950356

    129464957

    893871761

    Returns: 130436681

  94. 999999999

    999999999

    999999999

    Returns: 999999998

  95. 891236747

    891236747

    891236747

    Returns: 891236746

  96. 900660000

    900660000

    900660000

    Returns: 900659999

  97. 139826

    3008

    420593474

    Returns: 127

  98. 700000000

    1000

    999999999

    Returns: 200000999

  99. 987654321

    987654321

    2

    Returns: 1975308639

  100. 65

    6

    46

    Returns: 24

  101. 1

    1

    999999999

    Returns: 63249

  102. 999999999

    1

    1000000000

    Returns: 1

  103. 1000000000

    100000

    1

    Returns: 1000099998

  104. 1000000000

    1000000000

    1234

    Returns: 1999998765

  105. 999999999

    10000

    1000000000

    Returns: 10000

  106. 999999937

    999999929

    999999893

    Returns: 999999972

  107. 100000

    100000

    1

    Returns: 199998

  108. 123456789

    987654321

    918273645

    Returns: 192837464

  109. 100000000

    100000000

    100000000

    Returns: 99999999

  110. 999999999

    999999999

    1

    Returns: 1999999996

  111. 609

    254

    593182807

    Returns: 47865

  112. 500000000

    1000000000

    1000000000

    Returns: 499999999

  113. 500000000

    2

    1000000000

    Returns: 0

  114. 673961459

    51099236

    795

    Returns: 725059899

  115. 10000

    2

    1000000000

    Returns: 53248

  116. 3501

    3501

    12260501

    Returns: 2

  117. 5

    15

    1000000000

    Returns: 63230

  118. 5000000

    999999999

    999999999

    Returns: 4999999

  119. 999999997

    4877544

    475548554

    Returns: 529328986

  120. 200000000

    300000000

    1000000000

    Returns: 233333331

  121. 1000000

    1000

    1000000000

    Returns: 0

  122. 30000

    10000

    300059991

    Returns: 6

  123. 100000000

    2

    100000000

    Returns: 1

  124. 100000

    100

    100000

    Returns: 99

  125. 999123998

    1000000000

    987999857

    Returns: 1011124140

  126. 399

    522

    999999998

    Returns: 62331

  127. 11

    2

    1

    Returns: 11

  128. 500000

    300000

    1000000000

    Returns: 298000

  129. 1000000000

    1

    999999999

    Returns: 1

  130. 1000000000

    999999999

    999999998

    Returns: 1000000000

  131. 1000000000

    999999997

    999999997

    Returns: 999999999

  132. 999999999

    1000000000

    1000000000

    Returns: 999999998

  133. 1000000000

    1000000000

    10000

    Returns: 1999989999

  134. 10000000

    100000000

    1000000000

    Returns: 9999990

  135. 1009000

    9000

    1000000000

    Returns: 8353

  136. 310101

    22

    999999999

    Returns: 3581

  137. 23658

    42269

    1000000000

    Returns: 2

  138. 2

    2

    1000000000

    Returns: 63246

  139. 20000

    20000

    400000300

    Returns: 300

  140. 7

    51

    2

    Returns: 55

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: