Submission #482768

#	Time	Username	Problem	Language	Result	Execution time	Memory
482768		Kalashnikov	Experiments with Gorlum (IZhO13_expgorl)	C++17	0 / 100	2 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);
}

void solve(int tc) {
	string s;
	cin >> k >> s;
	cin >> lx >> ly >> x >> y;
	mx = 0;
	mn = INF;
	x -= lx;
	y -= ly;
	k --;
	for(auto to: s) {
		if(to == 'L') x1 --;
		if(to == 'R') x1 ++;
		if(to == 'F') y1 ++;
		if(to == 'B') y1 --;
	}

	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;
		for(int i = 1; i <= 100; i ++) {
			int m1 = l + (r-l)/3;
			int m2 = r - (r-l)/3;
			
			double f1 = f(m1) , f2 = f(m2);
			if(f1 > f2) {
				r = m2;
				ans = f1;
			}
			else {
				l = m1;
				ans = f2;
			}
		}
		mx = max(mx , ans);
		l = 0 , r = k , ans = INF;
		for(int i = 1; i <= 100; i ++) {
			int m1 = l + (r-l)/3;
			int m2 = r - (r-l)/3;
			
			double f1 = f(m1) , f2 = f(m2);
			if(f1 < f2) { 	
				r = m2;
				ans = f1;
			}
			else {
				l = m1;
				ans = f2;
			}
		}
		mn = min(mn , ans);
	}
	cout <<fixed<<setprecision(15)<< mn << ' ' << mx;
}
/*

*/
main() {
	file("expgorl");
    ios;	
    int tt = 1 , tc = 0;
    // cin >> tt;	
    while(tt --) {
        solve(++tc);
    }
    return 0;
}

Compilation message (stderr)

expgorl.cpp:84:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   84 | main() {
      | ^~~~
expgorl.cpp: In function 'int main()':
expgorl.cpp:4:48: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    4 | #define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
      |                                         ~~~~~~~^~~~~~~~~~~~~~~~~~~~
expgorl.cpp:85:2: note: in expansion of macro 'file'
   85 |  file("expgorl");
      |  ^~~~
expgorl.cpp:4:77: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    4 | #define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
      |                                                                      ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
expgorl.cpp:85:2: note: in expansion of macro 'file'
   85 |  file("expgorl");
      |  ^~~~

• Subtask 1: 0 / 100