提出 #65068293

---

ソースコード 拡げる

//Δ
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 5555;
const LL inf = 1e18;
int n;
LL d,a[N],b[N],f[N],g[N],h[N];
pair<LL,int> p[N];
int main(){
	int T,i,j,k,o;
	LL z,s;
	pair<LL,int> x,y,xx,yy,t;
	scanf("%d",&T);
	while(T--){
		scanf("%d%lld",&n,&d);
		for(i=1;i<=n;i++){
			scanf("%lld%lld",a+i,b+i);
			f[i]=max((LL)0,a[i]-b[i]);
			g[i]=a[i]+b[i]+d;
			h[i]=b[i]*2;
			p[i]=make_pair(a[i]-b[i],i);
		}
		sort(p+1,p+n+1);
		o=1;
		for(i=1;i<=n;i++){
			x=make_pair(inf,0);
			xx=make_pair(inf,0);
			y=make_pair(-inf,0);
			yy=make_pair(inf,0);
			z=0;
			for(j=i;j<=n;j++){
				k=p[j].second;
				t=make_pair(f[k],j);
				if(x>t)
					xx=x,x=t;
				else
					if(xx>t)xx=t;
				t=make_pair(g[k],j);
				if(y<t)
					yy=y,y=t;
				else
					if(yy<t)yy=t;
				z+=h[k];
				if(x.second!=y.second)
					s=y.first-x.first;
				else
					s=max(yy.first-x.first,y.first-xx.first);
				if(s<z&&i!=j)
					o=0;
			}
		}
		if(o)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

提出情報

コンパイルエラー

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

ジャッジ結果