답안 #656511

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
656511	2022-11-07T17:44:20 Z	someone	Global Warming (CEOI18_glo)	C++14	27 / 100	114 ms	5464 KB

glo

#include <bits/stdc++.h>
//#define int long long
using namespace std;
 
const int N = 2500 + 42, INF = 1e9 + 42;

int n, d;
set<int> lis;

void insert(int x) {
    auto it = lis.lower_bound(x);
    if(it != lis.end())
        lis.erase(it);
    lis.insert(x);
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    cin >> n >> d;
    for(int i = 0; i < n; i++) {
        int a; cin >> a;
        insert(a + d);
        insert(a);
    }
    cout << lis.size();
}

Subtask #1

0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	316 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	312 KB	Output is correct
5	Correct	1 ms	324 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	332 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Halted	0 ms	0 KB	-

Subtask #2

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	316 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	312 KB	Output is correct
5	Correct	1 ms	324 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	332 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Halted	0 ms	0 KB	-

Subtask #3

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	316 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	312 KB	Output is correct
5	Correct	1 ms	324 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	332 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Halted	0 ms	0 KB	-

Subtask #4

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	67 ms	880 KB	Output is correct
2	Correct	66 ms	880 KB	Output is correct
3	Correct	67 ms	852 KB	Output is correct
4	Correct	75 ms	1004 KB	Output is correct
5	Correct	92 ms	5464 KB	Output is correct

Subtask #5

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	18 ms	820 KB	Output is correct
2	Correct	16 ms	712 KB	Output is correct
3	Correct	16 ms	700 KB	Output is correct
4	Incorrect	20 ms	1740 KB	Output isn't correct
5	Halted	0 ms	0 KB	-

Subtask #6

17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	39 ms	844 KB	Output is correct
2	Correct	38 ms	840 KB	Output is correct
3	Correct	82 ms	852 KB	Output is correct
4	Correct	114 ms	5440 KB	Output is correct
5	Correct	63 ms	3152 KB	Output is correct
6	Correct	100 ms	5212 KB	Output is correct
7	Correct	81 ms	5284 KB	Output is correct
8	Correct	34 ms	832 KB	Output is correct

Subtask #7

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	316 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	312 KB	Output is correct
5	Correct	1 ms	324 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	332 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Incorrect	0 ms	212 KB	Output isn't correct
11	Halted	0 ms	0 KB	-