Submission #743240

#	Time	Username	Problem	Language	Result	Execution time	Memory
743240		jamielim	Nicelines (RMI20_nicelines)	C++14	0 / 100	0 ms	208 KiB

nicelines

#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;

typedef long double ld;

void solve(int subtask_id, int N) {
    if(N==1){
		ld s=query(0,1000000);
		ld t=query(0,1000001);
		ld angle=asin(abs(t-s));
		ld absa=1/tan(angle);
		int b=1000000-round(s*absa);
		int a=round(absa);
		if(query(1,a+b)>EPS)a=-a;
		the_lines_are({a},{b});
	}
}

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