oj.uz

Submission #597273

# Submission time Handle Problem Language Result Execution time Memory
597273 2022-07-15T20:28:33 Z vh50 Nicelines (RMI20_nicelines) C++17
0 / 100
 6 ms 208 KB 
#include <bits/stdc++.h>
#include "nice_lines.h"
using namespace std;
int BB(int y)
{
	long double ini = -1e12, fim = 1e12;
	if(query(ini, y) < query(fim, y))
		while(ini < fim)
		{	
			long double m = (ini + fim)/2.0;
			if(query(ini, y) == 0.0)	return ini;	
			if(query(m, y) < query(ini, y))	ini = m;
			else	fim = m;
		}
	else
		while(ini < fim)
		{
			long double m = (ini + fim)/2.0;
			if(query(fim, y) == 0.0)	return fim;
			if(query(m, y) < query(fim, y))	fim = m;
			else	ini = m;
		}
	return ini;
}
void solve(int subtask_id, int N) {
  	vector <int> a, b;
	if(N == 1)
	{
		long double x_1 = BB(0);
		long double x_2 = BB(1);
		a.push_back(1/(x_2 - x_1));
		b.push_back(-x_1/(x_2 - x_1));
	}
    the_lines_are(a, b);
}

Subtask #1
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -