제출 #320862

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
320862		knon0501	Mountains (IOI17_mountains)	C++14	100 / 100	22 ms	4716 KiB

mountains

#include "mountains.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;

long long a[2005];
int dp[2005][2005];
int visit[2005][2005];
int n;
int dy[2005];

int f(int l,int r){
    if(l>r)return 0;
    if(l==r)return 1;
    if(r==l+1)return 1;
    if(visit[l][r])return dp[l][r];
    visit[l][r]=1;
    int i,j;

    dp[l][r]=f(l,r-1);

    i=r;
    int k=i-1;
    int x=1;
    for(int j=i-2 ; j>=l ; j--){
        if((a[i]-a[k])*(i-j)>=(a[i]-a[j])*(i-k)){
            x+=f(j+1,k-1);
            k=j;
        }
    }
    x+=f(l,k-1);
    dp[l][r]=max(dp[l][r],x);

    return dp[l][r];
}

int maximum_deevs(std::vector<int> y) {
    n=y.size();
    for(int i=1 ; i<=n ; i++)
    {
        a[i]=y[i-1];
    }
	return f(1,n);
}

컴파일 시 표준 에러 (stderr) 메시지

mountains.cpp: In function 'int f(int, int)':
mountains.cpp:18:11: warning: unused variable 'j' [-Wunused-variable]
   18 |     int i,j;
      |           ^

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 30 / 30
• Subtask 4: 30 / 30