# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
27204 | TAMREF | Min-cost GCD (GA9_mcg) | C++11 | 1000 ms | 32768 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define va first
#define vb second
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
map<pll,int> m;
ll s,t;
int rec(pll p){
if(!p.va||!p.vb) return 0;
if(m[p]) return m[p];
ll x=p.va,y=p.vb;
return m[p]=min(rec(mp(y,x%y))+s,rec(x>=y?mp(x-y,y):mp(x,y-x))+t);
}
int main(){
pll x;
int T;
for(scanf("%d",&T);T--;){
m.clear();
scanf("%lld%lld%lld%lld",&x.va,&x.vb,&s,&t);
printf("%d\n",rec(x));
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |