제출 #782956

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
782956		1075508020060209tc	Candies (JOI18_candies)	C++14	8 / 100	652 ms	408692 KiB

candies

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define X first
#define Y second
int n;
int ar[500005];
int dp[5010][5010];

signed main(){
cin>>n;
for(int i=1;i<=n;i++){
    cin>>ar[i];
}
for(int i=0;i<=n;i++){
    for(int j=1;j<=n;j++){
        dp[i][j]=-1e16;
    }
}
dp[0][0]=0;
dp[1][0]=0;
dp[1][1]=ar[1];
for(int i=2;i<=n;i++){
    for(int j=1;j<=i;j++){
        dp[i][j]=max(dp[i-1][j],dp[i-2][j-1]+ar[i]);
    }
}
for(int i=1;i<=(n+1)/2;i++){
    cout<<dp[n][i]<<"\n";
}


}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 92