CSES - Datatähti Open 2019 - Results
Submission details
Task:Function
Sender:zscoder
Submission time:2019-01-18 10:45:21 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.03 s1details
#2ACCEPTED0.02 s1details
#3ACCEPTED0.02 s1details
#40.03 s1details
#5ACCEPTED0.46 s1details
#60.09 s1details
#70.07 s1details
#8ACCEPTED0.11 s1details
#90.05 s1details
#100.02 s2details
#11ACCEPTED0.03 s2details
#12ACCEPTED0.03 s2details
#13ACCEPTED0.02 s2details
#14ACCEPTED0.47 s2details
#150.78 s2details
#160.86 s2details
#170.84 s2details
#18ACCEPTED0.37 s2details
#19ACCEPTED0.37 s2details
#200.36 s2details
#210.02 s2details
#22--2details
#23--2details
#24--2details
#25--2details
#26--2details
#27--2details
#28--2details
#29--2details
#30ACCEPTED0.02 s2details
#31ACCEPTED0.03 s2details
#32ACCEPTED0.02 s2details
#33ACCEPTED0.03 s2details
#34ACCEPTED0.47 s2details
#35--2details

Compiler report

input/code.cpp: In function 'std::vector<std::pair<long double, long double> > intersect(std::vector<std::pair<long double, long double> >&, std::vector<std::pair<long double, long double> >&)':
input/code.cpp:31:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<a.size();i++)
              ~^~~~~~~~~
input/code.cpp:33:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<b.size();j++)
               ~^~~~~~~~~
input/code.cpp:44:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<nw.size();i++)
              ~^~~~~~~~~~

Code

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;
 
#define fi first
#define se second
#define mp make_pair
#define pb push_back
 
typedef long long ll;
typedef pair<ll,ll> ii;
typedef vector<int> vi;
typedef unsigned long long ull;
typedef long double ld; 
typedef tree<ii, null_type, less<ii>, rb_tree_tag, tree_order_statistics_node_update> pbds;
typedef pair<ld,ld> interval;

interval cross(interval a, interval b)
{
	interval nw = mp(max(a.fi,b.fi),min(a.se,b.se));
	if(nw.fi>nw.se) return mp(-1,-1);
	else return nw;
}

vector<interval> intersect(vector<interval> &a, vector<interval> &b)
{
	vector<interval> nw;
	for(int i=0;i<a.size();i++)
	{
		for(int j=0;j<b.size();j++)
		{
			interval x = cross(a[i],b[j]);
			if(x.fi<0) continue;
			nw.pb(x);
		}
	}
	if(nw.empty()) return {};
	sort(nw.begin(),nw.end());
	ld l=nw[0].fi; ld r=nw[0].se;
	vector<interval> res;
	for(int i=1;i<nw.size();i++)
	{
		ld L = nw[i].fi;
		ld R = nw[i].se;
		if(L>r)
		{
			res.pb(mp(l,r));
			l=L; r=R;
		}
		else
		{
			r=max(r,R);
		}
	}
	res.pb(mp(l,r));
	return res;
}
const ld eps=ld(1e-11);
ld PI=acos(-1);
void solve()
{
	int n; cin>>n;
	vector<ii> vec; 
	for(int i=0;i<n;i++)
	{
		int x,y; cin>>x>>y;
		vec.pb(mp(x,y));
	}
	vector<interval> V;
	for(int sign=0;sign<2;sign++)
	{
		V.pb({0,PI});
		for(int i=1;i<n;i++)
		{
			ll dx = vec[i-1].fi-vec[i].fi;
			ll dy = vec[i-1].se-vec[i].se;
			vector<interval> nw;
			//check 0,pi/2
			if(!sign)
			{
				if(dx<0) nw.pb({0,0});
				if(dy>0) nw.pb({PI*0.5,PI*0.5});
			}
			else
			{
				if(dx>0) nw.pb({0,0});
				if(dy<0) nw.pb({PI*0.5,PI*0.5});
			}
			if(dy==0) 
			{
				if(dx!=0)
				{
					if((dx<0)^(!sign)) 
					{
						nw.pb({0,PI*0.5-eps});
					}
					if((dx>0)^(!sign))
					{
						nw.pb({PI*0.5+eps,PI-eps});
					}
				}
			}
			if(dx==0)
			{
				if(dy!=0)
				{
					if((dy>0)^(!sign))
					{
						nw.pb({eps,PI-eps});
					}
				}
			}
			//cerr<<"NW : "<<nw.size()<<'\n';
			if(dx!=0&&dy!=0)
			{
				ld ratio = ld(dx)/ld(dy);
				int s = sign;
				if(dy<0) s^=1;
				//0,PI/2
				//tan(a)>ratio
				{
					ld tmp = atan(max(ratio,ld(0)));
					if(!s) nw.pb({tmp+eps,PI*0.5-eps});
					else nw.pb({eps,tmp-eps});
				}
				//PI/2,PI
				{
					s^=1;
					if(!s) 
					{
						//nw.pb({tmp+eps,PI/2-eps});
						//tan x > ratio
						ld tmp = atan(ratio);
						if(tmp>=0) tmp=0;
						tmp+=PI;
						nw.pb({tmp+eps,PI-eps});
					}
					else 
					{
						//nw.pb({eps,tmp-eps});
						//tan x < ratio
						ld tmp = atan(ratio);
						if(tmp>=0) tmp=0;
						tmp+=PI;
						nw.pb({PI*0.5+eps,tmp-eps});
					}
				}
			}
			vector<interval> N = intersect(V,nw);
			V=N;
			
			for(interval x:N)
			{
				cerr<<fixed<<setprecision(10)<<x.fi<<' '<<x.se<<'\n';
			}
			cerr<<"END"<<'\n';
			
		}
		if(!V.empty()) {cout<<"YES\n"; return ;}
	}
	cout<<"NO\n";
}

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	int t; cin>>t;
	while(t--) solve();
}

Test details

Test 1

Group: 1

Verdict:

input
12
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 3.1415926536
END
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3561944902
END
0.0000000000 1.5707963268
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1315929869
END
0.0000000000 0.0000000000
0.0000000000 0.0099996667
END
0.0000000000 0.0000000000
0.0000000000 0.0099996667
END
0.0000000000 0.0000000000
0.0000000000 0.0099996667
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
END
0.7853981634 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.7853981634 0.7879044238
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.7828919030 0.7853981634
END
0.0000000000 3.1415926536
END
0.0000000000 1...

Test 2

Group: 1

Verdict: ACCEPTED

input
100
2
92 30
22 44
2
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
1.7681918867 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5641297589
END
0.0000000000 0.0000000000
0.0000000000 1.2847448851
END
2.0512021434 3.1415926536
END
2.9617391538 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.6779450446
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.2434668786
END
0.0000000000 0.0000000000
0.0000000000 0.0121206185
END
1.6348113046 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6861357880
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6651102781
END
0.4636476090 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.2794225989
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268...

Test 3

Group: 1

Verdict: ACCEPTED

input
100
3
-55 -98
-59 -55
-2 88
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
3.0488363334 3.1415926536
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.0488363334
END
0.3793001051 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.0488363334
END
1.0074800653 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.0074800653 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.7761917160
END
2.5630684392 3.1415926536
END
2.5630684392 2.6292031933
END
0.0000000000 0.0000000000
0.0000000000 0.5790742694
END
0.0000000000 0.0000000000
0.0000000000 0.5790742694
END
1.5409544421 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.5409544421 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3561944902
END
0.0000000000 0.0000000000
0.0000000000 1.0588591505
END
END
1.0588591505 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.0588591505 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.1848153638
END
2.1609728400 3.1415926536
END
END
0.0000000000 0.000...

Test 4

Group: 1

Verdict:

input
100
4
87 81
-84 42
18 -46
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
1.3465615757 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.3465615757 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.2826431997
END
1.7681918867 2.2826431997
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8119140052
END
1.0435092798 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8119140052
END
1.0435092798 1.1449458343
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.7291822120
END
2.6590793586 2.7291822120
END
2.6590793586 2.7291822120
END
0.0000000000 0.0000000000
0.0000000000 1.1964627108
END
0.0000000000 0.0000000000
0.0000000000 0.6000502134
END
0.0197993926 0.6000502134
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.9338240218
END
0.0000000000 0.0000000000
0.0000000000 0.8760580506
END
0.0000000000 0.0000000000
0.0000000000 0.8760580506
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.57...

Test 5

Group: 1

Verdict: ACCEPTED

input
100
1000
-81 38
92 -21
-10 -65
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8994671859
END
1.1635404787 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8994671859
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
EN...

Test 6

Group: 1

Verdict:

input
100
110
-99 -9
-98 -9
-96 -8
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
0.0000000000 1.5707963268
END
1.1071487178 1.5707963268
END
1.1071487178 1.5707963268
END
1.2490457724 1.5707963268
END
1.2490457724 1.5707963268
END
1.2490457724 1.5707963268
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
EN...

Test 7

Group: 1

Verdict:

input
100
78
-100 95
-99 96
-98 95
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
0.7853981634 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
2.3561944902 3.1415926536
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
0.0000000000 0.0000000000
1.5707963268 3.1415926536
END
0.0000000000 0.0...

Test 8

Group: 1

Verdict: ACCEPTED

input
100
201
-100 97
-100 96
-99 99
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
1.5707963268 1.5707963268
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
0.0000000000 3.1415926536
END
0.3217505544 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.3217505544 1.5707963268
1.5707963268 1.5707963268
1.57079632...

Test 9

Group: 1

Verdict:

input
100
45
-100 89
-100 90
-97 90
...

correct output
YES
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 3.1415926536
END
1.5707963268 3.1415926536
END
1.5707963268 3.1415926536
END
1.5707963268 3.1415926536
END
1.5707963268 2.0344439358
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
1.5707963268 1.5707963268
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
1.5707963268 1.5707963268
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
0.0000000000 3.1415926536
END
0.4636476090 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.4994888620 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.4994888620 1.5707963268
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
EN...

Test 10

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 3.1415926536
END
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3561944902
END
0.0000000000 1.5707963268
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926526
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
END
0.7853981634 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.7853981634 0.7853981636
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.7853981632 0.7853981634
END
0.0000000000 3.1415926536
END
0.0000000000 1...

Test 11

Group: 2

Verdict: ACCEPTED

input
100
2
-517113909 -39540276
-209411537 -831819487
2
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.7711467992
END
0.0000000000 0.0000000000
0.0000000000 0.3658698706
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.8594017494
END
2.5652744657 3.1415926536
END
2.3194408031 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.6951236678
END
0.2408238550 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.9281606163
END
0.0000000000 0.0000000000
0.0000000000 0.0322983703
END
0.3271399533 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3396162804
END
1.8998944987 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6...

Test 12

Group: 2

Verdict: ACCEPTED

input
100
3
-991349544 139282777
646238126 16140762
-4488261 817588303
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6458522731
END
END
1.6458522731 3.1415926536
END
1.6458522731 2.4596142077
END
0.4305887419 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.4305887419 0.8338571974
END
0.5939749537 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.8119481891 3.1415926536
END
2.3399412426 3.1415926536
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3399412426
END
0.6615904666 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3399412426
END
1.0857725355 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.0857725355 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.9517530467
END
0.0000000000 0.0000000000
0.0000000000 1.4263965694
END
END
1.4263965695 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.4263965695 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3280455...

Test 13

Group: 2

Verdict: ACCEPTED

input
100
4
891187584 -889373775
-453505448 -469134344
-683807769 8725517
...

correct output
YES
NO
YES
NO
NO
...

user output
YES
NO
YES
NO
NO
...

Error:
1.8736966818 3.1415926536
END
2.6924928364 3.1415926536
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8736966818
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8736966818
END
0.4106328156 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.8736966818
END
2.7366817276 3.1415926536
END
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.7366817276
END
2.1706944065 2.7366817276
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.7447641459
END
1.4231781855 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.7447641459
END
1.4231781855 1.4941574147
END
0.0000000000 0.0000000000
0.0000000000 1.4598890318
END
0.6150496311 1.4598890318
END
END
1.4598890318 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
END
END
0.0000000000 0.0000000000
0.0000000000 1.1750431553
END
0....

Test 14

Group: 2

Verdict: ACCEPTED

input
100
1000
-866614983 -994037153
775605588 -328510132
390868551 927606059
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.1857633349
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END...

Test 15

Group: 2

Verdict:

input
100
1000
-911073332 -1000000000
-905159999 -1000000000
-904949593 -999999999
...

correct output
YES
YES
YES
NO
NO
...

user output
NO
YES
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0...

Test 16

Group: 2

Verdict:

input
100
1000
-1000000000 950042028
-946551105 -1000000000
-940508390 -1000000000
...

correct output
NO
YES
YES
YES
NO
...

user output
NO
NO
YES
YES
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1141904153
END
0.0000000000 0.0000000000
1.5707963268 3.1141904153
END
0.0000000000 0.0000000000
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
EN...

Test 17

Group: 2

Verdict:

input
100
1000
-949977239 -1000000000
-948279892 -1000000000
-947497811 -999999999
...

correct output
YES
YES
YES
YES
YES
...

user output
NO
NO
YES
NO
YES
...

Error:
0.0000000000 0.0000000000
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0...

Test 18

Group: 2

Verdict: ACCEPTED

input
100
806
-899 -1000
-898 -1000
-896 -999
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
1.5707963268 3.1415926536
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
0.0000000000 0.0000000000
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END...

Test 19

Group: 2

Verdict: ACCEPTED

input
100
777
-1000 914
-1000 915
-999 916
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 3.1415926536
END
0.0000000000 0.7853981634
END
0.0000000000 0.7853981634
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
EN...

Test 20

Group: 2

Verdict:

input
100
775
-999 998
-995 -1000
-994 -1000
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1395906543
END
0.0000000000 0.0000000000
1.5707963268 3.1395906543
END
1.5707963268 3.1395906543
END
1.5707963268 1.8157749899
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END...

Test 21

Group: 2

Verdict:

input
13
2
0 0
1 1
5
...

correct output
YES
YES
NO
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 0.0000000000
0.0000000000 0.0996686525
END
0.0000000000 3.1415926536
END
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3561944902
END
0.0000000000 1.5707963268
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926526
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.0000000010
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
END
0.7853981634 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.7853981634 0.7853981636
END
0.0000000000 0.0000000000
0.0000000000 0.7853981634
END
0.7853981632 0.7853981634
END
0.0000000000 3.1415926536
END
0.0000000000 1...

Test 22

Group: 2

Verdict:

input
1
999748
-995394098 -1000000000
-995392159 -1000000000
-995386584 -999999999
...

correct output
NO

user output
(empty)

Test 23

Group: 2

Verdict:

input
1
1000000
-954368893 -1000000000
-954366895 -1000000000
-954364896 -999999999
...

correct output
YES

user output
(empty)

Test 24

Group: 2

Verdict:

input
1
1000000
-1000000000 928772368
-1000000000 928772506
-999999999 928772642
...

correct output
YES

user output
(empty)

Test 25

Group: 2

Verdict:

input
1
999754
-901705699 -1000000000
-901702695 -1000000000
-901702062 -999999999
...

correct output
NO

user output
(empty)

Test 26

Group: 2

Verdict:

input
100
10000
-1000000000 919783772
-918885599 -1000000000
-918825263 -1000000000
...

correct output
NO
YES
YES
NO
NO
...

user output
(empty)

Test 27

Group: 2

Verdict:

input
10
99998
-997024120 -77018772
-997011201 -77017738
-996986132 -77015834
...

correct output
YES
YES
NO
YES
YES
...

user output
(empty)

Test 28

Group: 2

Verdict:

input
100
7934
-10000 9905
-10000 9906
-9999 9906
...

correct output
NO
NO
NO
NO
NO
...

user output
(empty)

Test 29

Group: 2

Verdict:

input
100
9710
-99754 -6983
-99786 -6055
-99751 -6548
...

correct output
YES
NO
NO
NO
NO
...

user output
(empty)

Test 30

Group: 2

Verdict: ACCEPTED

input
100
2
802396401 -641287652
30956766 -527704723
2
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
1.7169810454 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.7037727436
END
2.9108777064 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 0.2828301346
END
2.8675179757 3.1415926536
END
1.8522303790 3.1415926536
END
0.1562738211 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
1.0509114139 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
2.9117514263 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 0.4734813169
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.8884485736
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6532970492
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.9829386399
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.0384225327
END
1.2022068281 1.5707963268
1.570796...

Test 31

Group: 2

Verdict: ACCEPTED

input
100
3
755025461 -953536159
-402145543 137775005
-700733185 821755784
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...

Error:
2.3269120632 3.1415926536
END
2.7299849843 3.1415926536
END
0.0000000000 0.0000000000
0.0000000000 0.3688537695
END
END
0.3688537695 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.3688537695 0.6621322073
END
0.0000000000 0.0000000000
0.0000000000 0.8605608217
END
END
0.8605608217 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.8605608217 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.4995733861
END
0.0000000000 0.0000000000
0.0000000000 0.4376107647
END
0.0000000000 0.0000000000
0.0000000000 0.4376107647
END
0.0000000000 0.0000000000
0.0000000000 0.4261017025
END
END
0.4261017025 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.4261017025 0.6419264303
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.8999042641
END
2.1187479290 2.8999042641
END
0.6826654052 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
2.8818068936 3.1415926536
END
2.02027949...

Test 32

Group: 2

Verdict: ACCEPTED

input
100
4
-673213071 571383249
-963633735 -859013318
-591788323 791136643
...

correct output
NO
NO
NO
NO
YES
...

user output
NO
NO
NO
NO
YES
...

Error:
0.2003121837 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.2003121837 0.2216383931
END
END
0.0000000000 0.0000000000
0.0000000000 0.2003121837
END
END
END
0.3754040077 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
END
END
0.0000000000 0.0000000000
0.0000000000 0.3754040077
END
0.2478002372 0.3754040077
END
END
2.3580837503 3.1415926536
END
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.3580837503
END
2.2364472086 2.3580837503
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.8044070044
END
2.4174997422 2.8044070044
END
END
2.8044070045 3.1415926536
END
END
END
0.4513002601 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.4513002601 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6349611814
END
1.5093843574 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.6349611814
END
0.0000000000 0.0000000000
0.000000...

Test 33

Group: 2

Verdict: ACCEPTED

input
100
5
-124483012 623794901
233757283 -234519096
-987338502 737259422
...

correct output
NO
NO
YES
NO
NO
...

user output
NO
NO
YES
NO
NO
...

Error:
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.7461966565
END
2.2429863301 2.7461966565
END
END
END
2.7461966565 3.1415926536
END
END
END
END
2.9990733065 3.1415926536
END
END
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.9990733065
END
1.0041877771 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.9990733065
END
2.8216626956 2.9990733065
END
END
0.0000000000 0.0000000000
0.0000000000 1.5707963268
1.5707963268 1.5707963268
1.5707963268 2.9399465202
END
0.0000000000 0.0000000000
0.0000000000 0.2704146360
END
0.0000000000 0.0000000000
0.0000000000 0.2704146360
END
0.0000000000 0.0000000000
0.0000000000 0.2704146360
END
0.4277242773 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
2.2499250493 3.1415926536
END
END
END
0.0000000000 0.0000000000
0.0000000000 0.4277242772
END
0.0000000000 0.0000000000
0.0000000000 0.4277242772
END
END
END
0.0000000000 0.0000000000
0.00...

Test 34

Group: 2

Verdict: ACCEPTED

input
100
1000
154383911 872030445
-9594726 190227899
908758769 -9615631
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Error:
0.2360248010 1.5707963268
1.5707963268 1.5707963268
1.5707963268 3.1415926536
END
0.2360248010 1.5707963268
1.5707963268 1.5707963268
1.5707963268 1.7850664784
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END...

Test 35

Group: 2

Verdict:

input
100
10000
642800667 -694556052
-343795089 -341227394
800920828 676674460
...

correct output
NO
NO
NO
NO
NO
...

user output
(empty)