제출 #1206587

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1206587		lopkus	The short shank; Redemption (BOI21_prison)	C++20	컴파일 에러	0 ms	0 KiB

prison

#include <bits/stdc++.h>

#define int __int64

using namespace std;

void solve() {
  int n, d, t;
  std::cin >> n >> d >> t;
  std::vector<int> a(n + 1);
  for(int i = 1; i <= n; i++) {
    std::cin >> a[i];
  }
  std::vector<std::vector<int>> dp(n + 1, std::vector<int>(d + 1, n + 1));
  dp[0][0] = 0;
  std::vector<int> c = a;
  c[0] = 1e18;
  for(int i = 1; i <= n; i++) {
    c[i] = std::min(c[i], c[i - 1] + 1);
    dp[i][0] = dp[i - 1][0];
    if(c[i] <= t) {
      dp[i][0] += 1;
    }
  }
  a[0] = 1e18;
  for(int i = 1; i <= n; i++) {
    for(int c = 1; c <= d; c++) {
      for(int j = i; j >= 1; j--) {
        std::vector<int> b = a;
        for(int x = j + 1; x <= i; x++) {
          b[x] = std::min(b[x], b[x - 1] + 1);
        }
        int cnt = 0;
        for(int x = j; x <= i; x++) {
          if(b[x] <= t) {
            cnt += 1;
          }
        }
        dp[i][c] = std::min(dp[i][c], dp[j - 1][c - 1] + cnt);
      }
    }
  }
  std::cout << dp[n][d];
}

signed main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int t = 1;
  //std::cin >> t;
  while (t--) {
      solve();
  }

  return 0;
}

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

prison.cpp: In function 'void solve()':
prison.cpp:3:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
    3 | #define int __int64
      |             ^~~~~~~
prison.cpp:8:3: note: in expansion of macro 'int'
    8 |   int n, d, t;
      |   ^~~
prison.cpp:9:15: error: 'n' was not declared in this scope; did you mean 'yn'?
    9 |   std::cin >> n >> d >> t;
      |               ^
      |               yn
prison.cpp:9:20: error: 'd' was not declared in this scope
    9 |   std::cin >> n >> d >> t;
      |                    ^
prison.cpp:9:25: error: 't' was not declared in this scope; did you mean 'tm'?
    9 |   std::cin >> n >> d >> t;
      |                         ^
      |                         tm
prison.cpp:10:18: error: template argument 2 is invalid
   10 |   std::vector<int> a(n + 1);
      |                  ^
prison.cpp:11:11: error: expected ';' before 'i'
   11 |   for(int i = 1; i <= n; i++) {
      |           ^
prison.cpp:11:18: error: 'i' was not declared in this scope
   11 |   for(int i = 1; i <= n; i++) {
      |                  ^
prison.cpp:3:13: error: template argument 2 is invalid
    3 | #define int __int64
      |             ^~~~~~~
prison.cpp:14:27: note: in expansion of macro 'int'
   14 |   std::vector<std::vector<int>> dp(n + 1, std::vector<int>(d + 1, n + 1));
      |                           ^~~
prison.cpp:14:30: error: template argument 1 is invalid
   14 |   std::vector<std::vector<int>> dp(n + 1, std::vector<int>(d + 1, n + 1));
      |                              ^~
prison.cpp:14:30: error: template argument 2 is invalid
prison.cpp:14:58: error: template argument 2 is invalid
   14 |   std::vector<std::vector<int>> dp(n + 1, std::vector<int>(d + 1, n + 1));
      |                                                          ^
prison.cpp:14:73: error: expression list treated as compound expression in initializer [-fpermissive]
   14 |   std::vector<std::vector<int>> dp(n + 1, std::vector<int>(d + 1, n + 1));
      |                                                                         ^
prison.cpp:15:5: error: invalid types 'int[int]' for array subscript
   15 |   dp[0][0] = 0;
      |     ^
prison.cpp:16:18: error: template argument 2 is invalid
   16 |   std::vector<int> c = a;
      |                  ^
prison.cpp:17:4: error: invalid types 'int[int]' for array subscript
   17 |   c[0] = 1e18;
      |    ^
prison.cpp:18:11: error: expected ';' before 'i'
   18 |   for(int i = 1; i <= n; i++) {
      |           ^
prison.cpp:18:18: error: 'i' was not declared in this scope
   18 |   for(int i = 1; i <= n; i++) {
      |                  ^
prison.cpp:25:4: error: invalid types 'int[int]' for array subscript
   25 |   a[0] = 1e18;
      |    ^
prison.cpp:26:11: error: expected ';' before 'i'
   26 |   for(int i = 1; i <= n; i++) {
      |           ^
prison.cpp:26:18: error: 'i' was not declared in this scope
   26 |   for(int i = 1; i <= n; i++) {
      |                  ^
prison.cpp:27:13: error: expected ';' before 'c'
   27 |     for(int c = 1; c <= d; c++) {
      |             ^
prison.cpp:28:15: error: expected ';' before 'j'
   28 |       for(int j = i; j >= 1; j--) {
      |               ^
prison.cpp:28:22: error: 'j' was not declared in this scope
   28 |       for(int j = i; j >= 1; j--) {
      |                      ^
prison.cpp:29:24: error: template argument 2 is invalid
   29 |         std::vector<int> b = a;
      |                        ^
prison.cpp:30:17: error: expected ';' before 'x'
   30 |         for(int x = j + 1; x <= i; x++) {
      |                 ^
prison.cpp:30:28: error: 'x' was not declared in this scope
   30 |         for(int x = j + 1; x <= i; x++) {
      |                            ^
prison.cpp:33:13: error: expected ';' before 'cnt'
   33 |         int cnt = 0;
      |             ^~~
prison.cpp:34:17: error: expected ';' before 'x'
   34 |         for(int x = j; x <= i; x++) {
      |                 ^
prison.cpp:34:24: error: 'x' was not declared in this scope
   34 |         for(int x = j; x <= i; x++) {
      |                        ^
prison.cpp:36:13: error: 'cnt' was not declared in this scope; did you mean 'int'?
   36 |             cnt += 1;
      |             ^~~
      |             int
prison.cpp:39:58: error: 'cnt' was not declared in this scope; did you mean 'int'?
   39 |         dp[i][c] = std::min(dp[i][c], dp[j - 1][c - 1] + cnt);
      |                                                          ^~~
      |                                                          int
prison.cpp: In function 'int main()':
prison.cpp:3:13: error: '__int64' was not declared in this scope; did you mean '__ynf64'?
    3 | #define int __int64
      |             ^~~~~~~
prison.cpp:50:3: note: in expansion of macro 'int'
   50 |   int t = 1;
      |   ^~~
prison.cpp:52:10: error: 't' was not declared in this scope; did you mean 'tm'?
   52 |   while (t--) {
      |          ^
      |          tm