QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #563573 | #9256. Quantum Supremacy | PhantomThreshold# | AC ✓ | 0ms | 3704kb | C++20 | 535b | 2024-09-14 13:55:41 | 2024-09-14 13:55:42 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n0,a0,b0;
cin>>n0>>a0>>b0;
__int128 n=n0,a=a0,b=b0;
for(int q=0;q<=60;q++)
{
if(q>n)
{
if((1ll<<n)*a>(1)*b)
{
cout<<q<<endl;
return 0;
}
}
else
{
if((1ll<<q)*a>b)
{
cout<<q<<endl;
return 0;
}
}
}
cout<<-1<<endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3512kb
input:
1024 1 1
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1024 1 2
output:
2
result:
ok answer is '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1 1 1
output:
1
result:
ok answer is '1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 1 2
output:
-1
result:
ok answer is '-1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
10 2 1
output:
0
result:
ok answer is '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
1000000000000000000 1 1000000000000000000
output:
60
result:
ok answer is '60'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1000000000000000000 1000000000000000000 1000000000000000000
output:
1
result:
ok answer is '1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
1000000000000000000 500000000000000000 1000000000000000000
output:
2
result:
ok answer is '2'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1000000000000000000 500000000000000001 1000000000000000000
output:
1
result:
ok answer is '1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1000000000000000000 499999999999999999 1000000000000000000
output:
2
result:
ok answer is '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
1000000000000000000 1 576460752303423488
output:
60
result:
ok answer is '60'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1000000000000000000 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1000000000000000000 1 576460752303423489
output:
60
result:
ok answer is '60'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
2 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
2 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
58 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
58 1 576460752303423487
output:
-1
result:
ok answer is '-1'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
59 1 576460752303423488
output:
-1
result:
ok answer is '-1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
59 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
60 1 576460752303423488
output:
60
result:
ok answer is '60'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
60 1 576460752303423487
output:
59
result:
ok answer is '59'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
3479 1234 123404
output:
7
result:
ok answer is '7'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
5005050 100103432 1384729384732
output:
14
result:
ok answer is '14'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
777 77777 777777777777
output:
24
result:
ok answer is '24'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
100 3814697265625 1000000000000000000
output:
19
result:
ok answer is '19'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
100 3814697265625 999999999999999999
output:
18
result:
ok answer is '18'
Extra Test:
score: 0
Extra Test Passed