제출 #584720

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

sculpture

#include<bits/stdc++.h>

using namespace std;

const int mxN = 2e3+5;

int n, a, b, v[mxN], pre[mxN]; 

bool g1(int mask){
	vector<int> dp(n+1, mxN);
	dp[0] = 0;
	for(int i = 1; i <= n; ++i){
		for(int j = 0; j < i; ++j){
			if((mask|(pre[i]-pre[j])) == mask)dp[i] = min(dp[i],dp[j]+1);
		}
	}
	return dp[n] <= b;
}

bool g2(int mask){

}

int main(){
	cin >> n >> a >> b;
	pre[0] = 0;
	for(int i = 1; i <= n; ++i)cin >> v[i], pre[i] = pre[i-1] + v[i];
	int ans = (1<<30)-1;
	for(int i = 29; ~i; --i){
		if(a == 1 && g1(ans^(1<<i)))ans^=(1<<i);
		if(a > 1 && g2(ans^(1<<i)))ans^=(1<<i);
	}
	cout << ans << '\n';
}

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

sculpture.cpp: In function 'bool g2(int)':
sculpture.cpp:22:1: warning: no return statement in function returning non-void [-Wreturn-type]
   22 | }
      | ^

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