Statistics

Problem Statement for "TopXorerEasy"

Problem Statement

Like Topcoder, TopXorer uses a rating system. The rating of each person is a non-negative integer.

You are a coach. You want to select a three-person team. You have the following goals:
  • The rating of the first team member must be between 0 and A, inclusive.
  • The rating of the second team member must be between 0 and B, inclusive.
  • The rating of the third team member must be between 0 and C, inclusive.
As the name suggests, the rating of a team in TopXorer is computed as the bitwise xor of the ratings of the three team members.

You are given the ints A, B, and C. Please compute and return the maximal team rating your team can have.

Definition

Class:
TopXorerEasy
Method:
maximalRating
Parameters:
int, int, int
Returns:
int
Method signature:
int maximalRating(int A, int B, int C)
(be sure your method is public)

Constraints

  • A will be between 0 and 1,000,000,000, inclusive.
  • B will be between 0 and 1,000,000,000, inclusive.
  • C will be between 0 and 1,000,000,000, inclusive.

Examples

  1. 2

    1

    0

    Returns: 3

    One of the optimal solutions is to select people with ratings (2, 1, 0). The team rating will then be (2 xor 1 xor 0) = 3.

  2. 1

    2

    4

    Returns: 7

    Here the only optimal solution is to select people with the largest possible ratings: (1, 2, 4).

  3. 3

    4

    5

    Returns: 7

  4. 1

    100

    10000

    Returns: 10101

  5. 1000000000

    1000000000

    1000000000

    Returns: 1073741823

  6. 0

    0

    0

    Returns: 0

  7. 1000000000

    1000000

    1000000

    Returns: 1000341503

  8. 223681955

    721666277

    998457725

    Returns: 1073741823

  9. 479204096

    348434699

    406178715

    Returns: 536870911

  10. 462111071

    665509025

    410267921

    Returns: 1073741823

  11. 969426292

    959239629

    489085415

    Returns: 1073741823

  12. 756514159

    195213118

    37461193

    Returns: 805306367

  13. 319810004

    78615653

    540429687

    Returns: 935329791

  14. 992972842

    213781741

    979743293

    Returns: 1073741823

  15. 775286772

    466901295

    466363181

    Returns: 1073741823

  16. 749064950

    760301879

    306619656

    Returns: 1073741823

  17. 744784286

    654186365

    490370843

    Returns: 1073741823

  18. 948999844

    800766441

    526452409

    Returns: 1073741823

  19. 913256120

    892814458

    44361309

    Returns: 1073741823

  20. 869717659

    212864705

    533159814

    Returns: 1073741823

  21. 587218172

    727995794

    553960176

    Returns: 1073741823

  22. 103471524

    880555343

    501042345

    Returns: 1073741823

  23. 69911

    96283341

    5

    Returns: 96337919

  24. 647851155

    72684359

    394364234

    Returns: 939524095

  25. 6

    2

    10

    Returns: 15

  26. 16

    9492801

    530008

    Returns: 10018815

  27. 1745153

    73047

    99722

    Returns: 1835007

  28. 89719038

    96

    1499

    Returns: 89720319

  29. 68

    3

    11

    Returns: 79

  30. 90003555

    8547645

    861214

    Returns: 98566143

  31. 9

    83016371

    18466488

    Returns: 100663295

  32. 116

    10

    57419845

    Returns: 57419903

  33. 8301123

    563337955

    5

    Returns: 570425343

  34. 97

    87038

    849392

    Returns: 917503

  35. 8

    60120

    422682465

    Returns: 422707199

  36. 542734181

    11125

    84600

    Returns: 542769151

  37. 302596

    53

    608

    Returns: 303103

  38. 1525488

    45

    8543

    Returns: 1533951

  39. 56659

    8

    42112558

    Returns: 42139647

  40. 47955

    49345

    3855980

    Returns: 3866623

  41. 5982200

    75034

    4856

    Returns: 6029311

  42. 457102

    10

    342021918

    Returns: 342360063

  43. 57951

    131246

    2257489

    Returns: 2359295

  44. 201

    92

    6687

    Returns: 6911

  45. 1

    9

    8693

    Returns: 8701

  46. 4

    452407

    9641360

    Returns: 9961471

  47. 607

    10

    6

    Returns: 607

  48. 7713611

    53208449

    10

    Returns: 58720255

  49. 44629

    78

    95357047

    Returns: 95399935

  50. 593

    485

    40076367

    Returns: 40077311

  51. 146798713

    88440475

    6628665

    Returns: 234881023

  52. 69

    87430626

    42837982

    Returns: 130023423

  53. 896979264

    392896387

    656650138

    Returns: 1073741823

  54. 4688

    8753

    8

    Returns: 13311

  55. 9877

    2739

    620598295

    Returns: 620609535

  56. 823102359

    83505831

    2

    Returns: 905969663

  57. 6293617

    2480464

    77461814

    Returns: 83886079

  58. 2

    58

    8345

    Returns: 8383

  59. 301

    418

    368

    Returns: 511

  60. 575372

    6133771

    600

    Returns: 6291455

  61. 53

    68

    8946620

    Returns: 8946687

  62. 86641159

    49712278

    600604518

    Returns: 671088639

  63. 4

    4

    0

    Returns: 7

  64. 4914885

    4499481

    96

    Returns: 8388607

  65. 475

    25

    3

    Returns: 479

  66. 903

    502

    8590

    Returns: 9215

  67. 643240

    437185

    280

    Returns: 1048575

  68. 9102

    4998

    594155

    Returns: 606207

  69. 6467291

    8977169

    995

    Returns: 15400959

  70. 79

    19

    201993

    Returns: 202079

  71. 25260

    22666

    9982

    Returns: 32767

  72. 92918241

    96723272

    898164

    Returns: 134217727

  73. 11259371

    20608755

    5260545

    Returns: 33554431

  74. 2

    0

    1376208

    Returns: 1376210

  75. 14725317

    95781549

    44597

    Returns: 100663295

  76. 950139

    253022

    9315

    Returns: 1048575

  77. 1525

    228

    827499

    Returns: 828927

  78. 482593

    418286

    97489

    Returns: 524287

  79. 6501838

    5623415

    7

    Returns: 8388607

  80. 82693904

    84290541

    11206297

    Returns: 134217727

  81. 9

    9

    621

    Returns: 623

  82. 868932149

    197424173

    553933

    Returns: 1006632959

  83. 343

    32423

    699999998

    Returns: 700022783

  84. 8

    0

    8

    Returns: 15

  85. 986757483

    986757483

    986757483

    Returns: 1073741823

  86. 100000000

    100000000

    0

    Returns: 134217727

  87. 128

    32

    8

    Returns: 168

  88. 12

    11

    5

    Returns: 15

  89. 1

    2

    5

    Returns: 7

  90. 986757483

    986757483

    0

    Returns: 1073741823

  91. 8

    2

    0

    Returns: 10

  92. 8

    0

    0

    Returns: 8

  93. 11192916

    114514191

    1333

    Returns: 117440511

  94. 10

    10

    0

    Returns: 15

  95. 12

    4

    0

    Returns: 15

  96. 10001

    100

    1

    Returns: 10101

  97. 36

    4

    8

    Returns: 47

  98. 5

    10

    2

    Returns: 15

  99. 0

    100

    100

    Returns: 127

  100. 51

    33

    49

    Returns: 63

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: