Submission #865387

#	Time	Username	Problem	Language	Result	Execution time	Memory
865387		Trisanu_Das	Lightning Rod (NOI18_lightningrod)	C++17	66 / 100	2047 ms	40788 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
 
int n;
stack<pair<int, int> > s;
 
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) { 
      int x, y; cin >> x >> y;
      int mx = x + y, mn = x - y;
      while(!s.empty() && s.top().ff >= mn) s.pop();
      if(s.empty() || s.top().ss < mx) s.push({mn, mx});
	}
	cout << s.size() << '\n';
}

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