oj.uz

Submission #222769

# Submission time Handle Problem Language Result Execution time Memory
222769 2020-04-14T01:42:51 Z errorgorn Popcount (COCI19_popcount) Python 3
0 / 110
 27 ms 3436 KB 
import math
n,k=map(int,input().split(" "))
ans=[]
mul=1
while (n>=5):
    temp=0
    for i in range(0,n,5):
        temp|=(((1<<mul)-1)<<i)
    ans.append("A=(((((A&"+str(temp)+")+((A>>"+str(1*mul)+")&"+str(temp)+"))+((A>>"+str(2*mul)+")&"+str(temp)+"))+((A>>"+str(3*mul)+")&"+str(temp)+"))+((A>>"+str(4*mul)+")&"+str(temp)+"))")
    mul*=5
    n=math.ceil(n/5)

temp=0
for i in range(0,n,5):
    temp|=(((1<<mul)-1)<<i)

if (n==2):
    ans.append("A=((A&"+str(temp)+")+((A>>"+str(1*mul)+")&"+str(temp)+"))+((A>>"+str(2*mul)+")&"+str(temp)+")")

elif (n==3):
    ans.append("A=(((A&"+str(temp)+")+((A>>"+str(1*mul)+")&"+str(temp)+"))+((A>>"+str(2*mul)+")&"+str(temp)+"))+((A>>"+str(3*mul)+")&"+str(temp)+")")

elif (n==4):
    ans.append("A=((((A&"+str(temp)+")+((A>>"+str(1*mul)+")&"+str(temp)+"))+((A>>"+str(2*mul)+")&"+str(temp)+"))+((A>>"+str(3*mul)+")&"+str(temp)+"))")
    

print(len(ans))

for i in range(len(ans)):
    print(ans[i])

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 27 ms 3436 KB Wrong command format.
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 3340 KB Wrong answer.

Subtask #3
0.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 25 ms 3436 KB Accepted.
2 Correct 26 ms 3436 KB Accepted.
3 Correct 27 ms 3436 KB Accepted.
4 Correct 26 ms 3436 KB Accepted.
5 Correct 26 ms 3436 KB Accepted.
6 Correct 26 ms 3432 KB Accepted.
7 Incorrect 25 ms 3436 KB Wrong command format.
8 Halted 0 ms 0 KB -

Subtask #4
0.0 / 45.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 3436 KB Wrong command format.
2 Halted 0 ms 0 KB -