oj.uz

답안 #1072738

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1072738 2024-08-24T03:47:44 Z SiliconSquared Global Warming (CEOI18_glo) C++14
15 / 100
 2000 ms 1228 KB 
using namespace std;

#include <iostream>
#include <vector>
#include <set>

vector<int> v;
int n,z,x,a,b;
int f(){
    set<int> s;
    for (int i=0;i<n;i++){
        a=v[i];
        if (s.lower_bound(a)==s.end()){
            s.insert(a);
        }else{
            s.erase(s.lower_bound(a));
            s.insert(a);
        }
    }
    return s.size();
}

int main(){
    cin>>n>>x;
    z=0;
    v.resize(n);
    for (int i=0;i<n;i++){
        cin>>v[i];
    }
    for (int i=0;i<n;i++){
        for (int j=i;j<n;j++){
            for (int k=-x;k<=x;k++){
                for (int l=i;l<=j;l++){
                    v[l]+=k;
                }
                z=max(z,f());
                for (int l=i;l<=j;l++){
                    v[l]-=k;
                }
            }
        }
    }
    cout<<z;
}

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 1 ms 348 KB Output is correct

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 63 ms 344 KB Output is correct
13 Correct 3 ms 440 KB Output is correct
14 Correct 218 ms 412 KB Output is correct
15 Correct 90 ms 348 KB Output is correct
16 Correct 84 ms 348 KB Output is correct
17 Correct 1 ms 348 KB Output is correct
18 Correct 1 ms 348 KB Output is correct

Subtask #3
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 63 ms 344 KB Output is correct
13 Correct 3 ms 440 KB Output is correct
14 Correct 218 ms 412 KB Output is correct
15 Correct 90 ms 348 KB Output is correct
16 Correct 84 ms 348 KB Output is correct
17 Correct 1 ms 348 KB Output is correct
18 Correct 1 ms 348 KB Output is correct
19 Execution timed out 2066 ms 348 KB Time limit exceeded
20 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2062 ms 1228 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2039 ms 600 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2069 ms 836 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 63 ms 344 KB Output is correct
13 Correct 3 ms 440 KB Output is correct
14 Correct 218 ms 412 KB Output is correct
15 Correct 90 ms 348 KB Output is correct
16 Correct 84 ms 348 KB Output is correct
17 Correct 1 ms 348 KB Output is correct
18 Correct 1 ms 348 KB Output is correct
19 Execution timed out 2066 ms 348 KB Time limit exceeded
20 Halted 0 ms 0 KB -