제출 #1257018

#제출 시각아이디문제언어결과실행 시간메모리
1257018xardkodychBali Sculptures (APIO15_sculpture)C++20
71 / 100
1 ms328 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 = 111;
#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];
  if (n <= 100) {
    int mask = 0;
    for (int b = 38; 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';
  } else {

  }
}
#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...