QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#411095#6749. TargetYmkTL 1ms3764kbC++23634b2024-05-14 22:13:232024-05-14 22:13:24

Judging History

你现在查看的是最新测评结果

  • [2024-05-14 22:13:24]
  • 评测
  • 测评结果:TL
  • 用时:1ms
  • 内存:3764kb
  • [2024-05-14 22:13:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pair pair<int,int>
#define endl '\n'
#define N (int)2e5+7
#define INF 0x3f3f3f3f//����� INT_MAX ����С INT_MIN
void solve()
{
    double a,b;
    cin>>a>>b;
    while(fabs(a-b)>1e-4)
    {
        if(a>b)
        {
            a*=0.5;
            cout<<1;
        }
        else 
        {
            a=0.5*(a+1);
            cout<<2;
        }
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--)
        solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

0.5 0.25

output:

1

result:

ok ok

Test #2:

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

input:

1 0.75

output:

12

result:

ok ok

Test #3:

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

input:

1 0

output:

11111111111111

result:

ok ok

Test #4:

score: -100
Time Limit Exceeded

input:

0.361954 0.578805

output:

212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121...

result: