제출 #1257021

#제출 시각아이디문제언어결과실행 시간메모리
1257021xardkodychBali Sculptures (APIO15_sculpture)C++20
100 / 100
383 ms960 KiB
// #pragma optimize("Ofast")
#include "bits/stdc++.h"
#define int long long
#define all(v) (v).begin(), (v).end()
#define pb push_back
#define em emplace_back
#define mp make_pair
#define F first
#define S second

using namespace std;
template<class C>
using vec = vector<C>;
using vi = vector<int>;
using vpi = vector<pair<int, int> >;
using pii = pair<int, int>;
#ifdef LOCAL
const int N = 11;
#else
const int N = 2011;
#endif
int n, l, r;
int a[N];
bitset<N> dp[N];

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> l >> r;
  for (int i = 0; i < n; i++)
    cin >> a[i];
  int mask = 0;
  for (int b = 41; b >= 0; b--) {
    memset(dp, 0, sizeof dp);
    dp[0][0] = true;
    for (int i = 0; i < n; i++) {
      int sum = 0;
      for (int j = i; j >= 0; j--) {
        sum += a[j];
        bool check = ((sum >> b) & (~mask >> b)) == 0;
        if (check) {
          dp[i + 1] |= dp[j] << 1;
        }
      }
    }
    mask += 1ll << b;
    for (int i = l; i <= r; i++) {
      if (dp[n][i]) {
        mask -= 1ll << b;
        break;
      }
    }
  }
  cout << mask << '\n';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...