제출 #826559

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
826559		dijbkr	Global Warming (CEOI18_glo)	C++14	10 / 100	35 ms	3808 KiB

glo

#include<bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main() {
   ios_base::sync_with_stdio(false);
   cin.tie(NULL); cout.tie(NULL);
   int n,x;
   cin >> n >> x;
   int a[n+4];
   int d[n+4];
   for (int i=1; i<=n; i++) {
      cin >> a[i];
   }
   int sized=1;
   d[1]=a[1];
   for (int i=2; i<=n; i++) {
      int k=lower_bound(d+1,d+sized+1,a[i])-d;
      d[k]=a[i];
      if (k>sized) {
         sized=k;
      }
   }
   cout << sized;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 10 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25