제출 #1361572

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361572		053thousand	Bali Sculptures (APIO15_sculpture)	C++20	0 / 100	0 ms	344 KiB

sculpture

#include<bits/stdc++.h>
using namespace std;
#define int long long
	int a,b,c[2005],d,e,f[2005],g[2005][2005],ans=1e18;
signed main(){
	cin>>a>>b>>d;
	cin>>c[0];
	f[0]=c[0];
	g[0][1]=c[0];
	for(int i=1;i<a;i++){
		cin>>c[i];
		f[i]=f[i-1]+c[i];
		g[i][1]=f[i];
		for(int j=2;j<=a;j++){
			g[i][j]=1e18;
			for(int h=0;h<i;h++){
				g[i][j]=min(g[i][j],g[h][j-1]|(f[i]-f[h]));
			}
		}
	}
	for(int i=b;i<=d;i++) ans=min(ans,g[a-1][i]);
	cout<<ans;
}

• 서브태스크 1: 0 / 9
• 서브태스크 2: 0 / 16
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 25
• 서브태스크 5: 0 / 29