Submission #71334665

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define M 400005
map<int,int>mp;
int tot;
int get(int x){
    if(mp.find(x)==mp.end())return mp[x]=++tot;
    return mp[x];
}
int fa[M<<1],cnt_v[M<<1],cnt_e[M<<1];
int getfa(int x){
    if(fa[x]==x)return x;
    return fa[x]=getfa(fa[x]);
}
int me(int a,int b){
    int x=getfa(a),y=getfa(b);
    if(x==y)return x;
    fa[x]=y;
    cnt_e[y]+=cnt_e[x];
    cnt_v[y]+=cnt_v[x];
    return y;
}
int main(){
    int n;
    cin >> n;
    for(int i=1;i<M;i++){
        fa[i]=i;
        cnt_v[i]=1;
    }
    for(int i=1;i<=n;i++){
        int x,r;
        scanf("%d %d",&x,&r);
        int f=me(get(x-r),get(x+r));
        cnt_e[f]++;
    }
    long long ans=0;
    for(int i=1;i<=tot;i++){
        if(getfa(i)!=i)continue;
        ans+=min(cnt_v[i],cnt_e[i]);
    }
    printf("%d\n",ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:41:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
   41 |     printf("%d\n",ans);
      |             ~^    ~~~
      |              |    |
      |              int  long long int
      |             %lld

Judge Result