Submission #865364

#	Time	Username	Problem	Language	Result	Execution time	Memory
865364		Trisanu_Das	Lightning Rod (NOI18_lightningrod)	C++17	66 / 100	2035 ms	50412 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int dp[10000010], n, mx;
stack<int> s;
 
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) { 
		int x, y; cin >> x >> y;
		if (i == 1) {
			mx = x + y;
			s.push(x - y);
		}else if (mx < x + y) {
			while (!s.empty() && s.top() >= x - y) s.pop();
			s.push(x - y);
			mx = x + y;
		}
	}
	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