oj.uz

Submission #222518

# Submission time Handle Problem Language Result Execution time Memory
222518 2020-04-13T08:36:45 Z dwsc Popcount (COCI19_popcount) Python 3
0 / 110
 28 ms 3364 KB 
n,k= input().split(" ")
n = int(n)
k = int(k)
print(n,k)
numboxes = n
boxsize = 1
val =0
tempn = n
while (tempn != 1):
    val+= 1
    tempn = (tempn+1)//2
print(val)
while numboxes != 1:
    bigbox = 0
    smallbox = 0
    addto = 0
    num = 0
    counter = 1
    for i in range(0,n):
        num += 1
        if (num > boxsize):
            num -= boxsize
            addto = 1-addto
        if (addto):
            bigbox += counter
        else:
            smallbox += counter
        counter *= 2
    print("A=(((A&"+str(bigbox)+")>>"+str(boxsize)+")+(A&"+str(smallbox)+"))")
    numboxes = (numboxes+1)//2
    boxsize *= 2

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 3308 KB Wrong output format.
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 28 ms 3332 KB Wrong output format.

Subtask #3
0.0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 3308 KB Wrong output format.
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 45.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 3364 KB Wrong output format.
2 Halted 0 ms 0 KB -