제출 #1097172

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1097172		crafticat	Feast (NOI19_feast)	C++17	59 / 100	241 ms	262144 KiB

feast

#include "bits/stdc++.h"

using namespace std;
template<typename T>
using V = vector<T>;
using ll = long long;
#define ckmax(a,b) a= max(a,b)

ll solve(V<ll>&arr, ll k, ll p) {
    V<V<V<ll>>> dp(arr.size() + 1, V<V<ll>>(k + 1, V<ll>(2, -1e18)));
    dp[0][0][1] = 0;

    for (ll i = 1; i <= arr.size(); ++i) {
        dp[i][0][1] = 0;
        for (ll j = 1; j <= k; ++j) {
            for (ll l = 0; l < 2; ++l) {
                dp[i][j][l] = max(dp[i - 1][j - 1][1], dp[i - 1][j][1]);
                if (l == 0) ckmax(dp[i][j][l], dp[i - 1][j][0]);
                ckmax(dp[i][j][l], dp[i - 1][j - 1][0]);
                if (l == 1) dp[i][j][l] += arr[i - 1];
            }
        }
    }

    return max(dp[arr.size()][k][0], dp[arr.size()][k][1]);
}

int main() {
    ll n, k; cin >> n >> k;

    V<ll> arr(n);
    for (ll i = 0; i < n; ++i) {
        cin >> arr[i];
    }

    cout << solve(arr,k,1);

}

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

feast.cpp: In function 'll solve(V<long long int>&, ll, ll)':
feast.cpp:13:22: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int, std::allocator<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     for (ll i = 1; i <= arr.size(); ++i) {
      |                    ~~^~~~~~~~~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 8
• Subtask 3: 18 / 18
• Subtask 4: 10 / 10
• Subtask 5: 11 / 11
• Subtask 6: 20 / 20
• Subtask 7: 0 / 29