Submission #515943

#	Time	Username	Problem	Language	Result	Execution time	Memory
515943		Joo	Lightning Rod (NOI18_lightningrod)	C++17	100 / 100	382 ms	80056 KiB

Main

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


inline void read(int& x) {
    x = 0;
    char ch = getchar_unlocked();
    while (ch&16){
		x = (x << 3) + (x << 1) + (ch&15);
		ch = getchar_unlocked();
	}
}

int main(void){
    int n; read(n);
    stack<pair<int, int>> st;

    for(int i = 1; i <= n; i++){
        int x, y; read(x), read(y);
        while(!st.empty() and x-st.top().first <= y-st.top().second) st.pop();
        if(st.empty() or (x-st.top().first > y-st.top().second and x-st.top().first > st.top().second-y)) st.push({x, y});
    }

    printf("%d\n", st.size());

    return 0;
}

Compilation message (stderr)

lightningrod.cpp: In function 'int main()':
lightningrod.cpp:24:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::stack<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wformat=]
   24 |     printf("%d\n", st.size());
      |             ~^     ~~~~~~~~~
      |              |            |
      |              int          std::stack<std::pair<int, int> >::size_type {aka long unsigned int}
      |             %ld

• 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