oj.uz

답안 #386692

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
386692 2021-04-07T08:21:37 Z jjang36524 Bali Sculptures (APIO15_sculpture) C++14
0 / 100
 2 ms 492 KB 
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define int long long
int dp[2001];
int dp2[11][11];
int psum[2001];
signed main()
{
    freopen("sample.in","r",stdin);
    int N,a,b;
    cin >> N >> a >> b;
    int i;
    for(i=0;i<N;i++)
    {
        int v;
        cin >> v;
        psum[i+1]=psum[i]+v;
    }
    if(a==1)
    {
        int cu=(1LL<<42)-1;
        for(i=41;i>=0;i--)
        {
            cu-=1LL<<i;
            int j;
            memset(dp,1,sizeof(dp));
            dp[0]=0;
            for(j=1;j<=N;j++)
            {
                int k;
                for(k=0;k<j;k++)
                {
                    if(((psum[j]-psum[k])|cu)==cu)
                    {
                        dp[j]=min(dp[j],dp[k]+1);
                    }
                }
            }
            if(dp[N]>b)
                cu+=1LL<<i;
        }
        cout <<cu;
    }
    else
    {
        int cu=(1LL<<42)-1;
        for(i=41;i>=0;i--)
        {
            cu-=1LL<<i;
            int j;
            memset(dp2,0,sizeof(dp2));
            dp2[0][0]=1;
            for(j=1;j<=N;j++)
            {
                int k;
                for(k=0;k<j;k++)
                {
                    if(((psum[j]-psum[k])|cu)==cu)
                    {
                        int l;
                        for(l=0;l<N;l++)
                        {
                            dp2[j][l+1]|=dp2[k][l];
                        }
                    }
                }
            }
            int po=0;
            for(j=a;j<=b;j++)
            {
                po|=dp2[N][j];
            }
             if(!po)
                cu+=1LL<<i;
        }
        cout <<cu;
    }
}

Compilation message

sculpture.cpp: In function 'int main()':
sculpture.cpp:11:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   11 |     freopen("sample.in","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 492 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -