Submission #1313511

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313511		prunjuice	Lightning Rod (NOI18_lightningrod)	C++20	100 / 100	394 ms	79692 KiB

Main

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

#define pii pair<int, int>
#define mp make_pair

inline int readInt() {
    int x = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9') ch = getchar_unlocked();
    while (ch >= '0' && ch <= '9'){
		x = (x << 3) + (x << 1) + ch - '0';
		ch = getchar_unlocked();
	}
    return x;
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n, x, y;
	n = readInt();
	stack <pii> st;
	while (n--){
		x = readInt(), y = readInt();
		bool gay = true;
		while (!st.empty()){
			if (abs(x-st.top().first)<=st.top().second-y){
				gay = false;
				break;
			}
			if (abs(x-st.top().first)<=y-st.top().second){
				st.pop();
			}
			else{
				break;
			}
		}
		if (gay){
			st.push(mp(x, y));
		}
	}
	cout<<st.size();
}

• 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