QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #745838 | #9622. 有限小数 | Tggdb# | WA | 0ms | 3636kb | C++20 | 567b | 2024-11-14 11:54:08 | 2024-11-14 11:54:09 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
void paralysis(){
int a,b;
cin>>a>>b;
int tempb=b;
while (b%2==0){
b/=2;
}
int c=1e18,d;
for (int i=0;(1<<i)<=b;i++){
int nowa=(1LL<<i)*a;
int res=(nowa+b-1)/b*b-nowa;
if (res<c){
c=res;
d=(1LL<<i)*tempb;
}
}
cout<<c<<" "<<d<<"\n";
}
/*
4
1 2
2 3
3 7
19 79
1
3 6
1
5 24
*/
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int t=1;
cin>>t;
while (t--){
paralysis();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3636kb
input:
4 1 2 2 3 3 7 19 79
output:
0 2 1 3 1 14 3 316
result:
ok 4 case(s)
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 3560kb
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 5 1696 7 240 3 560 45 1448 23 3936 5 282 5 326 5 3168 0 64 21 976 0 32 29 122 21 172 4 74 15 143 13 53 3 368 1 31 1 6 9 362 15 1456 10 23 10 81 0 2 1 304 1 320 17 166 22 151 29 9792 3 464 3 19 53 9024 15 992 1 192 43 8896 1 944 3 109 2 152 9 43 1 6336 25 1824 79 636 9 25 33 584 3 1360 1 22912 3...
result:
wrong answer Jury found better answer than participant's 1 < 5 (Testcase 2)