답안 #743830

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
743830	2023-05-18T04:07:53 Z	vjudge1	Lightning Rod (NOI18_lightningrod)	C++17	100 / 100	1688 ms	82124 KB

lightningrod

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
stack<pair<int,int>> st;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int n; cin >> n;
    while (n--) {
        int a,b; cin >> a >> b;
        if (!st.empty() && abs(a - st.top().x) <= st.top().y - b) continue;
        while (!st.empty() && abs(a - st.top().x) <= b - st.top().y) st.pop();
        
        st.push({a, b});
    }
    cout << st.size();
    return 0;
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1388 ms	82124 KB	Output is correct
2	Correct	1389 ms	81104 KB	Output is correct
3	Correct	1300 ms	79120 KB	Output is correct

Subtask #2

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct

Subtask #3

12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	1 ms	320 KB	Output is correct
10	Correct	1 ms	320 KB	Output is correct

Subtask #4

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	1 ms	320 KB	Output is correct
10	Correct	1 ms	320 KB	Output is correct
11	Correct	1 ms	336 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	328 KB	Output is correct

Subtask #5

26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	324 KB	Output is correct
9	Correct	1 ms	320 KB	Output is correct
10	Correct	1 ms	320 KB	Output is correct
11	Correct	1 ms	336 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	328 KB	Output is correct
14	Correct	38 ms	1512 KB	Output is correct
15	Correct	38 ms	1500 KB	Output is correct
16	Correct	37 ms	2208 KB	Output is correct

Subtask #6

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1409 ms	52844 KB	Output is correct
2	Correct	1513 ms	56688 KB	Output is correct
3	Correct	1428 ms	54108 KB	Output is correct

Subtask #7

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1388 ms	82124 KB	Output is correct
2	Correct	1389 ms	81104 KB	Output is correct
3	Correct	1300 ms	79120 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	324 KB	Output is correct
12	Correct	1 ms	320 KB	Output is correct
13	Correct	1 ms	320 KB	Output is correct
14	Correct	1 ms	336 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	328 KB	Output is correct
17	Correct	38 ms	1512 KB	Output is correct
18	Correct	38 ms	1500 KB	Output is correct
19	Correct	37 ms	2208 KB	Output is correct
20	Correct	1409 ms	52844 KB	Output is correct
21	Correct	1513 ms	56688 KB	Output is correct
22	Correct	1428 ms	54108 KB	Output is correct
23	Correct	1673 ms	4824 KB	Output is correct
24	Correct	1688 ms	4664 KB	Output is correct
25	Correct	1622 ms	8340 KB	Output is correct