Submission #865389

#	Time	Username	Problem	Language	Result	Execution time	Memory
865389		Trisanu_Das	Lightning Rod (NOI18_lightningrod)	C++17	100 / 100	1343 ms	178044 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
 
int n;
stack<pair<int, int> > s;
 
int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
	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: 4 / 4
• Subtask 2: 7 / 7
• Subtask 3: 12 / 12
• Subtask 4: 21 / 21
• Subtask 5: 26 / 26
• Subtask 6: 10 / 10
• Subtask 7: 20 / 20