QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#623041 | #5721. Dividing by Two | yaffenator | AC ✓ | 18ms | 10804kb | Python3 | 528b | 2024-10-09 09:46:00 | 2024-10-09 09:46:00 |
Judging History
answer
import sys
input = sys.stdin.readline
# For taking space seperated integer variable inputs.
def insep():
return(map(int,input().split()))
def main():
a, b = insep()
operations = 0
while (a != b):
if a < b:
operations += (b - a)
a += (b - a)
else:
if a % 2 == 0:
a = a / 2
operations += 1
else:
a += 1
operations += 1
print(int(operations))
main()
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 11ms
memory: 10804kb
input:
103 27
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 17ms
memory: 10704kb
input:
3 8
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 12ms
memory: 10644kb
input:
1010 1010
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 12ms
memory: 10700kb
input:
536780502 141579856
output:
7384733
result:
ok single line: '7384733'
Test #5:
score: 0
Accepted
time: 13ms
memory: 10624kb
input:
108493886 96306036
output:
42059094
result:
ok single line: '42059094'
Test #6:
score: 0
Accepted
time: 14ms
memory: 10524kb
input:
376650637 614573517
output:
237922880
result:
ok single line: '237922880'
Test #7:
score: 0
Accepted
time: 11ms
memory: 10628kb
input:
359617991 796927336
output:
437309345
result:
ok single line: '437309345'
Test #8:
score: 0
Accepted
time: 17ms
memory: 10648kb
input:
414483268 377437212
output:
170195579
result:
ok single line: '170195579'
Test #9:
score: 0
Accepted
time: 12ms
memory: 10580kb
input:
264989209 721686150
output:
456696941
result:
ok single line: '456696941'
Test #10:
score: 0
Accepted
time: 12ms
memory: 10644kb
input:
535692831 577823164
output:
42130333
result:
ok single line: '42130333'
Test #11:
score: 0
Accepted
time: 11ms
memory: 10704kb
input:
976420008 290057285
output:
45952285
result:
ok single line: '45952285'
Test #12:
score: 0
Accepted
time: 10ms
memory: 10640kb
input:
658562524 270258804
output:
105618175
result:
ok single line: '105618175'
Test #13:
score: 0
Accepted
time: 18ms
memory: 10704kb
input:
754831094 581446183
output:
204030637
result:
ok single line: '204030637'
Test #14:
score: 0
Accepted
time: 11ms
memory: 10636kb
input:
536870913 1
output:
59
result:
ok single line: '59'