QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #609264 | #9408. Hero of the Kingdom | lobserver | WA | 203ms | 3728kb | C++17 | 712b | 2024-10-04 11:41:11 | 2024-10-04 11:41:12 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
void work(){
ll p,a,b,q,c,d,m,t;
cin>>p>>a>>b>>q>>c>>d>>m>>t;
while(t>0){
ll num=m/p;
if(num==0)break;
//cout<<"`"<<num<<endl;
if(num*(a+c)+b+d>t){
num=max(0ll,(t-b-d)/(a+c));
m+=num*(q-p);
break;
}
ll del=(q-p)*num;
//cout<<"~"<<del<<endl;
ll k=max(1ll,(p-m%p+del-1)/del);
if(((a+c)*num+b+d)*k>t){
k=t/((a+c)*num+b+d);
m+=k*del;
}
else{
m+=k*del;
t-=((a+c)*num+b+d)*k;
}
}
cout<<m<<"\n";
}
int main(){
// freopen("d.in","r",stdin);
// freopen("d.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin>>T;
while(T--)work();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3728kb
input:
3 5 2 3 8 1 5 14 36 5 2 0 8 1 3 17 6 100 1 0 10000 1 0 99 100000
output:
32 20 99
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 203ms
memory: 3620kb
input:
500 252 34074578 3386884 628907 1207868 18 279 125908043 17268783 50414369 277106 17532337 45 0 17268784 4606 5506 3465964 19 5543 4786900 7 8109756 50825 23718927 66546966 0 23718931 96 0 117090491 99433206 537909 33389755 4 537910 1362118 0 538731 3 47 117 17333 1724743 7699 402536 79710763 684241...
output:
1886244 17268784 8109756 117090495 538731 136625731 586 25929035 17864 7905961573 38782804 670869825 18491 88588674 4502 6775 6379706119 1070452 1130982921 495166 324797075 156 598405696216 53895 3503164 7422093 124349483 3764139838369 2840566939118 108423482 4319452 996195 54156125533 32693 2162992...
result:
wrong answer 13th lines differ - expected: '16635', found: '18491'