oj.uz

Submission #743165

# Submission time Handle Problem Language Result Execution time Memory
743165 2023-05-17T08:30:24 Z salmon Nicelines (RMI20_nicelines) C++14
0 / 100
 14 ms 208 KB 
#include <bits/stdc++.h>
using namespace std;

#include "nice_lines.h"

void solve(int subtask_id, int N) {
    if(subtask_id != 1){
	    the_lines_are({1}, {0});
	    return;
	}
	long double epsilon = 0.00000001;
	long double topgrad = (query(0,100000000000) - query(0,100000000000 - 1));
	
	long double s = -1000000000000;
	long double e =   999999999999;
	
	
	for(int i = 0; i < 200; i++){
		long double m1 = (s + e)/2;
		long double m2 = (s + e)/2 + 1;
		
		if(!(abs((query(0,m1) - query(0,m2)) - topgrad) < epsilon)){
			s = m1;
		}
		else{
			e = m2;
		}
	}
	
	long double xone = 0;
	long double yone = s;
	
	s = -1000000000000;
	e = 999999999999;
	
	
	for(int i = 0; i < 200; i++){
		long double m1 = (s + e)/2;
		long double m2 = (s + e)/2 + 1;
		
		if(!(abs((query(1,m1) - query(1,m2)) - topgrad) < epsilon)){
			s = m1;
		}
		else{
			e = m2;
		}
	}
	
	int a = (int) round(s - yone);
	int b = (int) round(yone);
	
	the_lines_are({a}, {b});
}

Compilation message

nicelines.cpp: In function 'void solve(int, int)':
nicelines.cpp:30:14: warning: unused variable 'xone' [-Wunused-variable]
   30 |  long double xone = 0;
      |              ^~~~

Subtask #1
0.0 / 11.0

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

Subtask #2
0.0 / 13.0

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

Subtask #3
0.0 / 7.0

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

Subtask #4
0.0 / 19.0

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

Subtask #5
0.0 / 23.0

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

Subtask #6
0.0 / 27.0

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