oj.uz

Submission #115203

# Submission time Handle Problem Language Result Execution time Memory
115203 2019-06-06T02:05:05 Z luciocf Mobile (BOI12_mobile) C++14
100 / 100
 937 ms 43332 KB 
#include <bits/stdc++.h>
 
#define ff first
#define ss second
 
using namespace std;
 
const int maxn = 1e6+10;
const double inf = 1e9+10;
 
typedef pair<int, int> pii;
 
int n, L;
 
pii p[maxn];
 
bool ok(double K)
{
	vector<pair<double, double>> V(n);

	int m = -1;
 
	for (int i = 1; i <= n; i++)
	{
		int x = p[i].ff, y = p[i].ss;
 
		if (K*K < 1.0*y*y)
			continue;
 
		double delta = sqrt(K*K - 1.0*y*y);
 
		double x1 = 1.0*x-delta, x2 = 1.0*x+delta;

		V[++m] = {x1, x2};
	}
 
	double r = 0.00;

	for (int i = 0; i <= m; i++)
		if (V[i].ff < r)
			r = max(r, V[i].ss);

	return (r <= 1.0*L);
}
 
double busca(void)
{
	double ini = 0.00, fim = inf, ans = 0.00;
 
	for (int i = 1; i <= 60; i++)
	{
		double mid = (ini+fim)/2.00;
 
		if (ok(mid)) ans = mid, ini = mid;
		else fim = mid;
	}
 
	return ans;
}
 
int main(void)
{
	scanf("%d %d\n", &n, &L);
 
	for (int i = 1; i <= n; i++)
		scanf("%d %d", &p[i].ff, &p[i].ss);
 
	printf("%.9lf\n", busca());
}

Compilation message

mobile.cpp: In function 'int main()':
mobile.cpp:63:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d\n", &n, &L);
  ~~~~~^~~~~~~~~~~~~~~~~~~
mobile.cpp:66:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &p[i].ff, &p[i].ss);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 384 KB Output is correct

Subtask #2
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 384 KB Output is correct
4 Correct 2 ms 384 KB Output is correct

Subtask #3
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 384 KB Output is correct
2 Correct 4 ms 384 KB Output is correct
3 Correct 3 ms 384 KB Output is correct
4 Correct 4 ms 384 KB Output is correct

Subtask #4
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 6 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 4 ms 384 KB Output is correct

Subtask #5
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB Output is correct
2 Correct 6 ms 512 KB Output is correct
3 Correct 5 ms 512 KB Output is correct
4 Correct 4 ms 512 KB Output is correct

Subtask #6
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 384 KB Output is correct
2 Correct 6 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 512 KB Output is correct
5 Correct 4 ms 512 KB Output is correct

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 52 ms 2132 KB Output is correct
2 Correct 62 ms 2176 KB Output is correct
3 Correct 38 ms 1592 KB Output is correct
4 Correct 36 ms 2176 KB Output is correct
5 Correct 26 ms 1536 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 2204 KB Output is correct
2 Correct 35 ms 1968 KB Output is correct
3 Correct 39 ms 2304 KB Output is correct
4 Correct 37 ms 2216 KB Output is correct
5 Correct 41 ms 2348 KB Output is correct

Subtask #9
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 69 ms 2456 KB Output is correct
2 Correct 68 ms 2304 KB Output is correct
3 Correct 61 ms 2388 KB Output is correct
4 Correct 47 ms 2680 KB Output is correct
5 Correct 45 ms 2448 KB Output is correct

Subtask #10
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 83 ms 2680 KB Output is correct
2 Correct 80 ms 2716 KB Output is correct
3 Correct 71 ms 2688 KB Output is correct
4 Correct 47 ms 2764 KB Output is correct
5 Correct 51 ms 2688 KB Output is correct

Subtask #11
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 84 ms 2780 KB Output is correct
2 Correct 79 ms 2680 KB Output is correct
3 Correct 71 ms 2808 KB Output is correct
4 Correct 46 ms 2688 KB Output is correct
5 Correct 48 ms 2652 KB Output is correct

Subtask #12
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 399 ms 12164 KB Output is correct
2 Correct 425 ms 20008 KB Output is correct
3 Correct 421 ms 19356 KB Output is correct
4 Correct 240 ms 21696 KB Output is correct
5 Correct 246 ms 18936 KB Output is correct

Subtask #13
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 425 ms 12024 KB Output is correct
2 Correct 409 ms 18928 KB Output is correct
3 Correct 346 ms 18004 KB Output is correct
4 Correct 235 ms 21496 KB Output is correct
5 Correct 238 ms 19408 KB Output is correct

Subtask #14
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 490 ms 14588 KB Output is correct
2 Correct 518 ms 23864 KB Output is correct
3 Correct 504 ms 23164 KB Output is correct
4 Correct 288 ms 26360 KB Output is correct
5 Correct 299 ms 22560 KB Output is correct

Subtask #15
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 530 ms 14520 KB Output is correct
2 Correct 514 ms 22576 KB Output is correct
3 Correct 435 ms 21336 KB Output is correct
4 Correct 295 ms 26200 KB Output is correct
5 Correct 305 ms 23356 KB Output is correct

Subtask #16
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 585 ms 16860 KB Output is correct
2 Correct 613 ms 27772 KB Output is correct
3 Correct 596 ms 27000 KB Output is correct
4 Correct 357 ms 30396 KB Output is correct
5 Correct 383 ms 25916 KB Output is correct

Subtask #17
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 591 ms 16832 KB Output is correct
2 Correct 529 ms 26084 KB Output is correct
3 Correct 530 ms 25244 KB Output is correct
4 Correct 370 ms 30268 KB Output is correct
5 Correct 351 ms 26984 KB Output is correct

Subtask #18
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 740 ms 19232 KB Output is correct
2 Correct 734 ms 31632 KB Output is correct
3 Correct 723 ms 30880 KB Output is correct
4 Correct 439 ms 34940 KB Output is correct
5 Correct 443 ms 30420 KB Output is correct

Subtask #19
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 720 ms 19644 KB Output is correct
2 Correct 626 ms 29836 KB Output is correct
3 Correct 625 ms 28800 KB Output is correct
4 Correct 407 ms 34592 KB Output is correct
5 Correct 421 ms 30932 KB Output is correct

Subtask #20
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 854 ms 24204 KB Output is correct
2 Correct 911 ms 39416 KB Output is correct
3 Correct 937 ms 38512 KB Output is correct
4 Correct 598 ms 43304 KB Output is correct
5 Correct 583 ms 37568 KB Output is correct

Subtask #21
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 913 ms 24504 KB Output is correct
2 Correct 788 ms 37180 KB Output is correct
3 Correct 790 ms 36152 KB Output is correct
4 Correct 572 ms 43332 KB Output is correct
5 Correct 568 ms 38632 KB Output is correct