답안 #668599

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
668599	2022-12-04T08:30:00 Z	600Mihnea	Lightning Rod (NOI18_lightningrod)	C++17	80 / 100	2000 ms	79504 KB

lightningrod

#include <bits/stdc++.h>


using namespace std;

struct T
{
  int x;
  int y;
};


bool operator < (T& a, T& b)
{
  if (a.y == b.y)
  {
    return a.x < b.x;
  }
  return a.y < b.y;
}

const int N = 10000000 + 7;
int n;
T v[N];
int dp[N];

signed main()
{
#ifdef ONPC
  freopen ("input.txt", "r", stdin);
#endif // ONPC

#ifndef ONPC
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#endif // ONPC


  cin >> n;
  for (int i = 1; i <= n; i++)
  {
    int x, y;
    cin >> x >> y;
    v[i] = {-x - y, x - y};
  }
  sort(v + 1, v + n + 1);
  int mn = v[1].x, cnt = 1;
  for (int i = 2; i <= n; i++)
  {
    if (v[i].x < mn)
    {
      mn = v[i].x;
      cnt++;
    }
  }
  cout << cnt << "\n";
  return 0;
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1459 ms	77272 KB	Output is correct
2	Correct	1468 ms	76944 KB	Output is correct
3	Correct	1399 ms	75000 KB	Output is correct

Subtask #2

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	324 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	340 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	324 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	340 KB	Output is correct
9	Correct	1 ms	340 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	340 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	324 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	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct

Subtask #5

26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	1 ms	332 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	324 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	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	50 ms	2792 KB	Output is correct
15	Correct	57 ms	2784 KB	Output is correct
16	Correct	40 ms	2724 KB	Output is correct

Subtask #6

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1489 ms	79504 KB	Output is correct
2	Correct	1482 ms	79392 KB	Output is correct
3	Correct	1478 ms	77244 KB	Output is correct

Subtask #7

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1459 ms	77272 KB	Output is correct
2	Correct	1468 ms	76944 KB	Output is correct
3	Correct	1399 ms	75000 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	332 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	324 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	340 KB	Output is correct
12	Correct	1 ms	340 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	340 KB	Output is correct
15	Correct	1 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	50 ms	2792 KB	Output is correct
18	Correct	57 ms	2784 KB	Output is correct
19	Correct	40 ms	2724 KB	Output is correct
20	Correct	1489 ms	79504 KB	Output is correct
21	Correct	1482 ms	79392 KB	Output is correct
22	Correct	1478 ms	77244 KB	Output is correct
23	Execution timed out	2061 ms	71388 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-