Submission #914113

#	Time	Username	Problem	Language	Result	Execution time	Memory
914113		12345678	Bali Sculptures (APIO15_sculpture)	C++17	37 / 100	39 ms	600 KiB

sculpture

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=105;
ll n, a, b, x, vl[nx], dp[nx][nx], msk, sm, p[60], m;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>a>>b;
    p[0]=1;
    for (int i=1; i<60; i++) p[i]=p[i-1]*2;
    m=p[59]-1;
    for (int i=1; i<=n; i++) cin>>vl[i], sm|=vl[i];
    dp[0][0]=1;
    for (int x=58; x>=0; x--)
    {
        m-=p[x];
        for (int i=1; i<=n; i++) for (int j=1; j<=n; j++) dp[i][j]=0;
        for (int i=1; i<=n; i++)
        {
            for (int j=1; j<=n; j++)
            {
                msk=vl[i];
                for (int k=i-1; k>=0; k--)
                {
                    if ((msk|m)==m&&dp[k][j-1]) dp[i][j]|=1;
                    msk+=vl[k]; 
                }
            }
        }
        bool can=0;
        for (int j=a; j<=b; j++) can|=dp[n][j];
        if (!can) m+=(1<<x);
    }
    cout<<m;
}

/*
6 1 3
8 1 2 1 5 4

01011
01101
01111
10101

274877906943
*/

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