Submission #65067860

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e3+10;
const ll inf=1e18;
int T,n;
ll t[N],x[N],D;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%lld",&n,&D);
		for(int i=1;i<=n;i++)
			scanf("%lld%lld",&t[i],&x[i]);
		int flag=0;
		t[0]=-D,x[0]=D;
		for(int i=0;i<=n;i++)
		{
			ll sum=0;
			pair<ll,int> L={inf,0},R={-inf,0};
			ll l=inf,r=-inf;
			for(int j=i;j<=n;j++)
			{
				sum+=2*x[j];
				ll A=t[j]+x[j]+D,B=t[j]-x[j];
				if(A>R.first) r=R.first,R={A,j};
				else r=max(r,A);
				if(B<L.first) l=L.first,L={B,j};
				else l=min(l,B);
				if(j>i)
				{
					ll len=R.first-L.first;
					if(L.second==R.second) len-=min(R.first-r,l-L.first);
					if(len<sum) flag=1;
				}
			}
		}
		puts(flag?"No":"Yes");
	}
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:10:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 |         scanf("%d",&T);
      |         ~~~~~^~~~~~~~~
Main.cpp:13:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |                 scanf("%d%lld",&n,&D);
      |                 ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:15:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |                         scanf("%lld%lld",&t[i],&x[i]);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Judge Result