oj.uz

Submission #742931

# Submission time Handle Problem Language Result Execution time Memory
742931 2023-05-17T06:16:38 Z jamezzz Nicelines (RMI20_nicelines) C++17
11 / 100
 16 ms 208 KB 
#include <bits/stdc++.h>
using namespace std;
#include "nice_lines.h"

#define maxn 10000

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

void solve(int subtask_id,int N){
	int x[]={0,0,100,100},y[]={0,100,0,100};
	long double ans[]={query(0,0),query(0,100),query(100,0),query(100,100)};
    for(int a=-maxn;a<=maxn;++a){
		int bb=(int)pow(1+a*a,0.5)*ans[0];
		vector<int> v;
		v.push_back(bb);
		v.push_back(bb+1);
		v.push_back(bb-1);
		v.push_back(-bb);
		v.push_back(-bb+1);
		v.push_back(-bb-1);
		for(int b:v){
			bool can=true;
			//printf("%d %d: ",a,b);
			for(int i=0;i<4;++i){
				//printf("(%Lf %Lf) ",dist(a,b,x[i],y[i]),ans[i]);
				if(abs(dist(a,b,x[i],y[i])-ans[i])>1e-6)can=false;
			}
			//printf("\n");
			if(can)the_lines_are({a},{b});
		}
	}
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 208 KB Output is correct
2 Correct 8 ms 208 KB Output is correct
3 Correct 8 ms 208 KB Output is correct
4 Correct 8 ms 208 KB Output is correct

Subtask #2
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 15 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -