Submission #60978727

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
#define int long long
#define f(i,j,n) for(int i=j;i<=n;i++)
#define F(i,n,j) for(int i=n;i>=j;i--)
#define updmax(a,b) a=max(a,b)
#define updmin(a,b) a=min(a,b)
#define pb push_back
#define XQZ
using namespace std;
namespace fsd{
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,MAXSIZE,stdin),p1==p2)?EOF:*p1++)
  const int MAXSIZE=1<<20;
  char buf[MAXSIZE],*p1,*p2;
  inline int read(){
    int ak=0,ioi=1;char c=gc();
    while(!isdigit(c)){if(c=='-')ioi=-1;c=gc();}
    while(isdigit(c))ak=ak*10+(c^48),c=gc();
    return ak*ioi;
  }
  inline string reads(){
    string o="";
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
#define int long long
#define f(i,j,n) for(int i=j;i<=n;i++)
#define F(i,n,j) for(int i=n;i>=j;i--)
#define updmax(a,b) a=max(a,b)
#define updmin(a,b) a=min(a,b)
#define pb push_back
#define XQZ
using namespace std;
namespace fsd{
#define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,MAXSIZE,stdin),p1==p2)?EOF:*p1++)
	const int MAXSIZE=1<<20;
	char buf[MAXSIZE],*p1,*p2;
	inline int read(){
		int ak=0,ioi=1;char c=gc();
		while(!isdigit(c)){if(c=='-')ioi=-1;c=gc();}
		while(isdigit(c))ak=ak*10+(c^48),c=gc();
		return ak*ioi;
	}
	inline string reads(){
		string o="";
		char p=gc();
		while(p>'z'||p<'a'){p=gc();}
		while(p<='z'&&p>='a'){o+=p;p=gc();}
		return o;
	}
	inline char readc(){
		char p=gc();
		while(!((p<='z'&&p>='a')||(p<='Z'&&p>='A'))){p=gc();}
		return p;
	}
	inline long double readd(){
		long double ak=0;int ioi=1;char c=gc();
		while(!isdigit(c)){if(c=='-')ioi=-1;c=gc();}
		while(isdigit(c))ak*=10,ak+=c-'0',c=gc();
		c=gc();
		long double q=0.1;
		while(isdigit(c))ak+=(c-'0')*q,q*=0.1,c=gc();
		return ak*ioi;
	}
}
using namespace fsd;
int n;
int x[200010];
int y[200010];
long double rr(int xx,long double yy,int s,int t){
	return (t-yy)*1.0/(s-xx);
}
bool check(long double k){
	long double xy;
	f(i,1,n){
		long double nw=rr(0,k,x[i],y[i]);
		if(i!=1&&xy-nw>-(1e-17)){
			return 0;
		}else xy=nw;
	}
	return 1;
}
void gs(){
	cin>>n;
	f(i,1,n)cin>>x[i]>>y[i];if(check(0)){cout<<-1<<endl;return;}
	long double l=0,r=1000000001;
	while((r-l)>1e-10){
		long double mid=(l+r)/2;
		if(check(mid)){
			r=mid;
		}else l=mid;
	}
	cout<<fixed<<setprecision(10)<<r<<endl;
}
signed main(){
#ifndef XQZ
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
#endif
#ifdef NXD
	int t=0;cin>>t;while(t--)
#endif
		gs();
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void gs()’:
Main.cpp:3:18: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
    3 | #define f(i,j,n) for(int i=j;i<=n;i++)
      |                  ^~~
Main.cpp:61:9: note: in expansion of macro ‘f’
   61 |         f(i,1,n)cin>>x[i]>>y[i];if(check(0)){cout<<-1<<endl;return;}
      |         ^
Main.cpp:61:33: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   61 |         f(i,1,n)cin>>x[i]>>y[i];if(check(0)){cout<<-1<<endl;return;}
      |                                 ^~

Judge Result