답안 #710851

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
710851	2023-03-16T02:17:44 Z	awu	Lightning Rod (NOI18_lightningrod)	C++14	80 / 100	2000 ms	208884 KB

lightningrod

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

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2")

#define int long long
#define f first
#define s second
#define all(x) x.begin(), x.end()
#define debug(x) do{auto y = x; cout << #x << " = " << y << endl;}while(0)
// #define endl "\n"
#define unordered_map __gnu_pbds::gp_hash_table
using pii = pair<int, int>;

const int inf = 1ll << 60;
const int MOD = 1e9 + 7;

signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n; cin >> n;
  vector<pii> pts(n);
  for(int i = 0; i < n; i++) {
    int x, y; cin >> x >> y;
    pts[i] = {x - y, -(x + y)};
  }
  sort(all(pts));
  int hi = -inf;
  int ans = 0;
  for(auto p : pts) {
    p.s *= -1;
    if(p.s > hi) {
      hi = p.s;
      ans++;
    }
  }
  cout << ans << endl;
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1625 ms	189468 KB	Output is correct
2	Correct	1591 ms	177020 KB	Output is correct
3	Correct	1514 ms	185160 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	0 ms	212 KB	Output is correct
4	Correct	0 ms	320 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	320 KB	Output is correct
7	Correct	0 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	0 ms	212 KB	Output is correct
4	Correct	0 ms	320 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	320 KB	Output is correct
7	Correct	0 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

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	0 ms	212 KB	Output is correct
4	Correct	0 ms	320 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	320 KB	Output is correct
7	Correct	0 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	392 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	456 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	0 ms	212 KB	Output is correct
4	Correct	0 ms	320 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	320 KB	Output is correct
7	Correct	0 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	392 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	456 KB	Output is correct
14	Correct	56 ms	6724 KB	Output is correct
15	Correct	50 ms	6592 KB	Output is correct
16	Correct	40 ms	5936 KB	Output is correct

Subtask #6

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1651 ms	208884 KB	Output is correct
2	Correct	1639 ms	208840 KB	Output is correct
3	Correct	1549 ms	160752 KB	Output is correct

Subtask #7

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1625 ms	189468 KB	Output is correct
2	Correct	1591 ms	177020 KB	Output is correct
3	Correct	1514 ms	185160 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	320 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	0 ms	320 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	392 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	456 KB	Output is correct
17	Correct	56 ms	6724 KB	Output is correct
18	Correct	50 ms	6592 KB	Output is correct
19	Correct	40 ms	5936 KB	Output is correct
20	Correct	1651 ms	208884 KB	Output is correct
21	Correct	1639 ms	208840 KB	Output is correct
22	Correct	1549 ms	160752 KB	Output is correct
23	Execution timed out	2037 ms	149388 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-