Statistics

Problem Statement for "AlternateColors"

Problem Statement

Bob is playing with his ball destroyer robot. Initially, Bob has r red balls, g green balls and b blue balls. The robot will repeat the following 3-step program until there are no balls left:

  • If there is at least one red ball available, destroy one red ball.
  • If there is at least one green ball available, destroy one green ball.
  • If there is at least one blue ball available, destroy one blue ball.
You are given the longs r, g and b. You are also given a long k. Find the color of the k-th ball (1-index based) that will be destroyed.
  • If the color of the k-th ball to be destroyed is red, return "RED" (quotes for clarity, returned values are case-sensitive).
  • If the color is green, return "GREEN".
  • If the color is blue, return "BLUE".

Definition

Class:
AlternateColors
Method:
getColor
Parameters:
long, long, long, long
Returns:
String
Method signature:
String getColor(long r, long g, long b, long k)
(be sure your method is public)

Constraints

  • r, g and b will each be between 1 and 1000000000000 (10^12), inclusive.
  • k will be between 1 and r+g+b, inclusive.

Examples

  1. 1

    1

    1

    3

    Returns: "BLUE"

    The order in which the balls are destroyed is: Red, green and blue. The third ball was blue.

  2. 3

    4

    5

    4

    Returns: "RED"

    The order in which the balls are destroyed is: Red, green, blue, red, green, blue, red, green, blue, green, blue and blue.

  3. 7

    7

    1

    7

    Returns: "GREEN"

  4. 1000000000000

    1

    1

    1000000000002

    Returns: "RED"

    Once the only green and blue balls are destroyed, all of the remaining balls will be red.

  5. 653

    32

    1230

    556

    Returns: "BLUE"

  6. 39

    4

    29

    7

    Returns: "RED"

  7. 35

    41

    37

    106

    Returns: "GREEN"

  8. 29

    48

    24

    94

    Returns: "GREEN"

  9. 32

    29

    25

    30

    Returns: "BLUE"

  10. 26

    36

    22

    74

    Returns: "GREEN"

  11. 4

    15

    34

    50

    Returns: "BLUE"

  12. 19

    36

    31

    25

    Returns: "RED"

  13. 20

    11

    6

    24

    Returns: "GREEN"

  14. 28

    4

    16

    40

    Returns: "RED"

  15. 21

    38

    50

    22

    Returns: "RED"

  16. 38

    26

    21

    70

    Returns: "RED"

  17. 33

    38

    18

    85

    Returns: "GREEN"

  18. 1362806

    9637722

    7058502

    1977778

    Returns: "RED"

  19. 1159652

    9711153

    312878

    1495426

    Returns: "GREEN"

  20. 3377413

    9950084

    2868413

    11985971

    Returns: "GREEN"

  21. 689008

    3508527

    5686348

    615514

    Returns: "RED"

  22. 4140848

    5815343

    5146349

    14109660

    Returns: "BLUE"

  23. 7048211

    8685039

    7549598

    22481440

    Returns: "GREEN"

  24. 4430179

    9355845

    4672706

    12194599

    Returns: "RED"

  25. 7985930

    9569776

    6121529

    18475752

    Returns: "RED"

  26. 2010344

    3004454

    1800498

    6278167

    Returns: "GREEN"

  27. 5885057

    2687399

    8951175

    5035557

    Returns: "BLUE"

  28. 4792000

    1785765

    4144844

    8883598

    Returns: "RED"

  29. 2810158

    4898812

    406946

    7000645

    Returns: "GREEN"

  30. 18190633489

    83578833264

    20863098676

    52515023334

    Returns: "BLUE"

  31. 57814135262

    46171158951

    13343448109

    68951653520

    Returns: "RED"

  32. 20846177809

    30860288026

    987779564

    46565755486

    Returns: "GREEN"

  33. 17964018705

    65273511246

    31105494141

    50314587302

    Returns: "GREEN"

  34. 28133773839

    72608065996

    5681311908

    43120633686

    Returns: "GREEN"

  35. 66977089037

    56944425814

    82337384434

    197258589648

    Returns: "BLUE"

  36. 98564133914

    53043597217

    21180174395

    34013735008

    Returns: "RED"

  37. 64139288192

    34311997200

    48112755322

    121348738051

    Returns: "RED"

  38. 51741562991

    99687325033

    13939616071

    144233234402

    Returns: "GREEN"

  39. 72283793455

    66061351779

    86535283095

    355975292

    Returns: "GREEN"

  40. 47897402498

    58932763704

    55080125866

    152946315811

    Returns: "GREEN"

  41. 43310090212

    21475482273

    20328413513

    70841109725

    Returns: "RED"

  42. 626333460107

    666760469323

    313414761518

    656725177609

    Returns: "RED"

  43. 503832174890

    917383384318

    845748922941

    1647508415774

    Returns: "BLUE"

  44. 706484443531

    466016836073

    435981479176

    1514977500901

    Returns: "RED"

  45. 100489160883

    923912918759

    462258494532

    95912411851

    Returns: "RED"

  46. 392857606821

    404636675251

    534279348968

    1179342316622

    Returns: "GREEN"

  47. 844166403055

    777778961952

    108199579541

    1722942659245

    Returns: "RED"

  48. 410989660016

    590114992301

    572561515508

    763788223944

    Returns: "BLUE"

  49. 418496129223

    300609398790

    530300495241

    1015225961325

    Returns: "RED"

  50. 244407534832

    956536017325

    744413242574

    1797565825952

    Returns: "GREEN"

  51. 892437032669

    635246552291

    194241815394

    105429236738

    Returns: "GREEN"

  52. 580783397299

    349383150298

    207889734969

    690164647590

    Returns: "RED"

  53. 271281576404

    789227539981

    962212822048

    1863718050608

    Returns: "BLUE"

  54. 26

    26

    26

    33

    Returns: "BLUE"

  55. 61

    61

    61

    97

    Returns: "RED"

  56. 85

    85

    85

    119

    Returns: "GREEN"

  57. 79

    79

    79

    216

    Returns: "BLUE"

  58. 32

    32

    32

    18

    Returns: "BLUE"

  59. 31

    31

    31

    12

    Returns: "BLUE"

  60. 68

    68

    68

    191

    Returns: "GREEN"

  61. 45

    45

    45

    129

    Returns: "BLUE"

  62. 86

    86

    86

    82

    Returns: "RED"

  63. 13

    13

    13

    12

    Returns: "BLUE"

  64. 32701729912

    32701729912

    32701729912

    98064180824

    Returns: "GREEN"

  65. 46291568432

    46291568432

    46291568432

    79822121054

    Returns: "GREEN"

  66. 60221394423

    60221394423

    60221394423

    20767837386

    Returns: "BLUE"

  67. 35489922699

    35489922699

    35489922699

    4913886416

    Returns: "GREEN"

  68. 56555791800

    56555791800

    56555791800

    23213053963

    Returns: "RED"

  69. 68260176158

    68260176158

    68260176158

    52267160656

    Returns: "RED"

  70. 85106989680

    85106989680

    85106989680

    20509960668

    Returns: "BLUE"

  71. 18121898115

    18121898115

    18121898115

    22097435614

    Returns: "RED"

  72. 55551446643

    55551446643

    55551446643

    37599143362

    Returns: "RED"

  73. 56305412628

    56305412628

    56305412628

    65705003776

    Returns: "RED"

  74. 65647735755

    65647735755

    65647735755

    180537813277

    Returns: "RED"

  75. 66821215108

    66821215108

    66821215108

    26015361630

    Returns: "BLUE"

  76. 422956283443

    422956283443

    422956283443

    87027816312

    Returns: "BLUE"

  77. 228133154414

    228133154414

    228133154414

    507231850784

    Returns: "GREEN"

  78. 222181153250

    222181153250

    222181153250

    428718850508

    Returns: "GREEN"

  79. 330907710080

    330907710080

    330907710080

    632493751189

    Returns: "RED"

  80. 680476675966

    680476675966

    680476675966

    670069102921

    Returns: "RED"

  81. 891982839604

    891982839604

    891982839604

    1781660401300

    Returns: "RED"

  82. 737297275510

    737297275510

    737297275510

    1043058569267

    Returns: "GREEN"

  83. 924923630217

    924923630217

    924923630217

    235115274967

    Returns: "RED"

  84. 915754740899

    915754740899

    915754740899

    1685177154207

    Returns: "BLUE"

  85. 898069788816

    898069788816

    898069788816

    1650509712088

    Returns: "RED"

  86. 726158833853

    726158833853

    726158833853

    932704193638

    Returns: "RED"

  87. 654823868612

    654823868612

    654823868612

    1464208169353

    Returns: "RED"

  88. 12

    12

    59

    21

    Returns: "BLUE"

  89. 39

    49

    39

    70

    Returns: "RED"

  90. 98

    77

    77

    239

    Returns: "RED"

  91. 67

    67

    75

    23

    Returns: "GREEN"

  92. 14

    14

    6

    10

    Returns: "RED"

  93. 47

    47

    49

    143

    Returns: "BLUE"

  94. 62

    62

    18

    20

    Returns: "GREEN"

  95. 75

    8

    8

    20

    Returns: "GREEN"

  96. 45

    58

    45

    137

    Returns: "GREEN"

  97. 19

    19

    9

    5

    Returns: "GREEN"

  98. 91

    91

    9

    29

    Returns: "GREEN"

  99. 54

    54

    75

    168

    Returns: "BLUE"

  100. 37946

    37946

    92329

    35350

    Returns: "RED"

  101. 92424

    58936

    92424

    144202

    Returns: "RED"

  102. 82153

    9362

    9362

    22355

    Returns: "GREEN"

  103. 99913

    2753

    2753

    25082

    Returns: "RED"

  104. 28973

    83433

    28973

    124635

    Returns: "GREEN"

  105. 28257

    28257

    27927

    83919

    Returns: "GREEN"

  106. 3654

    3654

    31248

    18552

    Returns: "BLUE"

  107. 88535

    59293

    88535

    44603

    Returns: "GREEN"

  108. 3924

    70696

    70696

    24199

    Returns: "GREEN"

  109. 24369

    24369

    27043

    30105

    Returns: "BLUE"

  110. 6183

    83041

    6183

    5679

    Returns: "BLUE"

  111. 1077

    1077

    40737

    25362

    Returns: "BLUE"

  112. 63930398284

    63930398284

    30378117417

    48312793795

    Returns: "RED"

  113. 45571515417

    45571515417

    29456008186

    91869353001

    Returns: "RED"

  114. 92090466298

    31190728339

    31190728339

    128742689017

    Returns: "RED"

  115. 23998268886

    91584426694

    91584426694

    196164386862

    Returns: "BLUE"

  116. 90694269533

    92351177

    90694269533

    26997767

    Returns: "GREEN"

  117. 24865128007

    53593715204

    24865128007

    89477595470

    Returns: "GREEN"

  118. 43118509150

    43118509150

    42502386666

    128416263047

    Returns: "RED"

  119. 39177990775

    39177990775

    7640149761

    4511435474

    Returns: "GREEN"

  120. 21580785752

    21580785752

    28080423121

    19325998009

    Returns: "RED"

  121. 31043135663

    831337362

    31043135663

    1376466048

    Returns: "BLUE"

  122. 89284296662

    40657861169

    40657861169

    154805329697

    Returns: "RED"

  123. 46152004189

    46152004189

    42079772218

    130145169291

    Returns: "RED"

  124. 460837220854

    460837220854

    299774813721

    325014188660

    Returns: "GREEN"

  125. 884634120889

    437379550020

    437379550020

    1306653465466

    Returns: "RED"

  126. 151369432901

    151369432901

    182241941000

    462720469723

    Returns: "BLUE"

  127. 119755690359

    119755690359

    878819376049

    276314988056

    Returns: "GREEN"

  128. 777229231787

    365144179599

    777229231787

    127733006877

    Returns: "BLUE"

  129. 411818993712

    171482843497

    411818993712

    641325335864

    Returns: "RED"

  130. 267800814278

    267800814278

    505207425358

    951345112894

    Returns: "BLUE"

  131. 769229758967

    769229758967

    836214927899

    168741377475

    Returns: "BLUE"

  132. 579190957167

    579190957167

    362324512540

    968643772132

    Returns: "RED"

  133. 826093310321

    826093310321

    771643087115

    1390815007575

    Returns: "BLUE"

  134. 496424179646

    289161382390

    289161382390

    613723873622

    Returns: "GREEN"

  135. 957887351385

    247067893127

    247067893127

    611944281520

    Returns: "RED"

  136. 40099900800

    40099900800

    40099900800

    99999999999

    Returns: "BLUE"

  137. 100000000000

    100000000000

    100000000000

    245489794516

    Returns: "RED"

  138. 1000000000

    1000000000

    1000000000

    3000000000

    Returns: "BLUE"

  139. 1000000000000

    1000000000000

    1000000000000

    3000000000000

    Returns: "BLUE"

  140. 1000000000000

    1000000000000

    1000000000000

    1000000000000

    Returns: "RED"

  141. 1000000000000

    1000000000000

    1000000000000

    1000000000002

    Returns: "BLUE"

  142. 999999999999

    999999999999

    999999999999

    999999999999

    Returns: "BLUE"

  143. 10000000000

    10000000000

    10000000000

    30000000000

    Returns: "BLUE"

  144. 999999999999

    999999999999

    999999999999

    2874536542514

    Returns: "GREEN"

  145. 1000000000000

    1000000000000

    1000000000000

    200000000007

    Returns: "BLUE"

  146. 1000000000000

    100000000000

    10000000000

    23423434

    Returns: "RED"

  147. 100000000000

    100000000000

    99999999999

    200000009000

    Returns: "GREEN"

  148. 250000000000

    500000000000

    1000000000000

    999999987655

    Returns: "GREEN"

  149. 1000000000000

    1000000000000

    1000000000000

    2999999999999

    Returns: "GREEN"

  150. 300000000000

    300000000000

    300000000000

    900000000000

    Returns: "BLUE"

  151. 9

    8

    7

    1

    Returns: "RED"

  152. 1000000000000

    100000000000

    1

    1100000000001

    Returns: "RED"

  153. 3

    3

    3

    5

    Returns: "GREEN"

  154. 1000000000000

    1

    1000000000000

    1000000000000

    Returns: "RED"

  155. 3

    7

    5

    15

    Returns: "GREEN"

  156. 1000000000000

    1000000000000

    300000000000

    900000000000

    Returns: "BLUE"

  157. 10000000000

    100000000000

    900000000000

    100000000005

    Returns: "GREEN"

  158. 2

    1000

    1

    1000

    Returns: "GREEN"

  159. 2

    1

    3

    1

    Returns: "RED"

  160. 1

    2

    4

    1

    Returns: "RED"

  161. 999999999

    999999999

    999999999

    999999999

    Returns: "BLUE"

  162. 1

    1

    1

    2

    Returns: "GREEN"

  163. 100

    101

    300

    449

    Returns: "BLUE"

  164. 999999999997

    999999999859

    999999999869

    2999999999720

    Returns: "RED"

  165. 1

    2

    2

    4

    Returns: "GREEN"

  166. 10

    20

    30

    31

    Returns: "GREEN"

  167. 4

    4

    4

    3

    Returns: "BLUE"

  168. 1

    2

    1000

    10

    Returns: "BLUE"

  169. 2

    3

    4

    7

    Returns: "GREEN"

  170. 100000000000

    100000000000

    100000000000

    300000000000

    Returns: "BLUE"

  171. 1230

    32

    653

    1915

    Returns: "RED"

  172. 1

    10

    100

    60

    Returns: "BLUE"

  173. 1466076707

    205375936

    1303299017

    820489468

    Returns: "BLUE"

  174. 100

    100

    200

    350

    Returns: "BLUE"

  175. 1

    2

    100

    6

    Returns: "BLUE"

  176. 4

    4

    4

    5

    Returns: "GREEN"

  177. 1000000000000

    999999999999

    999999999999

    1999999999999

    Returns: "RED"

  178. 2

    3

    5

    7

    Returns: "GREEN"

  179. 1000000000000

    99999999999

    999999999999

    999999999999

    Returns: "BLUE"

  180. 1

    1000000000000

    1000000000000

    1000000000009

    Returns: "BLUE"

  181. 7

    4

    3

    10

    Returns: "RED"

  182. 10000000000

    20000000000

    30000000000

    50000000000

    Returns: "BLUE"

  183. 1

    2

    3

    5

    Returns: "BLUE"

  184. 9999999999

    9999999999

    9999999999

    10000000000

    Returns: "RED"

  185. 4

    4

    2

    9

    Returns: "RED"

  186. 3

    4

    5

    10

    Returns: "GREEN"

  187. 2

    5

    5

    9

    Returns: "GREEN"

  188. 1

    3

    3

    5

    Returns: "BLUE"

  189. 2

    1

    1

    2

    Returns: "GREEN"

  190. 100

    100

    50

    151

    Returns: "RED"

  191. 1000000000

    1000000000

    1000000000

    2

    Returns: "GREEN"

  192. 100

    300

    200

    401

    Returns: "GREEN"

  193. 10000000000

    10000000000

    10000000000

    10000000000

    Returns: "RED"

  194. 1000000000000

    999999999999

    99999999999

    1999999999999

    Returns: "GREEN"

  195. 7

    3

    3

    10

    Returns: "RED"

  196. 2

    5

    8

    11

    Returns: "GREEN"

  197. 2

    2

    1

    3

    Returns: "BLUE"

  198. 3

    6

    4

    13

    Returns: "GREEN"

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: