QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#742805#9622. 有限小数ty09#WA 8ms3544kbC++17757b2024-11-13 17:21:392024-11-13 17:21:41

Judging History

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

  • [2024-11-13 17:21:41]
  • 评测
  • 测评结果:WA
  • 用时:8ms
  • 内存:3544kb
  • [2024-11-13 17:21:39]
  • 提交

answer

#include"bits/stdc++.h"
#define endl '\n'
#define int ll
using ll=long long;
using namespace std;
constexpr int N=1e5+10,inf=0X3F3F3F3F,U=1e9;
constexpr ll INF=0X3F3F3F3F3F3F3F3F;
void solve(){
    int a,b;
    cin>>a>>b;

    int rc=INF,rd;
    for(int i=1;i<=inf;i*=2){
        for(int j=i;j<=inf;j*=5){
            int k=j;
            int c=b-a*k,d=k*b;
            int x=(a*k+b-1)/b;
            c=b*x-a*k;
            // int g=gcd(c,d);
            // c/=g,d/=g;
            if(c<rc and d>=1 and d<=U){
                rc=c;
                rd=d;
            }
        }
    }
    cout<<rc<<' '<<rd<<endl;
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(0);
	int t;cin>>t;while(t--)
    solve();
    return 0;
}

詳細信息

Test #1:

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

input:

4
1 2
2 3
3 7
19 79

output:

0 4
1 3
1 4375
3 316

result:

ok 4 case(s)

Test #2:

score: -100
Wrong Answer
time: 8ms
memory: 3520kb

input:

10000
11 12
28 53
17 60
2 35
17 181
80 123
68 141
79 163
71 99
13 64
33 61
15 32
16 61
11 86
33 74
128 143
40 53
7 23
30 31
5 6
86 181
73 91
13 23
71 81
1 2
7 38
117 160
33 83
129 151
88 153
25 58
16 19
19 141
95 124
43 96
71 139
11 59
106 109
93 152
34 43
17 99
1 57
20 159
16 25
5 73
159 170
172 17...

output:

1 12
1 828125000
10 600
3 560
1 231680000
23 960937500
1 36096000
5 326
1 63360
0 4096
1 61000
0 1024
1 4880
1 10750
2 37000
1 11714560
1 331250
1 898437500
1 31
1 6
1 289600000
1 455000
1 115000000
1 1265625
0 4
2 59375000
0 25600
1 415
1 235937500
1 765000000
1 181250
1 2968750
1 4406250
12 99200
...

result:

wrong answer Jury found better answer than participant's 1 < 10 (Testcase 3)