Submission #222432

#	Time	Username	Problem	Language	Result	Execution time	Memory
222432		shenxy	Popcount (COCI19_popcount)	Cpython 3	0 / 110	30 ms	3380 KiB

popcount

N, K = input().split()
p2 = 1
x = 1
print(int(N)//4 + int(N)%4)
for i in range(0, int(N) // 4 * 4, 4):
	print("A=(A-((((A&%d)>>%d)+((A&%d)>>%d))+(((A&%d)>>%d)+((A&%d)>>%d))))" % (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=(A-((x&%d)>>%d))" % (p2, x))
	p2 *= 2
	x += 1

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