Submission #1221810

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221810		spetr	Financial Report (JOI21_financial)	C++20	5 / 100	36 ms	8880 KiB

Main

#include <bits/stdc++.h>
#include <algorithm>

using namespace std;

#define ll long long
const ll mmod = 998244353;  
#define vl vector<long long>
#define vll vector<vector<long long>>


int LIS(vl& nums) {
    vl dp;
    for (int x : nums) {
        auto it = std::lower_bound(dp.begin(), dp.end(), x);
        if (it == dp.end())
            dp.push_back(x);
        else
            *it = x;
    }
    return dp.size();
}


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n, d;
    cin >> n >> d;

    vl nums;
    for (ll i = 0; i < n; i++){
        ll num;
        cin >> num;
        nums.push_back(num);
    }

    if (d == 1){
        ll maximum = 0;
        ll c = 0;

        for (ll i = 0; i < n; i++){
            if (nums[i] > maximum){
                maximum = nums[i];
                c ++;
            }

        }
        cout << c << "\n";
    }
    else if (d == n){
        cout << LIS(nums) << "\n";
    }


    
    return 0;
}

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