제출 #617458

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
617458		Abrar_Al_Samit	Financial Report (JOI21_financial)	C++17	48 / 100	292 ms	600 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int MX = 7005;

int dp[MX];
int n, D;
int a[MX];
int solve(int i) {
  if(i==n) {
    return 1;
  }
  int &ret = dp[i];
  if(ret!=-1) return ret;
  ret = 0;

  int last = i;
  for(int j=i+1; j-last<=D && j<=n; ++j) {
    if(a[j]<=a[i]) last = j;
    else {
      ret = max(ret, solve(j));
    }
  }
  ++ret;
  return ret;
}
void PlayGround() {
  cin>>n>>D;
  for(int i=1; i<=n; ++i) {
    cin>>a[i];
  }

  memset(dp, -1, sizeof dp);
  int ans = 0;
  for(int i=1; i<=n; ++i) {
    ans = max(ans, solve(i));
  }
  cout<<ans<<'\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  PlayGround();
  return 0;
}

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