제출 #743164

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
743164		salmon	Nicelines (RMI20_nicelines)	C++14	0 / 100	12 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 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});
}

컴파일 시 표준 에러 (stderr) 메시지

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 / 11
• Subtask 2: 0 / 13
• Subtask 3: 0 / 7
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27