Submission #1282179

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282179		SSKMF	Bali Sculptures (APIO15_sculpture)	C++20	100 / 100	548 ms	944 KiB

sculpture

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

bitset <2001> posibil[2001];
int sir[2001];

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int lungime , minim , maxim;
    cin >> lungime >> minim >> maxim;

    for (int indice = 1 ; indice <= lungime ; indice++)
        { cin >> sir[indice]; }
    
    int64_t rezultat = (1LL << 45) - 1;
    for (int64_t putere = (1LL << 44) ; putere ; putere >>= 1)
    {
        rezultat ^= putere;

        posibil[0].set(0);
        for (int dreapta = 1 ; dreapta <= lungime ; dreapta++)
        {
            int64_t suma = 0;
            posibil[dreapta].reset();
            for (int stanga = dreapta ; stanga && suma <= rezultat ; stanga--)
            {
                suma += sir[stanga];
                if ((rezultat & suma) == suma)
                    { posibil[dreapta] |= (posibil[stanga - 1] << 1); }
            }
        }

        bool gasit = false;
        for (int indice = minim ; indice <= maxim ; indice++) {
            if (posibil[lungime][indice])
                { gasit = true; break; }
        }

        if (!gasit)
            { rezultat |= putere; }
    }

    cout << rezultat;
    return 0;
}

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