oj.uz

답안 #47833

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
47833 2018-05-08T05:37:57 Z Talant Candies (JOI18_candies) C++17
0 / 100
 11 ms 8184 KB 
#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)

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

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

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 11 ms 8184 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 92.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 11 ms 8184 KB Output isn't correct
2 Halted 0 ms 0 KB -