— Dark mode

Aalto Competitive Programming 2025 - wk5 - Mon

Sum of ones

  • Start: 2025-09-29 16:20:00
  • End: 2025-09-29 17:50:00
Submission details
Task:Sum of ones
Sender:aalto25g_005
Submission time:2025-09-29 17:40:56 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#20.07 sdetails
#30.06 sdetails
#40.07 sdetails
#50.07 sdetails
#60.06 sdetails
#70.06 sdetails
#80.06 sdetails
#90.06 sdetails
#100.06 sdetails
#110.07 sdetails
#120.06 sdetails
#130.06 sdetails
#140.06 sdetails
#150.06 sdetails
#160.06 sdetails
#170.06 sdetails
#180.06 sdetails
#190.06 sdetails
#200.07 sdetails
#210.06 sdetails

Code

n = int(input())

def number_of_ones(n):
    if n == 0:
        return 0

    m = 0
    while n > 1:
        n = n >> 1
        m += 1
    temp = 1 << m
    while n < m:
        temp = temp >> 1
        m -= 1

    if n == ((1 << (m+1)) -1):
        return (m+1)*(1<<m)

    n = n-(1<<m)
    return n+1 + number_of_ones(n) + m*(1<<(m-1))

print(number_of_ones(n))

Test details

Test 1

Verdict: ACCEPTED

input
1
view save

correct output
1
view save

user output
1
view save

Test 2

Verdict:

input
2
view save

correct output
2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 3

Verdict:

input
3
view save

correct output
4
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 4

Verdict:

input
4
view save

correct output
5
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 5

Verdict:

input
5
view save

correct output
7
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 6

Verdict:

input
6
view save

correct output
9
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 7

Verdict:

input
7
view save

correct output
12
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 8

Verdict:

input
8
view save

correct output
13
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 9

Verdict:

input
9
view save

correct output
15
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 10

Verdict:

input
10
view save

correct output
17
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 11

Verdict:

input
303021765044187
view save

correct output
7250167017244884
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 12

Verdict:

input
390977392667778
view save

correct output
9400236781929604
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 13

Verdict:

input
670904313808571
view save

correct output
16399391652009372
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 14

Verdict:

input
704275111916256
view save

correct output
17252936460583174
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 15

Verdict:

input
799807335176164
view save

correct output
19646099779305746
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 16

Verdict:

input
852012055430877
view save

correct output
21005540865890493
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 17

Verdict:

input
901305628563213
view save

correct output
22232965316761961
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 18

Verdict:

input
917427461591619
view save

correct output
22650112032503064
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 19

Verdict:

input
981787468874797
view save

correct output
24322274256024775
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 20

Verdict:

input
1000000000000000
view save

correct output
24784747400675348
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Test 21

Verdict:

input
989898989898989
view save

correct output
24531282955144033
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 22, in <module>
    print(number_of_ones(n))
  File "input/code.py", line 20, in number_of_ones
    return n+1 + number_of_ones(n) + m*(1<<(m-1))
  File "input/code.py", line 19, in number_of_ones
    n = n-(1<<m)
ValueError: negative shift count

Tasks

A Deleting digitsB Freight trainsC Sum of onesD KindergartenE Pukkitappelu battle royale

Submissions (aalto25g_005)

2025-09-29 17:45:52 2025-09-29 17:40:56 2025-09-29 17:33:02 2025-09-29 17:21:55 2025-09-29 16:27:59