# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
969353 | 2024-04-25T03:24:11 Z | vjudge1 | Global Warming (CEOI18_glo) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; const int mxN = 2e5+5; int n, x; int main() { cin >> n >> x; vector<int> temp; for(int i = 1; i <= n; ++i) { cin >> arr[i]; auto itr = lower_bound(temp.begin(), temp.end(), arr[i]); if(itr == temp.end()) temp.emplace_back(arr[i]); else *itr = arr[i]; } cout << temp.size(); }