CSES - Aalto Competitive Programming 2026 - wk5 - Mon - Results

Submission details
Task:	Sum of ones
Sender:	aalto26em_005
Submission time:	2026-09-28 16:39:05 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.04 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.04 s	details
#9	WRONG ANSWER	0.04 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.04 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	WRONG ANSWER	0.04 s	details
#20	WRONG ANSWER	0.04 s	details
#21	WRONG ANSWER	0.04 s	details

Code

def count_total_ones(n):
    total_ones = 0
    bit_position = 0
    total_numbers = n + 1 
    
    while (1 << bit_position) <= n:
        #pattern=2x
        block_size = 1 << bit_position
        cyclelen = block_size * 2
        fullcycle = total_numbers // cyclelen
        full_1s = fullcycle * block_size

        #remaining
        leftover = total_numbers % cyclelen
        
        #they'll be 1s
        remaining = max(0, leftover - block_size)

        total_ones += full_1s + remaining
        bit_position += 1
        
    return total_ones

Test details

Test 1

Verdict: WRONG ANSWER

input
`1` view save

correct output
`1` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 2

Verdict: WRONG ANSWER

input
`2` view save

correct output
`2` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 3

Verdict: WRONG ANSWER

input
`3` view save

correct output
`4` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 4

Verdict: WRONG ANSWER

input
`4` view save

correct output
`5` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 5

Verdict: WRONG ANSWER

input
`5` view save

correct output
`7` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 6

Verdict: WRONG ANSWER

input
`6` view save

correct output
`9` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 7

Verdict: WRONG ANSWER

input
`7` view save

correct output
`12` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 8

Verdict: WRONG ANSWER

input
`8` view save

correct output
`13` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 9

Verdict: WRONG ANSWER

input
`9` view save

correct output
`15` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 10

Verdict: WRONG ANSWER

input
`10` view save

correct output
`17` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 11

Verdict: WRONG ANSWER

input
`303021765044187` view save

correct output
`7250167017244884` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 12

Verdict: WRONG ANSWER

input
`390977392667778` view save

correct output
`9400236781929604` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 13

Verdict: WRONG ANSWER

input
`670904313808571` view save

correct output
`16399391652009372` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 14

Verdict: WRONG ANSWER

input
`704275111916256` view save

correct output
`17252936460583174` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 15

Verdict: WRONG ANSWER

input
`799807335176164` view save

correct output
`19646099779305746` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 16

Verdict: WRONG ANSWER

input
`852012055430877` view save

correct output
`21005540865890493` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 17

Verdict: WRONG ANSWER

input
`901305628563213` view save

correct output
`22232965316761961` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 18

Verdict: WRONG ANSWER

input
`917427461591619` view save

correct output
`22650112032503064` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 19

Verdict: WRONG ANSWER

input
`981787468874797` view save

correct output
`24322274256024775` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 20

Verdict: WRONG ANSWER

input
`1000000000000000` view save

correct output
`24784747400675348` view save

user output
(empty)

Feedback: Output is shorter than expected

Test 21

Verdict: WRONG ANSWER

input
`989898989898989` view save

correct output
`24531282955144033` view save

user output
(empty)

Feedback: Output is shorter than expected