Submission #1023342

#	Time	Username	Problem	Language	Result	Execution time	Memory
1023342		MarwenElarbi	Bali Sculptures (APIO15_sculpture)	C++17	100 / 100	90 ms	604 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#define ll long long
#define fi first
#define se second
#define pb push_back
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int nax=5e5+5;
signed main(){
    iostream::sync_with_stdio(false);
    int n,a,b;
    cin>>n>>a>>b;
    ll tab[n+1];
    tab[0]=0;
    for (int i = 1; i <= n; ++i)
    {
        cin>>tab[i];
    }
    long long sum=(1LL<<41)-1;
    for (int k = 40; k >= 0; --k)
    {
        sum^=(1LL<<k);
        int L[n+1];
        int R[n+1];
        L[0]=R[0]=0;
        for (int i = 1; i <= n; ++i)
        {
            long long cur=0;
            L[i]=1e9;R[i]=-1e9;
            for (int j = i; j > 0; j--)
            {
                cur+=tab[j];
                if((sum&cur)==cur){
                    R[i]=max(R[i],R[j-1]+1);
                    L[i]=min(L[i],L[j-1]+1);
                }
            }
        }
        if(!(R[n]>=a&&L[n]<=b)) sum^=(1LL<<k);
    }
    cout <<sum<<endl;
}

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