Submission #467181

#	Time	Username	Problem	Language	Result	Execution time	Memory
467181		SirCovidThe19th	Bali Sculptures (APIO15_sculpture)	C++17	100 / 100	114 ms	332 KiB

sculpture

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

int n, a, b; long long ans, A[2005];

int main(){
    cin >> n >> a >> b; ans = (1LL << 41) - 1;
    for (int i = 1; i <= n; i++) 
        cin >> A[i], A[i] += A[i - 1];
    for (long long x = (1LL << 40); x > 0; x /= 2){
        ans -= x; int mn[n + 1], mx[n + 1]; mn[0] = mx[0] = 0;
        for (int i = 1; i <= n; i++){
            mn[i] = 1e9; mx[i] = -1e9;
            for (int j = i - 1; j >= 0; j--){
                if (((A[i] - A[j]) & ans) == (A[i] - A[j])){
                    mn[i] = min(mn[i], mn[j] + 1);
                    mx[i] = max(mx[i], mx[j] + 1);
                }
            }
        }
        if (mn[n] > b or mx[n] < a)
            ans += x;
    }
    cout<<ans<<endl;
}

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