Submission #739360

#	Time	Username	Problem	Language	Result	Execution time	Memory
739360		veehj	Financial Report (JOI21_financial)	C++17	5 / 100	171 ms	5564 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define F first
#define S second
#define pb push_back
#define sz(a) (int)a.size()
#define pll pair<ll, ll>
#define all(x) (x).begin(), (x).end()

const ll inf = 1e10;

int main() {
    ll n, d; cin >> n >> d;
    vector<ll> v(n+1, inf);
    v[0]=-1*inf;
    for(ll i=0; i<n; i++){
        ll x; cin >> x;
        ll k=upper_bound(all(v), x)-v.begin();
        if(v[k-1]<x && x<v[k]) v[k]=x;
    }
    ll c=-1;
    for(auto& u : v) if(u<inf) c++;
    cout << c << endl;
}

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