Submission #1245724

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245724		lopkus	Hacker (BOI15_hac)	C++20	Compilation error	0 ms	0 KiB

hac

#include <bits/stdc++.h>

int main() {
  int n;
  std::cin >> n;
  std::vector<int64_t> a(n + 1);
  for(int i = 1; i <= n; i++) {
    std::cin >> a[i];
  }
  std::vector<int64_t> pref(n + 2);
  for(int i = 1; i <= n; i++) {
    pref[i] = pref[i - 1] + a[i];
  }
  std::function<int64_t(int, int)> sum = [&] (int l, int r) {
    if(l > r) {
      return 0LL;
    }
    else {
      return pref[r] - pref[l - 1];
    }
  };
  int64_t ans = 0;
  for(int i = 1; i <= n; i++) {
    int64_t mn = 1e18;
    int k = (n + 1) / 2;
    for(int j = i; j >= std::max(1, i - k + 1); j--) {
      mn = std::min(mn, sum(j, i) + sum(i + 1, k + j - 1));
    }
    for(int j = i; j <= std::min(n, i + k - 1); j++) {
      mn = std::min(mn, sum(i, j) + sum(j + 1 - k, i - 1));
    }
    if(k >= i) {
      for(int j = i; j <= std::min(n, i + k - 2); j++) {
        mn = std::min(mn, sum(1, i) + sum(i, j) + sum(j + n - k + 1, n));
      }
    }
    if(k >= n - i + 1) {
      for(int j = i; j >= std::max(1, i - k + 2); j--) {
        mn = std::min(mn, sum(j, i) + sum(i + 1, n) + sum(1, k - n + j - 1));
      }
    }
    ans = std::max(ans, mn);
  }
  std::cout << ans;
}

Compilation message (stderr)

hac.cpp: In lambda function:
hac.cpp:19:22: error: inconsistent types 'long long int' and 'long int' deduced for lambda return type
   19 |       return pref[r] - pref[l - 1];