oj.uz

답안 #935284

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
935284 2024-02-29T03:01:36 Z cryan Mobile (BOI12_mobile) C++17
0 / 100
 368 ms 47548 KB 
// oh, these hills, they burn so bright / oh, these hills, they bring me life
#include "bits/stdc++.h"
using namespace std;

using ll = long long;
#define all(x) begin(x), end(x)
#define rall(x) x.rbegin(), x.rend()
#define sz(x) (int)(x.size())
#define inf 1000000010
#define linf 0x3f3f3f3f3f3f3f3f
#define mp make_pair
#define f first
#define s second
#define pi pair<int, int>
#ifdef LOCAL
#include "/mnt/c/yukon/pp.hpp"
#else
#define endl '\n'
#endif

struct Point {
	double x, y;
};

int main() {
	cin.tie(0)->sync_with_stdio(0);

	int n, l;
	cin >> n >> l;

	function<double(Point, Point)> max_point = [&](Point a, Point b) {
		return (((b.x) * (b.x)) + ((b.y) * (b.y)) - ((a.x) * (a.x)) - ((a.y) * (a.y))) / (2 * (b.x - a.x));
	};

	function<double(Point, Point)> dist = [&](Point a, Point b) {
		return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
	};

	vector<Point> stck(n);
	vector<Point> todo;
	int idx = 0;
	for (int i = 0; i < n; i++) {
		Point cur;
		cin >> cur.x >> cur.y;

		if (idx > 1 && todo.back().x > max_point(stck[idx - 2], cur)) {
			idx--;
			todo.pop_back();
		}

		stck[idx] = cur;
		if (idx) {
			todo.push_back(Point{max_point(stck[idx - 1], cur), 0});
		}

		idx++;
	}

	double ans = max(dist({0, 0}, stck[0]), dist({l, 0}, stck[idx - 1]));
	for (int x = 0; x < sz(todo); x++) {
		ans = max({ans, dist(todo[x], stck[x + 1]), dist(todo[x], stck[x])});
	}

	cout << fixed << setprecision(6) << ans << endl;
}

// don't get stuck on one approach
// question bounds
// flesh out your approach before implementing o.o
// math it out
// ok well X is always possible, how about X + 1 (etc.)

Compilation message

mobile.cpp: In function 'int main()':
mobile.cpp:59:48: warning: narrowing conversion of 'l' from 'int' to 'double' [-Wnarrowing]
   59 |  double ans = max(dist({0, 0}, stck[0]), dist({l, 0}, stck[idx - 1]));
      |                                                ^

Subtask #1
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #3
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #4
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 604 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #5
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 604 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #6
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 604 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 27 ms 2272 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 33 ms 2600 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #9
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 3788 KB Output is correct
2 Incorrect 40 ms 3796 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #10
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 36 ms 3156 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #11
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 37 ms 3164 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 195 ms 17344 KB Output is correct
2 Incorrect 185 ms 23852 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 182 ms 17864 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 195 ms 28344 KB Output is correct
2 Incorrect 216 ms 35168 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 224 ms 27936 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #16
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 218 ms 29508 KB Output is correct
2 Incorrect 293 ms 38048 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 267 ms 28024 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 243 ms 29652 KB Output is correct
2 Incorrect 314 ms 39096 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 331 ms 30608 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -

Subtask #20
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 335 ms 33148 KB Output is correct
2 Incorrect 368 ms 47548 KB Expected double, but "inf" found
3 Halted 0 ms 0 KB -

Subtask #21
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 359 ms 34200 KB Expected double, but "inf" found
2 Halted 0 ms 0 KB -