提出 #47928377

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+5;
int n,k,ans,sum[2][N],a[N],b[N];
int check(int x)
{
	int now=1,sum1=1e18,sum2=1e18;
	for(int i=1;i<=n;i++)
	{
		now=max(now,i);
		while(now<n&&a[now+1]<=a[i]+x)now++;
		sum1=min(sum1,i*a[i]-sum[0][i]+sum[0][n]-sum[0][now]-(n-now)*(a[i]+x));
	}
	now=n;
	for(int i=n;i;i--)
	{
		now=min(now,i);
		while(now>1&&a[now-1]>=a[i]-x)now--;
		sum1=min(sum1,sum[0][n]-sum[0][i]-(n-i)*a[i]+(now-1)*(a[i]-x)-sum[0][now-1]);
	}
	now=1;
	for(int i=1;i<=n;i++)
	{
		now=max(now,i);
		while(now<n&&b[now+1]<=b[i]+x)now++;
		sum2=min(sum2,i*b[i]-sum[1][i]+sum[1][n]-sum[1][now]-(n-now)*(b[i]+x));
	}
	now=n;
	for(int i=n;i;i--)
	{
		now=min(now,i);
		while(now>1&&b[now-1]>=b[i]-x)now--;
		sum2=min(sum2,sum[1][n]-sum[1][i]-(n-i)*b[i]+(now-1)*(b[i]-x)-sum[1][now-1]);
	}
	return sum1+sum2>k;
}
signed main()
{
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++)scanf("%lld%lld",a+i,b+i);
	sort(a+1,a+n+1),sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)sum[0][i]=sum[0][i-1]+a[i],sum[1][i]=sum[1][i-1]+b[i];
	for(int i=1ll<<30;i;i>>=1)if(check(ans+i))ans+=i;
	if(check(ans))printf("%lld",++ans);
	else printf("%lld",ans);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:40:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   40 |         scanf("%lld%lld",&n,&k);
      |         ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:41:35: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   41 |         for(int i=1;i<=n;i++)scanf("%lld%lld",a+i,b+i);
      |                              ~~~~~^~~~~~~~~~~~~~~~~~~~

ジャッジ結果