# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
88978 | Lkvatashidze | Experiments with Gorlum (IZhO13_expgorl) | C++17 | 2 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>
#define ll long long
using namespace std;
double mn, mx;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int k;
cin >> k;
string s;
cin >> s;
int x, y;
int x1, y1;
cin >> x >> y;
cin >> x1 >> y1;
mn=sqrt((x1-x)*(x1-x)+(y-y1)*(y-y1));
for (int i=0; i<s.size(); i++) {
if (s[i]=='L')
x--;
if (s[i]=='R')
x++;
if (s[i]=='U')
y++;
if (s[i]=='D')
y--;
double p=sqrt((x1-x)*(x1-x)+(y-y1)*(y-y1));
mn=min(mn,p);
mx=max(mx,p);
}
cout << fixed << setprecision(8) << mn << ' ' << mx;
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |