제출 #1161552

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1161552		dzuizz	Lightning Rod (NOI18_lightningrod)	C++20	44 / 100	887 ms	159104 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int n; cin>>n;
  stack<pair<int,int>> st;
  for(int i=0;i<n;++i){
    int x,y; cin>>x>>y;
    while(st.size()&&st.top().first-st.top().second>=x-y) st.pop();
    if(!st.size()||st.top().first+st.top().second<=x+y)
      st.emplace(x,y);
  }
  cout<<st.size()<<'\n';
  return 0;
}

• Subtask 1: 4 / 4
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 21 / 21
• Subtask 5: 0 / 26
• Subtask 6: 0 / 10
• Subtask 7: 0 / 20