Submission #1340185

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340185		ramzialoulou	Bali Sculptures (APIO15_sculpture)	C++20	9 / 100	907 ms	436 KiB

sculpture

#include <bits/stdc++.h>
 
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n, A, B;
  cin >> n >> A >> B;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  int64_t ans = LLONG_MAX;
  for (int x = A; x <= B; x++) {
    for (int mask = 0; mask < (1 << n); mask++) {
      if (__builtin_popcount(mask) != x - 1 || (n != 1 && mask >> (n - 1) & 1)) continue;
      int64_t sum = 0, OR = 0;
      for (int i = 0; i < n; i++) {
        sum += a[i];
        if (mask >> i & 1) {
          OR |= sum;
          sum = 0;
        }
      }
      OR |= sum;
      ans = min(ans, OR);
    }
  }
  cout << ans << '\n';
  return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 25
• Subtask 5: 0 / 29