A272604 Maximum subrange sum over n written out in binary with -1 for each zero (cf. A276691).

0, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 1, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 3, 3, 3, 4, 5, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 2, 2, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 4, 4, 5, 6, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 3, 4, 1, 1, 1, 2, 1, 1, 2, 3, 2, 2, 2, 3, 3, 3, 4, 5, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 3, 3, 3, 4, 5, 3, 3, 3, 3, 3, 3, 4, 5, 4, 4, 4, 5

Offset: 0

Author

Joerg Arndt, Sep 14 2016

Keywords

• nonn

Examples

			   n [ binary n ]   a(n)
   0 [ - - - - - ]   0
   1 [ - - - - + ]   1
   2 [ - - - + - ]   1
   3 [ - - - + + ]   2
   4 [ - - + - - ]   1
   5 [ - - + - + ]   1
   6 [ - - + + - ]   2
   7 [ - - + + + ]   3
   8 [ - + - - - ]   1
   9 [ - + - - + ]   1
  10 [ - + - + - ]   1
  11 [ - + - + + ]   2
  12 [ - + + - - ]   2
  13 [ - + + - + ]   2
  14 [ - + + + - ]   3
  15 [ - + + + + ]   4
  16 [ + - - - - ]   1
  17 [ + - - - + ]   1
  18 [ + - - + - ]   1
  19 [ + - - + + ]   2
  20 [ + - + - - ]   1
  21 [ + - + - + ]   1
  22 [ + - + + - ]   2
  23 [ + - + + + ]   3
  24 [ + + - - - ]   2
  25 [ + + - - + ]   2
  26 [ + + - + - ]   2
  27 [ + + - + + ]   3
  28 [ + + + - - ]   3
  29 [ + + + - + ]   3
  30 [ + + + + - ]   4
  31 [ + + + + + ]   5
		

Links

• Joerg Arndt, Table of n, a(n) for n = 0..8191

Crossrefs

Cf. A276691.

Formula

A276691(n) = sum(k=1..2^n-1, a(n)).