Submission #222426

#	Time	Username	Problem	Language	Result	Execution time	Memory
222426		shenxy	Popcount (COCI19_popcount)	Cpython 3	0 / 110	25 ms	3400 KiB

popcount

N, K = input().split()
p2 = 1
x = 0
print(int(N)//4 + int(N)%4)
for i in range(0, int(N) // 4 * 4, 4):
	print("A=(((((A&%d)>>%d)+((A&%d)>>%d))+(((A&%d)>>%d)+((A&%d)>>%d)))+A)" % (p2, x, p2 * 2, x + 1, p2 * 4, x + 2, p2 * 8, x + 3))
	p2 *= 16
	x += 4
for i in range(int(N) // 4 * 4, int(N)):
	print("A=(((x&%d)>>%d)+A)" % (p2, x))
	p2 *= 2
	x += 1

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