Submission #875197

#	Time	Username	Problem	Language	Result	Execution time	Memory
875197		MinaRagy06	Nicelines (RMI20_nicelines)	C++17	0 / 100	3 ms	440 KiB

nicelines

#include <bits/stdc++.h>
#include "nice_lines.h"
#ifdef MINA
#include "grader.cpp"
#endif
using namespace std;
#define ll long long
#define ld long double

void solve(int S, int N) {
	int l = -10'000, r = 10'000;
	while (r - l > 3) {
		int md1 = l + (r - l + 1) / 3, md2 = r - (r - l + 1) / 3;
		if (query(0, md1) <= query(0, md2)) {
			r = md2;
		} else {
			l = md1;
		}
	}
	int b = 0;
	for (int i = l; i <= r; i++) {
		if (query(0, i) == 0) {
			b = i;
			break;
		}
	}
	mt19937 rng(2006);
	int y = rng() % (20'001) - 10'000;
	double s = -10'000, e = 10'000;
	for (int _ = 0; _ < 100; _++) {
		double md1 = s + (e - s) / 3, md2 = e - (e - s) / 3;
		if (query(md1, y) <= query(md2, y)) {
			e = md2;
		} else {
			s = md1;
		}
	}
	int a = round((y - b) / s);
	the_lines_are({a}, {b});
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 13
• Subtask 3: 0 / 7
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27