oj.uz

답안 #826559

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
826559 2023-08-15T16:52:07 Z dijbkr Global Warming (CEOI18_glo) C++14
10 / 100
 35 ms 3808 KB 
#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.0

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

Subtask #2
0 / 10.0

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

Subtask #3
0 / 13.0

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

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 26 ms 3776 KB Output is correct
2 Correct 26 ms 3808 KB Output is correct
3 Correct 35 ms 3788 KB Output is correct
4 Correct 30 ms 3796 KB Output is correct
5 Correct 17 ms 3016 KB Output is correct

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 7 ms 1076 KB Output is correct
2 Correct 8 ms 1184 KB Output is correct
3 Correct 9 ms 1108 KB Output is correct
4 Incorrect 4 ms 980 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

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

Subtask #7
0 / 25.0

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