제출 #742980

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
742980		jamezzz	Nicelines (RMI20_nicelines)	C++17	11 / 100	1 ms	208 KiB

nicelines

#include <bits/stdc++.h>
using namespace std;
#include "nice_lines.h"

#define maxn 10000
#define EPS 1e-3

typedef long double ld;

#define dist(a,b,x,y) (ld)abs(y-a*x-b)/pow(1+a*a,0.5)

void solve(int subtask_id,int N){
	ld x1=query(0,10000),x2=query(0,10001);
	ld inv=1/(x2-x1);
	int a=(int)(pow(inv*inv-1,0.5)+EPS);
	int b=(int)(10001-x2*pow(a*a+1,0.5)+EPS);
	if(abs(dist(a,b,1,b+1)-query(1,b+1))>EPS)a=-a;
	the_lines_are({a},{b});
}

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