답안 #417982

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
417982	2021-06-04T18:15:47 Z	gromperen	Lightning Rod (NOI18_lightningrod)	C++17	80 / 100	2000 ms	229364 KB

lightningrod

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

#define ll long long


int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n; cin >> n;
	int ans = 0;
	int x, y;
	vector<int> pre(n),suf(n);
	for (int i = 0; i < n; ++i) {
		cin >> x>>y;
		pre[i] = x + y;
		if (i > 0) pre[i] = max(pre[i-1], pre[i]);
		suf[i] = y - x;
	}
	for (int i = n -1; i >= 0; --i) {
		if (i < n-1) suf[i] = max(suf[i+1],suf[i]);
	}
	for (int i = 0; i < n; ++i) {
		if (((i == 0) || pre[i] > pre[i-1]) && ((i == n-1) || suf[i] > suf[i+1])) {
			ans++;
		}
	}
	cout << ans << "\n";



	return 0;
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1921 ms	76772 KB	Output is correct
2	Correct	1874 ms	78036 KB	Output is correct
3	Correct	1836 ms	74052 KB	Output is correct

Subtask #2

7.0 / 7.0

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

Subtask #3

12.0 / 12.0

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

Subtask #4

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	308 KB	Output is correct
5	Correct	1 ms	308 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	316 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	332 KB	Output is correct
12	Correct	1 ms	320 KB	Output is correct
13	Correct	1 ms	332 KB	Output is correct

Subtask #5

26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 ms	308 KB	Output is correct
5	Correct	1 ms	308 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	316 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	332 KB	Output is correct
12	Correct	1 ms	320 KB	Output is correct
13	Correct	1 ms	332 KB	Output is correct
14	Correct	56 ms	1868 KB	Output is correct
15	Correct	59 ms	1868 KB	Output is correct
16	Correct	54 ms	1868 KB	Output is correct

Subtask #6

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1898 ms	78408 KB	Output is correct
2	Correct	1935 ms	174500 KB	Output is correct
3	Correct	1939 ms	170280 KB	Output is correct

Subtask #7

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1921 ms	76772 KB	Output is correct
2	Correct	1874 ms	78036 KB	Output is correct
3	Correct	1836 ms	74052 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	308 KB	Output is correct
8	Correct	1 ms	308 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	1 ms	316 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	1 ms	332 KB	Output is correct
15	Correct	1 ms	320 KB	Output is correct
16	Correct	1 ms	332 KB	Output is correct
17	Correct	56 ms	1868 KB	Output is correct
18	Correct	59 ms	1868 KB	Output is correct
19	Correct	54 ms	1868 KB	Output is correct
20	Correct	1898 ms	78408 KB	Output is correct
21	Correct	1935 ms	174500 KB	Output is correct
22	Correct	1939 ms	170280 KB	Output is correct
23	Execution timed out	2059 ms	229364 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-