제출 #551066

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
551066		ala2	Bali Sculptures (APIO15_sculpture)	C++14	0 / 100	76 ms	169964 KiB

sculpture

#include <bits/stdc++.h>
    #define int long long
    #define pb push_back
    #define F first
    #define S second
    #define B begin()
    #define E end()
    using namespace std;
    int n,l,r;
    int a[1001000];
    int p[1000100];
    int suf[1001000];
    int dp[104][104][2004];
    int sum(int i,int j)
    {
        return p[j]-p[i]+a[i];
    }
    int f(int i,int k,int x)
    {
        if(k==r)
        {
            return (x|suf[i]);
        }
        if(i==n-1)
            return (x|a[i]);
        if(dp[i][k][x]!=-1)
            return dp[i][k][x];
        int mn=1e17;
        if(k>=l)
            mn=min(mn,(suf[i]|x));
        for(int j=i;j<n-1;j++)
        {
            mn=min(mn,f(j+1,k+1,(x|sum(i,j))));

        }
        return dp[i][k][x]=mn;

    }
    signed main()
    {
         memset(dp,-1,sizeof dp);
        cin>>n>>l>>r;
        l--;
        r--;
        for(int i=0;i<n;i++)
            cin>>a[i];
        p[0]=a[0];
        for(int i=1;i<n;i++)
            p[i]=p[i-1]+a[i];
        suf[n-1]=a[n-1];
        for(int i=n-2;i>=0;i--)
        {
            suf[i]=suf[i+1]+a[i];
        }

        int rr=r;
        int mn=1e18;
        for(int i=l;i<=rr;i++)
        {

            r=i; int cc=f(0,0,0);
        mn=min(mn,f(0,0,0));

        }

        cout<<mn<<endl;
    }

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

sculpture.cpp: In function 'int main()':
sculpture.cpp:61:22: warning: unused variable 'cc' [-Wunused-variable]
   61 |             r=i; int cc=f(0,0,0);
      |                      ^~

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