# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89072 | mate | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 120 ms | 376 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>
using namespace std;
int main()
{
double k,x1,x2,y1,y2,mx,mn,t;
string s;
cin>>k;
cin>>s;
cin>>x1>>y1;
cin>>x2>>y2;
mn=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
mx=mn;
for(double i=1;i<k;i++)
for(double j=0;j<s.size();j++){
if(s[j]=='L')
x2=x2-1;
if(s[j]=='R')
x2=x2+1;
if(s[j]=='F')
y2=y2+1;
if(s[j]=='B')
y2=y2-1;
t=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
mx=max(mx,t);
mn=min(mn,t);
//mx=max(mx,t*k);
//mn=min(mn,t*k);
}
cout<<fixed<<setprecision(9)<<mn<<' '<<fixed<<setprecision(9)<<mx;
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |