QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #585331 | #9256. Quantum Supremacy | ucup-team3474# | AC ✓ | 0ms | 3688kb | C++20 | 386b | 2024-09-23 20:22:14 | 2024-09-23 20:22:14 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
const int N=2e6+10,mod=998244353;
const ll inf=1e18;
const int M=1e8+10;
ll n,a,b;
signed main(){
cin>>n>>a>>b;
__int128 nn=n,aa=a,bb=b;
ll len=0;
while(a<=b){
a*=2;
len++;
}
if(len>n) cout<<-1<<endl;
else
cout<<len<<endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3492kb
input:
1024 1 1
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1024 1 2
output:
2
result:
ok answer is '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
1 1 1
output:
1
result:
ok answer is '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
1 1 2
output:
-1
result:
ok answer is '-1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
10 2 1
output:
0
result:
ok answer is '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000000000000000000 1 1000000000000000000
output:
60
result:
ok answer is '60'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
1000000000000000000 1000000000000000000 1000000000000000000
output:
1
result:
ok answer is '1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1000000000000000000 500000000000000000 1000000000000000000
output:
2
result:
ok answer is '2'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1000000000000000000 500000000000000001 1000000000000000000
output:
1
result:
ok answer is '1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1000000000000000000 499999999999999999 1000000000000000000
output:
2
result:
ok answer is '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000000000000000000 1 576460752303423488
output:
60
result:
ok answer is '60'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1000000000000000000 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000000000000000000 1 576460752303423489
output:
60
result:
ok answer is '60'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
1 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
2 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
58 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
58 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
59 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
59 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
60 1 576460752303423488
output:
60
result:
ok answer is '60'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
60 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
3479 1234 123404
output:
7
result:
ok answer is '7'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
5005050 100103432 1384729384732
output:
14
result:
ok answer is '14'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
777 77777 777777777777
output:
24
result:
ok answer is '24'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
100 3814697265625 1000000000000000000
output:
19
result:
ok answer is '19'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
100 3814697265625 999999999999999999
output:
18
result:
ok answer is '18'
Extra Test:
score: 0
Extra Test Passed