제출 #274218

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
274218		Halit	Candies (JOI18_candies)	C++17	0 / 100	102 ms	32128 KiB

candies

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

int main(){
	int n;
	scanf("%d", &n);
	
	vector<long long> v;
	for(int i = 0;i < n;++i){
		long long c;
		scanf("%lld", &c);
		v.push_back(c);
	}

	vector< vector<long long> > dp(n+5, vector<long long>(n+5,-1));
	function<long long(int, int)> DP = [&](int i, int j) -> long long{
		if(i >= n)
			return (j > 0 ? -1e9 : 0);
		
		if(dp[i][j] != -1)
			return dp[i][j];
	
		long long d = DP(i+1,j);
		if(j > 0)
			d = max(DP(i+2, j-1) + v[i], d);
		return dp[i][j] = d;
	};
	
	for(int i = 1;i <= (n+1)/2;++i)
		cout << DP(0,i) << '\n';
}

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

candies.cpp: In function 'int main()':
candies.cpp:6:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    6 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
candies.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |   scanf("%lld", &c);
      |   ~~~~~^~~~~~~~~~~~

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