제출 #31134

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
31134		nibnalin	Bali Sculptures (APIO15_sculpture)	C++14	21 / 100	1000 ms	33476 KiB

sculpture

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

typedef long long int lli;

const lli maxn = lli(2e3)+5, inf = lli(1e14)+5, maxb = 50;

lli n, A[maxn], memo[maxn][maxn];

bool DP(lli idx, lli p, lli mask)
{
    if(p < 0) return 0;
    else if(idx == n+1) return 1;
    else if(memo[idx][p] != -1) return memo[idx][p];
    else
    {
        for(lli i = idx;i <= n;i++)
        {
            lli c = A[i]-A[idx-1];
            if((mask|c) == mask && DP(i+1, p-1, mask))
            {
                memo[idx][p] = 1;
                return 1;
            }
        }
        memo[idx][p] = 0;
        return 0;
    }
}

int main(void)
{
    lli a, b;
    scanf("%lld%lld%lld", &n, &a, &b);

    for(lli i = 1;i <= n;i++) scanf("%lld", &A[i]);

    for(lli i = 1;i <= n;i++) A[i] += A[i-1];

    lli mask = (1ll<<maxb)-1;
    for(lli i = maxb-1;i >= 0;i--)
    {
        for(lli i = 0;i <= n;i++)
        {
            for(lli j = 0;j <= b;j++) memo[i][j] = -1;
        }
        if(DP(1, b, mask-(1ll<<i))) mask -= (1ll<<i);
    }
    printf("%lld\n", mask);
}

컴파일 시 표준 에러 (stderr) 메시지

sculpture.cpp: In function 'int main()':
sculpture.cpp:36:38: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%lld%lld", &n, &a, &b);
                                      ^
sculpture.cpp:38:51: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(lli i = 1;i <= n;i++) scanf("%lld", &A[i]);
                                                   ^

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