제출 #1198660

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1198660		tamyte	나일강 (IOI24_nile)	C++20	컴파일 에러	0 ms	0 KiB

nile

#include "nile.h"
using namespace std;
using ll = long long;



std::vector<long long> calculate_costs(std::vector<int> W, std::vector<int> A,
                                       std::vector<int> B, std::vector<int> E) {
  int Q = (int)E.size();
  vector<int> pool;
  int N = W.size();
  vector<int> order(N);
  iota(begin(order), end(order), 0);
  sort(begin(order), end(order), [&](int x, int y) {
       return W[x] < W[y];
    });
    vector<ll> ps(N + 1);
    for (int i = 0; i < N; ++i) {
        ps[i] = A[order[i]];
        if (i) ps[i] += ps[i - 1];
    }
//    for (int i = 0; i < N; ++i) {
//        cout << W[order[i]] << " ";
//
//    }
//    cout << "\n";
//    for (int i = 0; i < N; ++i) {
//        cout << ps[i] << " ";
//    }
//    cout << "\n";
    vector<ll> R(Q);
    for (int _ = 0; _ < Q; ++_) {
        ll bound = E[_];
        vector<ll> dp(N + 1, LLONG_MAX);
        dp[0] = 0;
        for (int j = 0; j < N; ++j) {
            for (int k = j + 1; k < N && abs(W[order[j]] - W[order[k]]) <= bound; ++k) {
                ll ndp = dp[j] + ps[k] - (j == 0 ? 0 : ps[j - 1]) - A[order[j]] - A[order[k]] + B[order[j]]
                    + B[order[k]];
                dp[k + 1] = min(dp[k + 1], ndp);
            }
            dp[j + 1] = min(dp[j + 1], dp[j] + A[order[j]]);
        }
        /*for (int i = 0; i <= N; ++i) {
            cout << dp[i] << " ";
        }
        cout << "\n";*/
        R[_] = dp[N];
    }
    return R;
}

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

nile.cpp: In function 'std::vector<long long int> calculate_costs(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
nile.cpp:13:3: error: 'iota' was not declared in this scope
   13 |   iota(begin(order), end(order), 0);
      |   ^~~~
nile.cpp:34:30: error: 'LLONG_MAX' was not declared in this scope
   34 |         vector<ll> dp(N + 1, LLONG_MAX);
      |                              ^~~~~~~~~
nile.cpp:2:1: note: 'LLONG_MAX' is defined in header '<climits>'; did you forget to '#include <climits>'?
    1 | #include "nile.h"
  +++ |+#include <climits>
    2 | using namespace std;