Submission #2548909

---

Source Code Expand

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

pair<int,int> su[100001];
vector<int> v;

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int aa, bb;
        scanf("%d%d",&aa, &bb);
        su[i].first = aa-bb;
        su[i].second = aa+bb;
    }
    sort(su, su+n);
    for(int i=0;i<n;i++){
        auto it = lower_bound(v.begin(), v.end(), -su[i].second);
        if(it == v.end()) v.push_back(-su[i].second);
        else v[std::distance(v.begin(), it)] = -su[i].second;
    }
    printf("%d\n", (int)v.size());
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
./Main.cpp:12:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",&aa, &bb);
                               ^

Judge Result