Submission #1221696

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221696		adam17	Financial Report (JOI21_financial)	C++20	5 / 100	85 ms	2632 KiB

Main

#include <iostream>
#include <vector>
using namespace std;

int N, D;
vector<int> A;
vector<int> B;

int main() {
    scanf("%i %i", &N, &D);
    A.resize(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    B.resize(N + 1);
    for (int i = 0; i < N + 1; i++) {
        B[i] = ((i == 0) ? -2147483648 : 2147483647);
    }
    for (int x: A) {
        int mensi = 0, vetsi = N, stred;
        while (vetsi - mensi > 1) {
            stred = (vetsi + mensi) / 2;
            if (B[stred] >= x) {
                vetsi = stred;
            } else {
                mensi = stred;
            }
        }
        B[vetsi] = x;
    }
    for (int i = N; i >= 0; i--) {
        if (B[i] != 2147483647) {
            cout << i << endl;
            return 0;
        }
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     scanf("%i %i", &N, &D);
      |     ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 12
• Subtask 5: 5 / 5
• Subtask 6: 0 / 35