Submission #708861

#	Time	Username	Problem	Language	Result	Execution time	Memory
708861		ToroTN	Bali Sculptures (APIO15_sculpture)	C++14	50 / 100	229 ms	460 KiB

sculpture

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,a,b,c,qs[2005],dp[2005],cnt;
ll query(ll l,ll r)
{
    return qs[r]-qs[l-1];
}
int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0);
    cin >> n >> a >> b;
    for(int i=1;i<=n;i++)
    {
        cin >> c;
        qs[i]=qs[i-1]+c;
    }
    if(a==1)
    {
        cnt=0;
        for(int i=60;i>=0;i--)
        {
            cnt|=(1ll<<i);
            for(int j=1;j<=n;j++)dp[j]=1e9;
            dp[0]=0;
            for(int j=1;j<=n;j++)
            {
                for(int k=0;k<j;k++)
                {
                    if((query(k+1,j)&cnt)==0)
                    {
                        dp[j]=min(dp[j],dp[k]+1);
                    }
                }
            }
            if(dp[n]>b)cnt^=(1ll<<i);
        }
        printf("%lld\n",(((1ll<<61)-1ll)^cnt));
    }else
    {
        
    }
}

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