QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#847012#5721. Dividing by TwoYarema#AC ✓0ms3708kbC++20771b2025-01-07 16:52:452025-01-07 16:52:51

Judging History

This is the latest submission verdict.

  • [2025-01-07 16:52:51]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3708kb
  • [2025-01-07 16:52:45]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef vector<LL> VL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef double db;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int a, b;
	cin >> a >> b;
	int cnt = 0;
	while (a != b)
	{
		if (a < b)
		{
			cnt += b - a;
			break;
		}
		if (a % 2 == 0)
		{
			a /= 2;
			cnt++;
		}
		else
		{
			a++;
			cnt++;
		}
	}
	cout << cnt << '\n';
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3608kb

input:

103 27

output:

4

result:

ok single line: '4'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

3 8

output:

5

result:

ok single line: '5'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

1010 1010

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

536780502 141579856

output:

7384733

result:

ok single line: '7384733'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

108493886 96306036

output:

42059094

result:

ok single line: '42059094'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

376650637 614573517

output:

237922880

result:

ok single line: '237922880'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

359617991 796927336

output:

437309345

result:

ok single line: '437309345'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

414483268 377437212

output:

170195579

result:

ok single line: '170195579'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

264989209 721686150

output:

456696941

result:

ok single line: '456696941'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

535692831 577823164

output:

42130333

result:

ok single line: '42130333'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

976420008 290057285

output:

45952285

result:

ok single line: '45952285'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

658562524 270258804

output:

105618175

result:

ok single line: '105618175'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

754831094 581446183

output:

204030637

result:

ok single line: '204030637'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

536870913 1

output:

59

result:

ok single line: '59'