Submission #1258050

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258050		menkh	Global Warming (CEOI18_glo)	C++17	0 / 100	33 ms	3408 KiB

glo

#include <bits/stdc++.h>
using namespace std;

#define MAX 200005
int a[MAX], L[MAX], R[MAX];
int b[MAX];
int n, x;

void solve() {
    scanf("%d", &n, &x);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        b[i] = a[i];
    }

    vector<int> lis;
    for (int i = 1; i <= n; i++) {
        int k = lower_bound(lis.begin(), lis.end(), a[i]) - lis.begin();
        if (k == lis.size()) lis.push_back(a[i]);
        else lis[k] = a[i];
        L[i] = lis.size();
    }

    reverse(b + 1, b + n + 1);
    lis.clear();

    for (int i = 1; i <= n; i++) {
        int k = lower_bound(lis.begin(), lis.end(), b[i]) - lis.begin();
        if (k == lis.size()) lis.push_back(b[i]);
        else lis[k] = b[i];
        R[n - i + 1] = lis.size();
    }

    int answer = 0;
    for (int i = 0; i <= n; i++) answer = max(answer, L[i] + R[i] - 1);

    printf("%d\n", answer);
}

int main() {
    solve();
}

Compilation message (stderr)

glo.cpp: In function 'void solve()':
glo.cpp:10:11: warning: too many arguments for format [-Wformat-extra-args]
   10 |     scanf("%d", &n, &x);
      |           ^~~~
glo.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%d", &n, &x);
      |     ~~~~~^~~~~~~~~~~~~~
glo.cpp:12:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |         scanf("%d", &a[i]);
      |         ~~~~~^~~~~~~~~~~~~

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