Submission #56620096

---

Source Code Expand

// LUOGU_RID: 172112502
#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=2e5+5,M=2e6;

bool __ST__;
int n,D;
int X[N],Y[N];
int Ax[M*2+10],By[M*2+10];
int sx[N],sy[N];
bool __ED__;

int SX(int l,int r)
{
    if(l>r) return 0;
    return sx[r]-sx[l-1];
}

int SY(int l,int r)
{
    if(l>r) return 0;
    return sy[r]-sy[l-1];
}

signed main()
{
    cerr<<abs(&__ED__-&__ST__)/(1024.0*1024.0)<<" MiB\n";
    scanf("%lld%lld",&n,&D);
    for(int i=1;i<=n;i++)
        scanf("%lld%lld",&X[i],&Y[i]),X[i]+=M,Y[i]+=M;
    sort(X+1,X+n+1);
    sort(Y+1,Y+n+1);
    for(int i=1;i<=n;i++)
        sx[i]=sx[i-1]+X[i],sy[i]=sy[i-1]+Y[i];
    int Px=1,Py=1;
    for(int i=0;i<=M+M;i++)
    {
        while(i==X[Px]) Px++;
        Ax[i]=SX(Px,n)-SX(1,Px-1)+(2*Px-n-2)*i;
        while(i==Y[Py]) Py++;
        By[i]=SY(Py,n)-SY(1,Py-1)+(2*Py-n-2)*i;
    }
    sort(By,By+M+M+1);
    int ans=0;
    for(int i=0;i<=M+M;i++)
    {
        int it=upper_bound(By,By+M+M+1,D-Ax[i])-By;
        ans+=it;
    }
    printf("%lld\n",ans);
    return 0;
}

// Lose the illusions and prepare to fight.

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:31:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   31 |     scanf("%lld%lld",&n,&D);
      |     ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:33:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   33 |         scanf("%lld%lld",&X[i],&Y[i]),X[i]+=M,Y[i]+=M;
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Judge Result