oj.uz

Submission #743149

# Submission time Handle Problem Language Result Execution time Memory
743149 2023-05-17T08:22:48 Z jamielim Nicelines (RMI20_nicelines) C++14
0 / 100
 1 ms 308 KB 
#include "nice_lines.h"
#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
#define ALL(x) x.begin(),x.end()
#define SZ(x) (int)x.size()
typedef long long ll;
typedef pair<int,int> ii;
typedef pair<ii,ii> i4;
typedef vector<int> vi;
const int MOD=1000000007;
const int INF=1012345678;
const ll LLINF=1012345678012345678LL;
const double PI=3.1415926536;
const double EPS=1e-14;

void solve(int subtask_id, int N) {
    if(N==1){
		long double s=query(0,0);
		long double t=query(0,1);
		long double k=abs(s-t);
		long double b=s/k;
		
		if(abs(query(0,b))<EPS){
			if(query(1,0)-s>-EPS){
				// a>=0 => k>0
				long double a1=-k*k + sqrt(2*k*k-1) / (k*k-1);
				long double a2=-k*k - sqrt(2*k*k-1) / (k*k-1);
				if(query(1,a1+b)<EPS)the_lines_are({(int)round(a1)},{(int)round(b)});
				else the_lines_are({(int)round(a2)},{(int)round(b)});
			}else{
				// a<0 => k<0
				k=-k;
				long double a1=-k*k + sqrt(2*k*k-1) / (k*k-1);
				long double a2=-k*k - sqrt(2*k*k-1) / (k*k-1);
				if(query(1,a1+b)<EPS)the_lines_are({(int)round(a1)},{(int)round(b)});
				else the_lines_are({(int)round(a2)},{(int)round(b)});
			}
		}else{
			b=-b;
			if(s-query(1,0)>-EPS){
				// a>=0 => k>0
				long double a1=-k*k + sqrt(2*k*k-1) / (k*k-1);
				long double a2=-k*k - sqrt(2*k*k-1) / (k*k-1);
				if(query(1,a1+b)<EPS)the_lines_are({(int)round(a1)},{(int)round(b)});
				else the_lines_are({(int)round(a2)},{(int)round(b)});
			}else{
				// a<0 => k<0
				k=-k;
				long double a1=-k*k + sqrt(2*k*k-1) / (k*k-1);
				long double a2=-k*k - sqrt(2*k*k-1) / (k*k-1);
				if(query(1,a1+b)<EPS)the_lines_are({(int)round(a1)},{(int)round(b)});
				else the_lines_are({(int)round(a2)},{(int)round(b)});
			}
		}
	}
}

Subtask #1
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 308 KB Wrong query
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 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 0 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 0 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 1 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 0 ms 208 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -