QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #606432 | #5115. Clone Ranran | ice_cup# | WA | 92ms | 3708kb | C++14 | 382b | 2024-10-03 08:06:15 | 2024-10-03 08:06:16 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MID int mid=(l+r)>>1;
#define ls p<<1
#define rs p<<1|1
int n,a,b,c;
int main(){
int T;
cin>>T;
while(T--){
cin>>a>>b>>c;
ll ans=0x3f3f3f3f3f3f3f3f;
for(int i=0;i<=30;i++){
int n=1<<i;
ll res=a*i;
res+=1ll*((c-1)/n+1)*b;
ans=min(ans,res);
}
cout<<ans<<endl;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3580kb
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: 92ms
memory: 3708kb
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:
935228928 935228928 935228928 935228928 935228928 935228928 935228928 935228928 935228928 935228928 935228926 935228926 935228926 935228926 935228926 935228926 935228926 935228926 935228926 935228926 935228924 935228924 935228924 935228924 935228924 935228924 935228924 935228924 935228924 935228924 ...
result:
wrong answer 1st numbers differ - expected: '31000000000', found: '935228928'