Submission #914111

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

sculpture

#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>a>>b;
    for (int i=1; i<=n; i++) cin>>vl[i], sm+=vl[i];
    dp[0][0]=1;
    for (int x=0; x<=sm; 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|x)==x&&dp[k][j-1]) dp[i][j]|=1;
                    msk+=vl[k]; 
                }
            }
        }
        for (int j=a; j<=b; j++) if (dp[n][j]) return cout<<x, 0;
    }
}

/*
6 1 3
8 1 2 1 5 4
*/

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