QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #781791 | #5115. Clone Ranran | guodong# | WA | 79ms | 3644kb | C++17 | 408b | 2024-11-25 17:33:17 | 2024-11-25 17:33:18 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,c;
signed main(){
int t;
cin>>t;
while(t--){
cin>>a>>b>>c;
int num=1;
int sum=0;
int ans=((c-1)/num+1)*b;
while((c-1)/(num*2)+1*b+sum+a<=ans){
num*=2;
sum+=a;
ans=((c-1)/num+1)*b+sum;
}
cout<<ans<<endl;
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3632kb
input:
5 1 1 1 2 3 3 9 9 9 3 26 47 1064 822 1048576
output:
1 7 45 44 21860
result:
ok 5 number(s): "1 7 45 44 21860"
Test #2:
score: -100
Wrong Answer
time: 79ms
memory: 3644kb
input:
99500 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999998 1000000000 1000000000 999999997 1000000000 1000000000 999999996 1000000000 1000000000 999999995 1000000000 1000000000 999999994 1000000000 1000000000 999999993 1000000000 1000000000 999999992 10000...
output:
31000000000 31000000000 31000000000 31000000000 31000000000 31000000000 31000000000 31000000000 31000000000 31000000000 30999999998 30999999998 30999999998 30999999998 30999999998 30999999998 30999999998 30999999998 30999999998 30999999998 30999999996 30999999996 30999999996 30999999996 30999999996 ...
result:
wrong answer 24512th numbers differ - expected: '1999999998', found: '2000000000'