제출 #1192321

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1192321		Aiperiii	Financial Report (JOI21_financial)	C++20	48 / 100	4094 ms	4936 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define ff first
#define ss second
#define pb push_back

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n,d;
    cin>>n>>d;
    vector <int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    
    vector <int> dp(n);
    
    for(int i=0;i<n;i++){
        bool ok=1;
        int cnt=0,pr=i;
        dp[i]=1;
        for(int j=i-1;j>=0;j--){
            if(a[j]<a[i]){
                cnt++;
                
                if(pr-j>d)ok=0;
                
                pr=j;
            }
            if(ok && a[j]<a[i]){
                dp[i]=max(dp[i],dp[j]+1);
            }
            
        }
        
    }
    int mx=0;
    for(int i=0;i<n;i++){
        mx=max(mx,dp[i]);
    }
    cout<<mx<<"\n";
}
/*

*/

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