Submission #1357775

#TimeUsernameProblemLanguageResultExecution timeMemory
1357775AgageldiBali Sculptures (APIO15_sculpture)C++17
37 / 100
343 ms31032 KiB
#include <bits/stdc++.h>
using namespace std;

#define N 500005
#define ll long long

const int inf = INT_MAX;
const int M = 998244353;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

int n, a[N], B, A, b[N], ans = -1, dp[101][101][2001];

signed main() {
    ios::sync_with_stdio(0);cin.tie(0);
    cin >> n >> A >> B;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    int vl = 0;
    for(int i = 1; i <= n; i++) {
        vl += a[i];
        dp[i][1][vl] = 1;
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 2; j <= min(i, B); j++) {
            int val = 0;
            for(int k = i; k >= 1; k--) {
                val += a[k];
                for(int v = 2000; v >= 0; v--) {
                    if(dp[k - 1][j - 1][v]) {
                        dp[i][j][(val | v)] = 1;
                    }
                }
            }
        }
    }
    for(int i = A; i <= B; i++) {
        for(int j = 0; j <= 2000; j++) {
            if(dp[n][i][j]) {
                if(ans == -1) ans = j;
                ans = min(ans, j);
            }
        }
    }
    cout << ans << '\n';
    return 0;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...