Submission #517315

#	Time	Username	Problem	Language	Result	Execution time	Memory
517315		KoD	Popcount (COCI19_popcount)	Cpython 3	0 / 110	16 ms	2772 KiB

popcount

from audioop import reverse


n, m = map(int, input().split())
k = 1
while k < n:
    s = ''
    while len(s) < n:
        s += '1' * k
        s += '0' * k
    b = int((s[:n])[::-1], 2)
    print('A=((A&{})+((A>>{})&{}))'.format(b, k, b))
    k *= 2

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