제출 #851736

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
851736		Trumling	Financial Report (JOI21_financial)	C++14	5 / 100	100 ms	5280 KiB

Main

#include<bits/stdc++.h>
using namespace std;
 
typedef long long ll;
#define pb push_back
#define F first
#define S second
#define enter cout<<'\n';
#define INF 999999999999
#define MOD 1000000007
#define all(x) x.begin(),x.end()
 
int main()
{
    ll n,d;
    cin>>n>>d;
    ll x;
    vector<int>v;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(!v.size() || v[v.size()-1]<x)
        v.pb(x);
        else
        {
            ll pos=lower_bound(all(v),x)-v.begin();
            v[pos]=x;
        }
    }   
    cout<<v.size();
}

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