#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
#define y1 Iloveyou
const int N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7 , P = 6547;
int lx , ly , x , y , k , x1 , y1;
double mx , mn;
double f(int k) {
int X = x + x1*k;
int Y = y + y1*k;
return sqrt(X*X + Y*Y);
}
double f1() {
return sqrt(x*x + y*y);
}
void solve(int tc) {
string s;
cin >> k >> s;
cin >> lx >> ly >> x >> y;
mx = -1;
mn = -1;
x -= lx;
y -= ly;
// k --;
while(k --) {
for(auto to: s) {
if(to == 'L') x --;
if(to == 'R') x ++;
if(to == 'F') y ++;
if(to == 'B') y --;
if(mx == -1) {
mx = f1();
mn = f1();
}
else {
mx = max(mx , f1());
mn = min(mn , f1());
}
}
}
// for(auto to: s) {
// if(to == 'L') x --;
// if(to == 'R') x ++;
// if(to == 'F') y ++;
// if(to == 'B') y --;
// int l = 0 , r = k;
// double ans = 0;
// for(int i = 0; i <= k; i ++) {
// double fi = f(i);
// if(mx == -1) {
// mx = fi;
// mn = fi;
// continue;
// }
// mx = max(mx , fi);
// mn = min(mn , fi);
// }
// }
cout <<fixed<<setprecision(20)<< mn << ' ' << mx;
}
/*
*/
main() {
ios;
int tt = 1 , tc = 0;
// cin >> tt;
while(tt --) {
solve(++tc);
}
return 0;
}
Compilation message
expgorl.cpp:77:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
77 | main() {
| ^~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
232 ms |
204 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
