Statistics

Problem Statement for "ConstitutiveNumbers"

Problem Statement

Let's call a number constitutive if it can be expressed as a sum of three or more successive positive integers. For example, 14 is a constitutive number because 14 = 2+3+4+5, but 13 is not a constitutive number.

You will be given two ints A and B. Return the number of constitutive numbers between A and B, inclusive.

Definition

Class:
ConstitutiveNumbers
Method:
count
Parameters:
int, int
Returns:
int
Method signature:
int count(int A, int B)
(be sure your method is public)

Constraints

  • A will be between 1 and 1,000,000,000, inclusive.
  • B will be between A and A + 1000, inclusive.

Examples

  1. 1

    15

    Returns: 6

    The first 6 constitutive numbers are: 6 = 1 + 2 + 3 9 = 2 + 3 + 4 10 = 1 + 2 + 3 + 4 12 = 3 + 4 + 5 14 = 2 + 3 + 4 + 5 15 = 4 + 5 + 6

  2. 1

    101

    Returns: 69

  3. 1000

    1030

    Returns: 26

  4. 7245723

    7246428

    Returns: 657

  5. 1000000000

    1000001000

    Returns: 952

  6. 536870912

    536870912

    Returns: 0

  7. 536870911

    536870913

    Returns: 2

  8. 1

    1

    Returns: 0

  9. 2

    2

    Returns: 0

  10. 3

    3

    Returns: 0

  11. 6

    6

    Returns: 1

  12. 1

    5

    Returns: 0

  13. 268435056

    268435956

    Returns: 857

  14. 48830282

    48830549

    Returns: 254

  15. 980563784

    980563897

    Returns: 107

  16. 814971668

    814972096

    Returns: 407

  17. 170581124

    170581771

    Returns: 616

  18. 14388544

    14388930

    Returns: 357

  19. 954694947

    954694947

    Returns: 1

  20. 813413603

    813414328

    Returns: 690

  21. 487152168

    487152338

    Returns: 160

  22. 698462738

    698463395

    Returns: 626

  23. 54136730

    54136761

    Returns: 31

  24. 105433580

    105434152

    Returns: 545

  25. 608782469

    608783312

    Returns: 802

  26. 145125410

    145125966

    Returns: 526

  27. 93703309

    93703497

    Returns: 177

  28. 988582253

    988582557

    Returns: 294

  29. 262232153

    262232217

    Returns: 61

  30. 791247203

    791247634

    Returns: 409

  31. 992319345

    992319541

    Returns: 187

  32. 812820605

    812821541

    Returns: 891

  33. 961822268

    961822838

    Returns: 543

  34. 573422610

    573423062

    Returns: 429

  35. 530290653

    530291462

    Returns: 777

  36. 406752308

    406752866

    Returns: 522

  37. 895125665

    895126129

    Returns: 437

  38. 867033084

    867033729

    Returns: 611

  39. 499800937

    499801622

    Returns: 655

  40. 840754054

    840754567

    Returns: 489

  41. 61324831

    61325063

    Returns: 215

  42. 28184490

    28184986

    Returns: 471

  43. 95340461

    95341460

    Returns: 947

  44. 1

    165

    Returns: 120

  45. 1784

    2611

    Returns: 724

  46. 101

    435

    Returns: 274

  47. 1

    386

    Returns: 302

  48. 130979

    131262

    Returns: 261

  49. 65080

    65669

    Returns: 531

  50. 1048560

    1048787

    Returns: 210

  51. 1

    199

    Returns: 146

  52. 268435019

    268435701

    Returns: 645

  53. 4193938

    4194020

    Returns: 76

  54. 1

    658

    Returns: 530

  55. 16049

    16372

    Returns: 290

  56. 16282

    17184

    Returns: 815

  57. 3623

    4174

    Returns: 484

  58. 16331

    16571

    Returns: 215

  59. 130755

    131067

    Returns: 290

  60. 536870634

    536871559

    Returns: 872

  61. 261796

    262697

    Returns: 831

  62. 98

    629

    Returns: 440

  63. 15894

    16021

    Returns: 116

  64. 85

    934

    Returns: 712

  65. 536870479

    536871478

    Returns: 940

  66. 1

    502

    Returns: 399

  67. 536870833

    536870839

    Returns: 5

  68. 16776936

    16777313

    Returns: 356

  69. 1801

    2758

    Returns: 833

  70. 536870593

    536871568

    Returns: 917

  71. 1

    296

    Returns: 226

  72. 92

    957

    Returns: 725

  73. 1

    906

    Returns: 743

  74. 16777152

    16777589

    Returns: 417

  75. 134217228

    134217587

    Returns: 340

  76. 67108720

    67108990

    Returns: 252

  77. 67108486

    67108594

    Returns: 104

  78. 16776742

    16777027

    Returns: 268

  79. 16776783

    16777471

    Returns: 650

  80. 134217318

    134218063

    Returns: 702

  81. 268435201

    268436083

    Returns: 842

  82. 67108511

    67108603

    Returns: 89

  83. 1048133

    1048504

    Returns: 353

  84. 134217603

    134218229

    Returns: 591

  85. 1048123

    1048191

    Returns: 64

  86. 33554396

    33555134

    Returns: 698

  87. 16777097

    16777389

    Returns: 276

  88. 2096821

    2097569

    Returns: 693

  89. 536870770

    536871178

    Returns: 385

  90. 8388170

    8388635

    Returns: 438

  91. 134217723

    134218224

    Returns: 470

  92. 4193981

    4194799

    Returns: 764

  93. 536870903

    536871175

    Returns: 258

  94. 173741786

    173741800

    Returns: 14

  95. 134217663

    134218182

    Returns: 488

  96. 4193942

    4193975

    Returns: 31

  97. 4193911

    4194496

    Returns: 546

  98. 8388461

    8388665

    Returns: 192

  99. 33554175

    33554791

    Returns: 584

  100. 33554131

    33554567

    Returns: 413

  101. 1048214

    1048299

    Returns: 81

  102. 2096775

    2097027

    Returns: 232

  103. 173741385

    173741558

    Returns: 163

  104. 536920064

    536920064

    Returns: 1

  105. 1000000000

    1000001000

    Returns: 952

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: