제출 #1118695

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1118695		HuyAT	Advertisement 2 (JOI23_ho_t2)	C++14	100 / 100	132 ms	4748 KiB

Main

#include<bits/stdc++.h>
#define newl '\n'

const int N = 5e5 + 10;
const int V = 1e7 + 10;
const long long INF = 1e18;
const long long M = 1e9 + 7;

int n,id[N + 1];
std::pair<int,int> p[N + 1];

void readData(){
    std::cin >> n;
    for(int i = 1;i <= n;++i){
        int x,e;
        std::cin >> x >> e;
        p[i] = {x - e,x + e};
    }
    auto cmp = [&](std::pair<int,int> &lhs,std::pair<int,int> &rhs){
        return (lhs.first < rhs.first || (lhs.first == rhs.first && lhs.second > rhs.second));
    };
    std::sort(p + 1,p + n + 1,cmp);
}
void solve(){
    int ans = 0,mx = 0;
    for(int i = 1;i <= n;++i){
        if(mx < p[i].second){
            ++ans;
        }
        mx = std::max(mx,p[i].second);
    }
    std::cout << ans;
}
int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    readData();
    solve();
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 23 / 23
• Subtask 3: 36 / 36
• Subtask 4: 31 / 31