제출 #1357543

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357543		nezuko2410	Lightning Rod (NOI18_lightningrod)	C++20	100 / 100	917 ms	159088 KiB

Main

#include<bits/stdc++.h>
using namespace std;
long long x,y,l,r,n,i;
stack<pair<long long,long long>>st;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(i=1; i<=n; i++) {
        cin>>x>>y;
        l=y-x;
        r=y+x;
        bool kt=1;
        while(!st.empty()) {
            auto t=st.top();
            if(t.first<=l && t.second<=r)
                st.pop();
            else if(t.first>=l && t.second>=r){
                kt=0;
                break;
            }
            else
                break;
        }
        if(kt)
            st.push({l,r});
    }
    cout<<st.size();
}

• 서브태스크 1: 4 / 4
• 서브태스크 2: 7 / 7
• 서브태스크 3: 12 / 12
• 서브태스크 4: 21 / 21
• 서브태스크 5: 26 / 26
• 서브태스크 6: 10 / 10
• 서브태스크 7: 20 / 20