Submission #517317

#	Time	Username	Problem	Language	Result	Execution time	Memory
517317		KoD	Popcount (COCI19_popcount)	Cpython 3	75 / 110	16 ms	2844 KiB

popcount

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

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