Submission #47834

#	Time	Username	Problem	Language	Result	Execution time	Memory
47834		Talant	Candies (JOI18_candies)	C++17	8 / 100	129 ms	33468 KiB

candies

#include <bits/stdc++.h>

#define mk make_pair
#define sc second
#define fr first
#define pb emplace_back
#define all(s) s.begin(), s.end()
#define sz(s) ( (int)s.size() )
#define Scan(a) scanf ("%I64d", &a)
#define scan(a) scanf ("%d", &a)
#define int long long

using namespace std;

const int inf = (int)1e9 + 7;
const int N = (int)2e5 + 7;

int n;
int a[N];
int dp[2005][1005];

main () {
      cin >> n;

      for (int i = 1; i <= n; i ++) {
            cin >> a[i];
      }
      dp[1][1] = a[1];

      for (int i = 2; i <= n; i ++) {
            for (int j = 1; j <= (i + 1) / 2; j ++) {
                  dp[i][j] = max(dp[i - 2][j - 1] + a[i],dp[i - 1][j]);
            }
      }
      for (int j = 1;  j <= (n + 1) / 2; j ++)
            cout << dp[n][j] << endl;
}

Compilation message (stderr)

candies.cpp:22:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^

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