Submission #743116

#	Time	Username	Problem	Language	Result	Execution time	Memory
743116		salmon	Nicelines (RMI20_nicelines)	C++14	11 / 100	14 ms	208 KiB

nicelines

#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 s = -1000000000000;
	long double e =  1000000000000;
	
	
	for(int i = 0; i < 200; i++){
		long double m1 = (s + e)/2;
		long double m2 = (s + e)/2 + 0.000001;
		
		if(query(0,m1) > query(0,m2)){
			s = m1;
		}
		else{
			e = m2;
		}
	}
	
	long double xone = 0;
	long double yone = s;
	
	s = -1000000000000;
	e =  1000000000000;
	
	for(int i = 0; i < 200; i++){
		long double m1 = (s + e)/2;
		long double m2 = (s + e)/2 + 0.000001;
		
		if(query(1,m1) > query(1,m2)){
			s = m1;
		}
		else{
			e = m2;
		}
	}
	
	int a = (int) round(s - yone);
	int b = (int) round(yone);
	
	the_lines_are({a}, {b});
}

Compilation message (stderr)

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

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