QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407949#6749. TargetAdo1phosaTL 1ms3880kbC++17704b2024-05-09 15:18:072024-05-09 15:18:09

Judging History

This is the latest submission verdict.

  • [2024-05-09 15:18:09]
  • Judged
  • Verdict: TL
  • Time: 1ms
  • Memory: 3880kb
  • [2024-05-09 15:18:07]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define rep(i, l, r) for(int i = l; i <= (int)r; i ++)
#define debug(a) cout << #a << " = " << a << '\n';
#define debug2(a, b) cout << #a << " = " << a << "  " << #b << " = " << b << '\n';
const int N = 2e5 + 5;

double a, b;
void solve() {
	cin >> a >> b;
	vector<int> ans;
	for(int i = 1; fabs(a - b) > 1e-4; i ++) {

		if(a < b)
			a = (a + 1) / 2, ans.push_back(2);
		else
			a = a / 2, ans.push_back(1);

	}

	for(auto x : ans) cout << x;
}
main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int _ = 1;
    // cin >> _;
    while(_ --) {
    	solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3696kb

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

1 0.75

output:

12

result:

ok ok

Test #3:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

1 0

output:

11111111111111

result:

ok ok

Test #4:

score: -100
Time Limit Exceeded

input:

0.361954 0.578805

output:


result: