제출 #1350616

#제출 시각아이디문제언어결과실행 시간메모리
1350616bakhtiyarnBali Sculptures (APIO15_sculpture)C++20
25 / 100
3 ms592 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

const int N = 50+5;
int a[N];

// for(int i=1; i<=n; i++) 
void solve(){
  int n, L, R; cin >> n >> L >> R;
  for(int i=1; i<=n; i++) cin >> a[i];
  
  vector<set<int>> dp(n+1);
  dp[0].insert(0);
  int mn = 1e18;
  for(int g=1; g<=R; g++){
    vector<set<int>> n_dp(n+1);
    for(int i=1; i<=n; i++) {
      int sm = 0;
      for(int j=i; j>=1; j--){
        sm += a[j];
        for(int OR: dp[j-1]){
          if((sm|OR) <= mn) n_dp[i].insert(sm | OR);
        }
      }
    }
    swap(dp, n_dp);
    
    if(g >= L) for(int OR: dp[n]) mn = min(mn, OR);
  }
  
  
  cout << mn;
}

signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  solve();
}
#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...