Submission #697520

#	Time	Username	Problem	Language	Result	Execution time	Memory
697520		vjudge1	Mobile (BOI12_mobile)	C++17	0 / 100	34 ms	16544 KiB

mobile

// euzubillahimineşşeytanirracimbismillahirrahmanirrahim
//    <- bak boşluk tuşun çalışıyo niye kullanmıyon

#include <bits/stdc++.h>
using namespace std;
#define fileio() freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout)
#define fastio() cin.tie(0), ios_base::sync_with_stdio(0)
#define pb push_back
#define pii pair<int ,int>
#define st first
#define nd second
#define sp " "
#define endl "\n"
#define N 1000005
#define int long long

int x[N], y[N];
double l[N], r[N], sq[N];
const int INF = 1e18 + 7;

int32_t main()
{
	#ifndef ONLINE_JUDGE
	fileio();
	#endif
	fastio();

	queue<int> q;
	int n, L;
	cin >> n >> L;
	for (int i = 1; i <= n; i++)
	{
		cin >> x[i] >> y[i];
		sq[i] = x[i] * x[i] + y[i] * y[i];
	}

	q.push(1);
	l[1] = 0, r[1] = L;
	for (int i = 1; i <= n; i++)
	{
		int last = q.front();
		if (x[i] == x[last]) continue;
		l[i] = INF;
		double p = (sq[i] - sq[last]) / (2 * (x[i] - x[last]));
		p = max(p, (double)0);
		while (!q.empty() && p < l[last])
		{
			q.pop();
			if (q.empty()) break;
			last = q.front();
			p = (sq[i] - sq[last]) / (2 * (x[i] - x[last]));
			p = max(p, (double)0);
		}
		if (!q.empty())
		{
			int last = q.front();
			p = (sq[i] - sq[last]) / (2 * (x[i] - x[last]));
			p = max(p, (double)0);
			r[last] = p;
		}
		l[i] = p;
		r[i] = L;
		if (l[i] <= r[i]) q.push(i);
	}

	double ans = 0;
	for (int i = 1; i <= n; i++)
	{
		double gh = abs(x[i] - r[i]);
		double dist = y[i] * y[i] + gh * gh;
		ans = max(ans, dist);
		gh = abs(x[i] - l[i]);
		dist = y[i] * y[i] + gh * gh;
		ans = max(ans, dist);
	}

	double res = sqrt(ans);
	printf("%.5f\n", res);

	cerr<<"time taken : "<<(float)clock() / CLOCKS_PER_SEC<<" seconds\n";
}

Compilation message (stderr)

mobile.cpp: In function 'int32_t main()':
mobile.cpp:6:25: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 | #define fileio() freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout)
      |                  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
mobile.cpp:24:2: note: in expansion of macro 'fileio'
   24 |  fileio();
      |  ^~~~~~
mobile.cpp:6:59: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 | #define fileio() freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout)
      |                                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
mobile.cpp:24:2: note: in expansion of macro 'fileio'
   24 |  fileio();
      |  ^~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5
• Subtask 21: 0 / 5