Submission #222556

#	Time	Username	Problem	Language	Result	Execution time	Memory
222556		lyc	Popcount (COCI19_popcount)	Cpython 3	110 / 110	31 ms	3436 KiB

popcount

N, K = map(int, input().split())
code = []

seg = 1
while seg < N:
    mask = []
    i = 0
    p = 0
    while i < N:
        p |= ((1<<seg)-1) << i
        i += 2*seg
    p &= (1<<N)-1
    q = (p<<seg) & ((1<<N)-1)

    code.append('A=((A&{})+((A&{})>>{}))'.format(p,q,seg))
    seg <<= 1

print(len(code))
for c in code:
    print(c)

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 35 / 35
• Subtask 4: 45 / 45