Submission #482796

#	Time	Username	Problem	Language	Result	Execution time	Memory
482796		Kalashnikov	Experiments with Gorlum (IZhO13_expgorl)	C++17	0 / 100	232 ms	204 KiB

expgorl

#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 (stderr)

expgorl.cpp:77:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   77 | main() {
      | ^~~~

• Subtask 1: 0 / 100