oj.uz

답안 #968801

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
968801 2024-04-24T06:13:36 Z vjudge1 Global Warming (CEOI18_glo) C++17
10 / 100
 25 ms 3164 KB 
#include<iostream>
#include<vector>
using namespace std;

int t[200007];
vector<int> dp;
int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n,x; cin >> n >> x;
    for(int i=1;i<=n;++i) cin >> t[i];
    for(int i=1;i<=n;++i){
        int idx=lower_bound(dp.begin(),dp.end(),t[i])-dp.begin();
        if(idx==dp.size()) dp.push_back(t[i]);
        else dp[idx]=t[i];
    }
    cout << dp.size();
}

Compilation message

glo.cpp: In function 'int main()':
glo.cpp:13:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |         if(idx==dp.size()) dp.push_back(t[i]);
      |            ~~~^~~~~~~~~~~

Subtask #1
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 25 ms 2944 KB Output is correct
2 Correct 25 ms 3164 KB Output is correct
3 Correct 25 ms 2928 KB Output is correct
4 Correct 24 ms 3164 KB Output is correct
5 Correct 19 ms 2844 KB Output is correct

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 1112 KB Output is correct
2 Correct 6 ms 992 KB Output is correct
3 Correct 8 ms 1112 KB Output is correct
4 Incorrect 5 ms 1116 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 13 ms 1628 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -